Сжатие Хаффмена

Сжатие Хаффмена (Huffman compression method, кодирование CCITT) — метод сжатия цифровых данных, разработанный в 1952 году Дэвидом Хаффменом (David Huffman). Международный консультативный комитет по телефонии и телеграфии (CCITT) разработал на его основе ряд коммуникативных протоколов для факсимильной передачи черно-белых изображений по телефонным каналам и сетям передачи данных (Стандарт T.4 CCIT и T.6 CCITT, они же — сжатие CCITT group 3 и сжатие CCITT group 4). Метод Хаффмена используется и как составная часть в других схемах сжатия. В методе Хаффмена анализируется набор символов для определения частоты каждого символа. Часто встречающиеся символы представляются минимально возможным количеством битов. Например, буква «е» часто встречается в англоязычных текстах. В кодировке Хаффмена «е» обозначается двумя битами (1 и 0) вместо восьми битов, использующихся в кодировке ASCII.