Во-первых, дополнительная информация, во-вторых, даже иделаьно подобранные коды Хаффмана не всегда уменьшают размер. Вот арифметическое сжатие, используемое в LZMA (7Zip) в худшем случае просто не уменьшает размер. Но оно защищено патентами, поэтому практически нигде неиспользуется. Не хотят люди тучу денег платить, чтобы сжать на 10-15% сильнее.
Ссылка на пост
9 мар 2008 в 20:25