Как стать автором
Обновить

Комментарии 17

Я так понимаю, что перед сжатым сообщением должен быть словарь ?
Ну чтобы понимать, что Е кодируется как 00 и так далее

Вы случаем Хаффмана (и вообще, энтропийное сжатие) не путаете с различными LZ-алгоритмами?

Есть двухпроходные варианты, которые на первом проходе генерируют словарь, а на втором уже кодируют.

Есть однопроходные. Они работают с динамическим словарем. Словарь перестраивается при кодировании каждого нового символа.

Ещё есть адаптивный алгоритм Хаффмана, где по мере поступления символов пересчитываются частоты символов и (инкрементально) перестраивается дерево.

НЛО прилетело и опубликовало эту надпись здесь

Планшеты, телефоны, CRT мониторы VGA...

у меня на стене ТВ 43" с разрешением 1920х1080, а в руках телефон 6.7" с разрешением 2460х1080, а на столе монитор 2011 года с разрешением 1280х1024 по высоте больше чем 22" широкоформатный монитор.

Это была шутка. Оригинальные разрешения зачастую 8K, даже на 4K его пережимают для экономии канала. Плюс нужны все наборы дальше вниз вплоть до 360p (да, у меня когда wifi удлиннитель задурил -- я видел что netflix реально может до 360p упасть вниз, выглядит жутко)

Вообще есть еще более эффективное арифметическое кодирование, но из-за того, что кто-то хотел очень много денег, оно гораздо менее распространено, чем могло бы...

Оно изобретено гораздо позже. Да и вообще патент уже истёк.

Ну как говориться "ложечки нашлись, но осадочек остался". Хаффман в стольки легаси сидит, что будет еще долго использоваться "по дефлоту". Арифметическое постепенно внедряется, например в JPEG оно есть, если не путаю, но...

Как бы да, но ещё не будем забывать, что арифметическое кодирование медленнее работает (сейчас уже не так актуально, а когда-то могло быть доводом) и выгода не столь велика, чтобы повсеместно за него ратовать.

Но мы то все знаем, что лучший алгоритм сжатия придумал Хендрикс.

Вы про тот, который сжимает что угодно до одного байта?

Только алгоритм расжатия придумать осталос

Чёрная дыра тоже сжимает все что угодно

Зарегистрируйтесь на Хабре, чтобы оставить комментарий