Влияние объема словаря на степень сжатия текста

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