FirstJohn Aug 4 2023 at 10:20

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

5 min

FirstVDS corporate blogAlgorithms*Mathematics*Data compression*

Translation

Comments 17

mib Aug 4 2023 at 10:41

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

knstqq Aug 4 2023 at 10:59

(удалено)

konsoletyper Aug 4 2023 at 11:06

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

shasoftX Aug 4 2023 at 11:04

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

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

konsoletyper Aug 4 2023 at 11:05

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

UFO just landed and posted this here

datacompboy Aug 4 2023 at 10:54

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

Zara6502 Aug 4 2023 at 11:48

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

datacompboy Aug 4 2023 at 11:57

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

Sklott Aug 4 2023 at 11:49

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

rg_software Aug 4 2023 at 14:26

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

Sklott Aug 4 2023 at 15:58

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

rg_software Aug 4 2023 at 16:16

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

solaris_n Aug 4 2023 at 12:15

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

datacompboy Aug 4 2023 at 12:20

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

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

Vest Aug 4 2023 at 13:38

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

UFO just landed and posted this here