Сжатие целочисленных последовательностей и множеств: различия между версиями

Ранее было отмечено, что сообщение должно предполагаться относительно коротким по сравнению с полной возможной совокупностью символов и что n << U. Фрэнкл и Кляйн [9] заметили, что последовательность ''показателей степеней'' символов (т. е. последовательность значений <math>\lceil log_2 \; s_i \rceil</math>) в сообщении должна образовывать намного более плотный и компактный диапазон, чем само сообщение, так что можно эффективно использовать упрощенный код в префиксных частях, обозначающих показатель степени, и прямолинейное двоичное кодирование для суффиксных частей. Иными словами, вместо использования для префиксной части унарного кода можно использовать код Хаффмана с минимальной избыточностью.