Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Comparative Analysis of the Efficiency of Entropy Codes and Recommendations for Their Use. / Ryabko, Boris; Fionov, Andrey; Baksheev, Ivan et al.
2025 IEEE XVII International Scientific and Technical Conference on Actual Problems of Electronic Instrument Engineering (APEIE). Institute of Electrical and Electronics Engineers Inc., 2025. p. 1-6.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
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 -
ID: 75617909