ГлавнаяАрхивАРИФМЕТИЧЕСКОЕ КОДИРОВАНИЕ СООБЩЕНИЙ С ИСПОЛЬЗОВАНИЕМ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

АРИФМЕТИЧЕСКОЕ КОДИРОВАНИЕ СООБЩЕНИЙ С ИСПОЛЬЗОВАНИЕМ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ | Прикладная дискретная математика. 2008. № 2(2).

Предлагается модификация метода арифметического кодирования сообщений, использующая некоторую случайную последовательность как секретный ключ. Доказано, что предлагаемый метод достигает теоретической границы сжатия текстов не только при кодировании обыкновенных сообщений, но и при кодировании частично определённых данных.
  • Title АРИФМЕТИЧЕСКОЕ КОДИРОВАНИЕ СООБЩЕНИЙ С ИСПОЛЬЗОВАНИЕМ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
  • Headline АРИФМЕТИЧЕСКОЕ КОДИРОВАНИЕ СООБЩЕНИЙ С ИСПОЛЬЗОВАНИЕМ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(2)
  • Date:
  • DOI
Ключевые слова
арифметическое кодирование , сжатие данных , энтропия источника сообщений , частично определённые данные
Авторы
Ссылки
Rissanen J. Generalized Kraft inequality and arithmetic coding // IBM J. Res. Develop. 1976. V. 20. No. 3. P. 198 - 203.
Rissanen J., Langdon G. Universal modelling and coding //IEEE Trans. Inform. Theory. 1981. V. IT-27. No. I.P. 12-23.
Рябко Б.Я., Фионов А.Н. Эффективный метод арифметического кодирования для источников с большими алфавитами //Проблемы передачи информации. 1999. Т. 35. Вып. 4. С. 95 - 108.
Witten I.H., Neal RM., Cleary J.G. Arithmetic coding for data compression // Commun. ACM. 1987. V. 30. No. 6. P. 520 -540.
Потапов В.Н. Арифметическое кодирование вероятностных источников // Дискретная математика и её приложения: Сб. лекций молодёжных научных школ по дискретной математике и её приложениям П. М.: Изд-во центра прикладных исследований при ММФ МГУ, 2001. С. 59 - 70.
Шоломов Л.А. О мере информации нечётких и частично определённых данных // Докл. РАН. 2006. Т. 140. № 1. С. 321 -325.
Шоломов Л.А. Сжатие частично определённой информации // Нелинейная динамика и управление. Вып. 4. М.: Физматлит, 2004. С. 385 - 399.
Потапов В.Н. Теория информации. Кодирование дискретных вероятностных источников. Новосибирск: Изд. центр НГУ, 1999.
Леветитейн В.И. Об избыточности и замедлении разделимого кодирования натуральных чисел // Проблемы кибернетики. М.: Наука, 1968. Вып. 20. С. 173 - 179.
АРИФМЕТИЧЕСКОЕ КОДИРОВАНИЕ СООБЩЕНИЙ С ИСПОЛЬЗОВАНИЕМ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ | Прикладная дискретная математика. 2008. № 2(2).
АРИФМЕТИЧЕСКОЕ КОДИРОВАНИЕ СООБЩЕНИЙ С ИСПОЛЬЗОВАНИЕМ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ | Прикладная дискретная математика. 2008. № 2(2).
Полнотекстовая версия