TY - GEN

T1 - Comparative Analysis of the Efficiency of Entropy Codes and Recommendations for Their Use

AU - Ryabko, Boris

AU - Fionov, Andrey

AU - Baksheev, Ivan

AU - Zhuravlev, Vyacheslav

N1 - B. Ryabko, A. Fionov, I. Baksheev and V. Zhuravlev, "Comparative Analysis of the Efficiency of Entropy Codes and Recommendations for Their Use," 2025 IEEE XVII International Scientific and Technical Conference on Actual Problems of Electronic Instrument Engineering (APEIE), Novosibirsk, Russian Federation, 2025, pp. 1-6, doi: 10.1109/APEIE66761.2025.11289371. The research was carried out within the state assignment of the Ministry of Science and Higher Education of the Russian Federation for the Federal Research Center for Information and Computational Technologies and within the state assignment of Ministry of Digital Development, Communications and Mass Media of the Russian Federation for Siberian State University of Telecommunications and Information Systems (reg. no 071-00003-25-00, 25.12.2024).

PY - 2025/12/18

Y1 - 2025/12/18

N2 - Entropy codes1, i.e. methods of lossless data compression, are widely used in various systems for transmitting and storing audio and video data and for many other information systems. However, despite numerous works, the choice of an entropy code for a specific task requires extensive theoretical and experimental research. The purpose of this paper is to analyze known entropy codes, allowing to simplify the choice of a method for a specific data compression system, paying special attention to the transmission of video and audio signals. We show that letter-wise entropy codes can be useful only for small blocks of letters.So we focus our analysis on stream codes, namely, arithmetic coding, range coding and asymmetric numeral systems coding. The Huffman code is used as a point to comparison.The carried out analysis allows us to develop recommendations that significantly simplify the practical application of entropy codes and their subsequent assessment. We start with binary codes which are widely used in audio and video compression and then show thatlarge alphabet codes can provide a noticeable increase in coding speed, at least for the case of small source memory.

AB - Entropy codes1, i.e. methods of lossless data compression, are widely used in various systems for transmitting and storing audio and video data and for many other information systems. However, despite numerous works, the choice of an entropy code for a specific task requires extensive theoretical and experimental research. The purpose of this paper is to analyze known entropy codes, allowing to simplify the choice of a method for a specific data compression system, paying special attention to the transmission of video and audio signals. We show that letter-wise entropy codes can be useful only for small blocks of letters.So we focus our analysis on stream codes, namely, arithmetic coding, range coding and asymmetric numeral systems coding. The Huffman code is used as a point to comparison.The carried out analysis allows us to develop recommendations that significantly simplify the practical application of entropy codes and their subsequent assessment. We start with binary codes which are widely used in audio and video compression and then show thatlarge alphabet codes can provide a noticeable increase in coding speed, at least for the case of small source memory.

KW - Video coding

KW - Codes

KW - Redundancy

KW - Data compression

KW - Video compression

KW - Propagation losses

KW - Entropy

KW - Channel coding

KW - Videos

KW - Arithmetic

KW - entropy code

KW - datacompression

KW - video transmission

KW - video coding

KW - arithmetic coding

KW - ANS coding

UR - https://www.scopus.com/pages/publications/105031768627

UR - https://www.mendeley.com/catalogue/cd48cf14-9a0a-3336-bde4-ff96565863c9/

U2 - 10.1109/apeie66761.2025.11289371

DO - 10.1109/apeie66761.2025.11289371

M3 - Conference contribution

SN - 979-8-3315-5917-5

SP - 1

EP - 6

BT - 2025 IEEE XVII International Scientific and Technical Conference on Actual Problems of Electronic Instrument Engineering (APEIE)

PB - Institute of Electrical and Electronics Engineers Inc.

ER -