RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2008, номер 2(2), страницы 131–133 (Mi pdm47)

Эта публикация цитируется в 1 статье

Прикладная теория кодирования

Арифметическое кодирование сообщений с использованием случайных последовательностей

В. Н. Потапов

Институт математики им. С. Л. Соболева СО РАН

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

Ключевые слова: арифметическое кодирование, сжатие данных, энтропия источника сообщений, частично определённые данные.

УДК: 519.72



© МИАН, 2025