2
Мне было интересно, могу ли я применять кодировку Хаффмана снова и снова? Например,Могу ли я применить кодировку Хаффмана снова и снова?
File A ---> (Huffman) ---> File B (smaller size than A)
File B ----> (Huffman) ---> File C ?
ли логически правильно снова применить Хаффман на File B выходе.?
Маловероятно, чтобы получить меньше, и в большинстве случаев повторный кодирование приведет к большему выходу. Во-первых, кодировка использует кодовые слова, которые не находятся на границах байтов, поэтому для повторного кодирования потребуется искать избыточность на основе размеров кодовых слов вместо границ байтов. – rcgldr
Попробуйте. Причина, по которой она не работает, одинакова для любого алгоритма сжатия. Чем больше вы сжимаете, тем ближе данные становятся совершенно случайными. И чем более случайными являются данные, тем сложнее сжиматься. Итак, после первого кодирования Хаффмана вы обнаружите, что символы примерно равны по частоте, поэтому идеальный код Хаффмана для второго прохода должен оставить символы неизменными. – user3386109