MO1.R4.2

An Asymmetric Encoding-Decoding Scheme for Lossless Data Compression

Hirosuke Yamamoto, The University of Tokyo, Japan; Ken-ichi Iwata, University of Fukui, Japan

Session:
Lossless Source Coding

Track:
10: Source Coding and Data Compression

Location:
Omikron II

Presentation Time:
Mon, 8 Jul, 10:25 - 10:45

Session Chair:
Tamas Linder, Queen's University
Abstract
This paper proposes a new lossless data compression coding scheme named an asymmetric encoding-decoding scheme (AEDS), which can be considered as a generalization of tANS (tabled variant of asymmetric numeral systems) although the class of the AEDS is much wider than the class of the tANS. In this paper, we explain the principle of the AEDS, and evaluate the average code length of the AEDS for several cases.
Resources