|
Дискретный анализ и исследование операций, сер. 2, 2007, том 14, выпуск 2, страницы 3–13
(Mi da511)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Использование закона Ципфа для сжатия текстов
М. П. Бакулина Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается одна из важных задач теории информации – задача сжатия данных, в частности, текстов на естественных языках, с сохранением возможности их однозначного восстановления (декодирования). Предлагается один из способов решения этой задачи – построение кодов, базирующихся на законе Ципфа. В отличие от универсальных методов такое построение использует знания о статистической структуре источника сообщений. Рассматриваются алгоритмы двухпроходной и однопроходной схем кодирования и оценивается эффективность их сжатия. Библ. 15.
Статья поступила: 17.05.2007 Переработанный вариант: 29.10.2007
Образец цитирования:
М. П. Бакулина, “Использование закона Ципфа для сжатия текстов”, Дискретн. анализ и исслед. опер., сер. 2, 14:2 (2007), 3–13; J. Appl. Industr. Math., 2:4 (2008), 477–483
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da511 https://www.mathnet.ru/rus/da/v14/s2/i2/p3
|
Статистика просмотров: |
Страница аннотации: | 647 | PDF полного текста: | 242 | Список литературы: | 66 |
|