Presentation 2018-05-17
A Two-Step Source Code Using the Parsing Count of LZ78 Code as the First Step
Mitsuharu Arimura, Hiroshi Nagaoka,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The redundancy of a two-step source code has been analyzed using the shape of the parsing tree of the Lempel-Ziv-Yokoo code (LZY code) which is a variation of the Lempel-Ziv78 code. This paper presents a new two-step source code which uses the parsing count of blocks parsed by the LZ78 code.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Source Coding / Universal Code / Redundancy / Sufficient Statistic / Asymptotically Sufficient Statistic / LZ78 Code
Paper # IT2018-2,EMM2018-2
Date of Issue 2018-05-10 (IT, EMM)

Conference Information
Committee IT / EMM
Conference Date 2018/5/17(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Ookayama Campus, Tokyo Institute of Technology
Topics (in Japanese) (See Japanese page)
Topics (in English) Information Security, Information Theory, Information Hiding, etc.
Chair Masayoshi Ohashi(Fukuoka Univ.) / Keiichi Iwamura(TUS)
Vice Chair Jun Muramatsu(NTT) / Hirohisa Hioki(Kyoto Univ.) / Minoru Kuribayashi(Okayama Univ.)
Secretary Jun Muramatsu(Yokohama College of Commerce) / Hirohisa Hioki(UEC) / Minoru Kuribayashi(Shizuoka Univ.)
Assistant Sigeaki Kuzuoka(wakayama univ.) / Hyunho Kang(NIT, Tokyo College) / Harumi Murata(Chukyo Univ.)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Enriched MultiMedia
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Two-Step Source Code Using the Parsing Count of LZ78 Code as the First Step
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
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-Communications)
Date 2018-05-17
Paper # IT2018-2,EMM2018-2
Volume (vol) vol.118
Number (no) IT-31,EMM-32
Page pp.pp.7-12(IT), pp.7-12(EMM),
#Pages 6
Date of Issue 2018-05-10 (IT, EMM)