“В МИР ИНФОРМАТИКИ” № 66

Личности. Дэвид Хаффман

В 2005 году исполнилось 80 лет со дня рождения Дэвида Хаффмана - автора известного алгоритма сжатия текстовых данных. Он родился в 2005 году в американском штате Огайо. В 18 лет Дэвид получил степень бакалавра электротехники в университете штата. Основную концепцию кодирования данных Хаффман разработал во время Второй мировой войны, когда служил на эсминце офицером-связистом. Изначально алгоритм предназначался для кодирования радиосообщений. Напомним [1], что главная идея алгоритма состоит в том, что наиболее часто используемые в тексте символы кодируются более короткой последовательностью единиц и нулей, а менее часто используемые - более длинной последовательностью. Помимо создания метода минимально-избыточных кодов, Хаффман сделал важный шаг в развитии многих перспективных областей электроники. За свою деятельность он получил множество наград, в том числе медаль Ричарда Хамминга от Института инженеров электричества и электроники (IIEE) за исключительный вклад в теорию информации. Дэвид Хаффман скончался в октябре 1999 года.

Дэвид Хаффман

Литература

1. Устинов П. Методы сжатия данных. / “В мир информатики” № 6-8 (“Информатика” № 38-40/2003).

TopList