Presentation | 2018-03-08 Evaluation of the Worst-Case Redundancy of Strongly Universal FV Source Codes Using the Source Approximation and the Asymptotically Sufficient Statistic Mitsuharu Arimura, Hiroshi Nagaoka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The universality of some variations of two-step lossless source codes using asymptotically sufficient statistics were proved by the authors. However, the theorem to show the weak universality could not be used to prove the strong universality. In this paper, a new theorem is established, and it is shown that the strong universality can be proved by combining the source approximation and the theorem which was used to show the weak universality in the previous result. Some two-step source codes including the MPM code and the two-step LZ78 code are proved to be strongly universal using the new theorem. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Source Coding / Universal Code / Redundancy / Sufficient Statistic / Asymptotically Sufficient Statistic / LZ78 Code / MPM Code |
Paper # | IT2017-106,ISEC2017-94,WBS2017-87 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |
Conference Information | |
Committee | WBS / IT / ISEC |
---|---|
Conference Date | 2018/3/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Katsusika Campas, Tokyo University of Science |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
Vice Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
Secretary | Masanori Hamamura(Mitsubishi Electric) / Fumie Ono(Ibaraki Univ.) / Jun Muramatsu(Yokohama College of Commerce) / Atsushi Fujioka(UEC) / Shiho Moriai(Tohoku Univ.) |
Assistant | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
Paper Information | |
Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Evaluation of the Worst-Case Redundancy of Strongly Universal FV Source Codes Using the Source Approximation and the Asymptotically Sufficient Statistic |
Sub Title (in English) | |
Keyword(1) | Source Coding |
Keyword(2) | Universal Code |
Keyword(3) | Redundancy |
Keyword(4) | Sufficient Statistic |
Keyword(5) | Asymptotically Sufficient Statistic |
Keyword(6) | LZ78 Code |
Keyword(7) | MPM Code |
1st Author's Name | Mitsuharu Arimura |
1st Author's Affiliation | Shonan Institute of Technology(Shonan Inst. Tech.) |
2nd Author's Name | Hiroshi Nagaoka |
2nd Author's Affiliation | University of Electro-Communications(Univ. of Electro-Comm.) |
Date | 2018-03-08 |
Paper # | IT2017-106,ISEC2017-94,WBS2017-87 |
Volume (vol) | vol.117 |
Number (no) | IT-487,ISEC-488,WBS-489 |
Page | pp.pp.19-24(IT), pp.19-24(ISEC), pp.19-24(WBS), |
#Pages | 6 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |