Аннотация:
Предлагается модификация метода арифметического кодирования сообщений, использующая некоторую случайную последовательность как секретный ключ. Доказано, что предлагаемый метод достигает теоретической границы сжатия текстов не только при кодировании обыкновенных сообщений, но и при кодировании частично определённых данных.
Ключевые слова:
арифметическое кодирование, сжатие данных, энтропия источника сообщений, частично определённые данные.