Использование методов сжатия данных без потерь информации в условиях жестких ограничений на ресурсы устройства-декодера

Abstract

The paper concerns the problem of effective data compression under strict restrictions on decoder resources, first and foremost, of memory consumption. The effectiveness of various methods is compared in adaptive and static modes. The relation between compression ratio, decoding speed and memory consumption (RAM or ROM) for decoding is shown for the compared approaches. Special attention is paid to the problem of economical compression of a text in natural language.