RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2001 Volume 37, Issue 3, Pages 44–54 (Mi ppi526)

This article is cited in 10 papers

Source Coding

Improving the Efficiency of the PPM Algorithm

D. A. Shkarin


Abstract: For the PPM algorithm, we suggest new definitions of generalized frequencies of characters and “escapes.” This considerably increases the efficiency of lossless coding (compression) for various types of real-world discrete data.

UDC: 621.391.1:681.3

Received: 17.10.2000
Revised: 12.03.2001


 English version:
Problems of Information Transmission, 2001, 37:3, 226–235

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024