Сжатие Huffman'а в Jpeg

Тема в разделе "WASM.A&O", создана пользователем t00x, 15 фев 2007.

  1. t00x

    t00x New Member

    Публикаций:
    0
    Регистрация:
    15 фев 2007
    Сообщения:
    1.921
    Прочитал "Кодирование Хафмана. Часть 1." на www.e-zine.excode.ru;
    и "JPEG_rus.doc" с wasm.ru

    1. В "Определение Таблицы Хаффмана" (описание DHT):

    ...
    "16 байт: количество символов с кодами длины 1..16,
    сумма этих байтов является общим числом кодов, которые должны быть <= 256"

    "n байт: таблица, содержащая символы в порядке повышения длины кода (n = общее число кодов)"

    Откуда коды длины 16 битов, если в таблице - 8 битовые символы.

    "16 байт : ..." - 0, 2, 1, 3, 3, 2, 4, 3, 5, 5, 4, 4, 0, 0, 1, 0x7D

    "n байт: ..." - 1, 2, 3, 0, 4, 0x11, 5, 0x12, 0x21, 0x31, 0x41, 6, 0x13, 0x51, 0x61, 7 ...

    2. Как построить дерево для раскодирования.
     
  2. Y_Mur

    Y_Mur Active Member

    Публикаций:
    0
    Регистрация:
    6 сен 2006
    Сообщения:
    2.494
  3. t00x

    t00x New Member

    Публикаций:
    0
    Регистрация:
    15 фев 2007
    Сообщения:
    1.921
    Смотрел.
    Описание есть, а применительно к Jpeg одни исходники.