Abstract: | Methods and algorithms for physical compression of text are considered. Their comparative efficiency is analyzed, allowing for the tradeoff between volume compression and the coding/decoding time and for their robustness to various changes in the statistical characteristics of the texts being processed.Translated from Itogi Nauki i Tekhniki, Seriya Teoriya Veroyatnostei, Matematicheskaya Statistika, Teoreticheskaya Kibernetika, Vol. 28, pp. 85–109, 1988. |