В Израиле в возрасте 86 лет умер Авраам Лемпель, один из создателей алгоритма сжатия данных, который стал основой для форматов файлов PDF, ZIP, PNG и других. О смерти профессора сообщил Технион — Израильский технологический институт в Хайфе.
Авраам Лемпель родился в 1936 году во Львове, который на тот момент входил в состав Польши. В 1959 году он поступил в Технион в городе Хайфа, в 1967 году получил степень доктора технических наук, а ещё через десять лет стал профессором вуза. В 1994 году Лемпель возглавил лабораторию компании HP в Израиле.
Лемпель совместно с израильским математиком Яаковом Зивом написал научные работы на тему алгоритмов сжатия данных в 1977 и 1978 годах. Описанный в их работах алгоритм получил название алгоритма Лемпеля-Зива, а семейство алгоритмов получило обозначение LZ. Разработки учёных легли в основу нескольких форматов сжатия данных, включая PNG, ZIP и GIF, а также сыграли ключевую роль в создании формата PDF для документов.
Международная ассоциация инженеров по электротехнике и электронике (IEEE) в 2004 году объявила алгоритм Лемпеля-Зива «вехой в области электроники и вычислительной техники». «Не будет преувеличением сказать, что технологии сжатия, появившаяся в результате исследований Лемпеля и Зива, ускорили процесс в мобильных приложениях и мультимедиа и сделали их экономически целесообразными», — говорилось в сообщении Ассоциации вычислительной техники (ACM).
Составная часть LZ- Huffman coding, an algorithm developed by David A. Huffman while he was a Sc.D. student at MIT, and published in the 1952 paper "A Method for the Construction of Minimum-Redundancy Codes".
Секрет открываться просто
Морзе был художником из Бостона
По всей видимости Хаффман сходил в художественный музей и рядом с картинами Морзе увидел
Код Морзе нарисованный в виде дерева
Посути это была первая имплементация кода хафмана
Здравствуйте, Артём, Вы писали:
Аё>Составная часть LZ- Huffman coding
А можно поподробнее?
В каком именно месте в LZ-77/78 применяется кодирование Хаффмана и для чего?
Или вы о каких-то производных алгоритмах/реализациях?
Здравствуйте, Михаил Романов, Вы писали:
Аё>>Составная часть LZ- Huffman coding МР>А можно поподробнее? МР>В каком именно месте в LZ-77/78 применяется кодирование Хаффмана и для чего? МР>Или вы о каких-то производных алгоритмах/реализациях?
Да, я знаю, что существуют реализации словарных методов (как LZ-), где полученный результат дополнительно кодируется, например, по Хаффману.
Вот только исходные LZ-алгоритмы (и даже их "классические" производные, типа LZW, LZSS) не предполагали никакого дополнительного кодирования по Хаффману. Ну или я чего-то не знаю. Отсюда и был вопрос.
Здравствуйте, Михаил Романов, Вы писали:
МР>В каком именно месте в LZ-77/78 применяется кодирование Хаффмана и для чего?
Ни в каком, Артёмка нагуглил цитату про LZH