Мне самому интересно:
как я описал скрещённый метод Хаффмана и RLE и к тому же привёл полное доказательство теоремы Хаффмана, если получается что я метод Хаффмана не знаю?
Каждый из методов имеет ДОСТОИНСТВА и НЕДОСТАТКИ.
т.о. суммарно (полностью итоговые данные) каждый из методов может как давать компрессию (сжатие), так и увеличение в конечном файле.
Чем сложней метод сжатия, тем меньше вероятность возникновения такого случая, но он всегда есть:
- Для самого простого RLE это просто очевидно
- Для Хаффмана это не так видно, но оно обязательно есть
- Для других методов на простейших примерах можно показать что так оно и будет, потому что ВСЕГДА можно найти последовательность, когда упаковищку придётся сохранить всю эту последовательность плюс ещё служебные данные.
Ответить с цитированием