Сжатие данных управляет Интернетом. Вот как это работает

[mib]

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

[knstqq]

(удалено)

[konsoletyper]

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

[shasoftX]

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

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

[konsoletyper]

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

[datacompboy]

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

[Zara6502]

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

[datacompboy]

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

[Sklott]

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

[rg_software]

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

[Sklott]

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

[rg_software]

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

[solaris_n]

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

[datacompboy]

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

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

[Vest]

Этот алгоритм придумал Бабушкин лет 10 назад: https://engineerblog.ru/algoritm-arhivatsii-babushkina/