Presentation | 2019-03-07 Evaluation of a Probability Approximation Method for ANS with Multi-ary Sources Leonardo Inoue, Hidetoshi Yokoo, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the entropy coders known as Asymmetric Numeral Systems (ANS) proposed by Jarek Duda, the source distribution must be approximated as rational numbers. Considering that the compression performance is determined by approximation accuracy, the original developer analyzes ANS on the assumption that an approximation close to the true distribution is desirable. On the other hand, the present authors revealed that a more accurate approximation does not directly improve the compression performance of ANS, and already proposed a new approximation formula. In this paper, experiments are conducted to evaluate the compression performance attained by the new formula for various sources with finite alphabets. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Data compression / entropy codes / ANS |
Paper # | IT2018-93,ISEC2018-99,WBS2018-94 |
Date of Issue | 2019-02-28 (IT, ISEC, WBS) |
Conference Information | |
Committee | IT / ISEC / WBS |
---|---|
Conference Date | 2019/3/7(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | University of Electro-Communications |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
Secretary | Tadashi Wadayama(Nagano Pref Inst. of Tech.) / Shiho Moriai(UEC) / Shoichi Hirose(Tokai Univ.) / Koji Ohuchi(NICT) / Kenichi Takizawa(Ibaraki Univ.) |
Assistant | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
Paper Information | |
Registration To | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Evaluation of a Probability Approximation Method for ANS with Multi-ary Sources |
Sub Title (in English) | |
Keyword(1) | Data compression |
Keyword(2) | entropy codes |
Keyword(3) | ANS |
1st Author's Name | Leonardo Inoue |
1st Author's Affiliation | Gunma University(Gunma Univ.) |
2nd Author's Name | Hidetoshi Yokoo |
2nd Author's Affiliation | Gunma University(Gunma Univ.) |
Date | 2019-03-07 |
Paper # | IT2018-93,ISEC2018-99,WBS2018-94 |
Volume (vol) | vol.118 |
Number (no) | IT-477,ISEC-478,WBS-479 |
Page | pp.pp.109-114(IT), pp.109-114(ISEC), pp.109-114(WBS), |
#Pages | 6 |
Date of Issue | 2019-02-28 (IT, ISEC, WBS) |