Том 6, серия 1, номер 1, 1999 г., Стр. 86-96
УДК 519.176
М. П. Шарова
Влияние объема словаря на степень сжатия текста
Аннотация:
Одной из важных задач теории информации является задача неискажающего кодирования источника, в прикладных областях называемая задачей сжатия данных, например текстов на естественных языках, с сохранением возможности их однозначного восстановления (декодирования). В методах словарного сжатия алгоритм, сокращающий длину текста, обычно использует словарь, для хранения которого отводится значительный объем машинной памяти. Наряду с эффективностью сжатия эта характеристика является одной из важнейших характеристик метода. В данной работе предлагается метод, позволяющий существенно уменьшить объем хранимого в памяти словаря при сохранении эффективности сжатия.
Табл. 1, библиогр. 15.
М. П. Шарова 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: ir@net.ict.nsc.ru
Статья поступила 14 сентября 1998 г.
|