Улучшить этот алгоритм сжатия?

Question

Я сжимаю 8 бит байтов, и алгоритм работает только в том случае, если количество уникальных одиночных байтов, найденных в данных, равно 128 или меньше.

Я беру все уникальные байты. В начале я храню таблицу, содержащую один раз каждый уникальный байт. Если они равны 120, я храню 120 байт.

Затем, вместо хранения каждого элемента в пространстве 8 бит, я сохраняю каждый элемент в 7 бит один за другим. Эти 7 бит содержат позицию позиции в таблице.

Вопрос: Как я могу избежать хранения этих 120 байт в начале, путем хранения возможных таблиц в моем коде?

Answer 1

То, что вы пытаетесь сделать, это особый случай Хаффмана где вы только учитывая уникальный байт не их частота, следовательно, давая каждый байт фиксированной длины кода, но вы можете сделать лучше использовать их частоту, чтобы дать им кодов переменной длины, используя Хаффман кодирования и получения большего сжатия.

Но если вы собираетесь использовать один и тот же алгоритм, а затем рассмотреть этот способ: -

Dont магазин 120 байт магазин 256 бит (32 байта), где 1 указывают, если значение присутствует , потому что это даст вам все Информация. Вы используете бит для получения значений, которые находятся в файле, и снова создайте таблицы отображения.

Answer 2

Я не знаю точного алгоритма, но, вероятно, идея алгоритма сжатия заключается в том, что вы не можете. Он должен хранить эти значения, поэтому он может писать ярлык для всех остальных байтов данных.

Существует один способ избежать написания этих 120 байт: когда вы знаете содержимое этих байтов заранее. Например, когда вы знаете, что все, что вы собираетесь отправлять, будет содержать только эти байты. Затем вы можете просто сделать таблицу известной с обеих сторон и просто сохранить все, кроме этих 120 байт.