Том 6, серия 1, номер 1, 1999 г., Стр. 86-96

УДК 519.176
М. П. Шарова
Влияние объема словаря на степень сжатия текста

Аннотация:
Одной из важных задач теории информации является задача неискажающего кодирования источника, в прикладных областях называемая задачей сжатия данных, например текстов на естественных языках, с сохранением возможности их однозначного восстановления (декодирования). В методах словарного сжатия алгоритм, сокращающий длину текста, обычно использует словарь, для хранения которого отводится значительный объем машинной памяти. Наряду с эффективностью сжатия эта характеристика является одной из важнейших характеристик метода. В данной работе предлагается метод, позволяющий существенно уменьшить объем хранимого в памяти словаря при сохранении эффективности сжатия.
Табл. 1, библиогр. 15. 

М. П. Шарова ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: ir@net.ict.nsc.ru

Статья поступила 14 сентября 1998 г.