Использование закона Ципфа для сжатия текстов

Рассматривается одна из важных задач теории информации – задача сжатия данных, в частности, текстов на естественных языках, с сохранением возможности их однозначного восстановления (декодирования). Предлагается один из способов решения этой задачи – построение кодов, базирующихся на законе Ципфа. В отличие от универсальных методов такое построение использует знания о статистической структуре источника сообщений. Рассматриваются алгоритмы двухпроходной и однопроходной схем кодирования и оценивается эффективность их сжатия. Библ. 15.