Presentation 2020-12-02
Enumeration and Coding of Binary AIFV-m Code Trees
Genta Onishi, Kengo Hashimoto, Ken-ichi Iwata, Hirosuke Yamamoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Using the one-to-one correspondence between binary AIFV codes and Schr?der paths, Sumigawa and Yamamoto gave a method to enumerate all code trees used in the class of binary AIFV codes. They also proposed a coding scheme of each code tree based on the enumeration. In this paper, we generalize Sumigawa and Yamamoto’s method to the case of binary AIFV-m codes and also describe the generating function to enumerate all code trees used in the class of binary AIFV-m codes.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) noiseless data compression / source coding / AIFV codes / AIFV-m codes / enumeration
Paper # IT2020-33
Date of Issue 2020-11-24 (IT)

Conference Information
Committee IT
Conference Date 2020/12/1(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Lectures for Young Researchers, General
Chair Tadashi Wadayama(Nagoya Inst. of Tech.)
Vice Chair Tetsuya Kojima(Tokyo Kosen)
Secretary Tetsuya Kojima(Yamaguchi Univ.)
Assistant Takahiro Ohta(Senshu Univ.)

Paper Information
Registration To Technical Committee on Information Theory
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Enumeration and Coding of Binary AIFV-m Code Trees
Sub Title (in English)
Keyword(1) noiseless data compression
Keyword(2) source coding
Keyword(3) AIFV codes
Keyword(4) AIFV-m codes
Keyword(5) enumeration
1st Author's Name Genta Onishi
1st Author's Affiliation University of Fukui(Univ. of Fukui)
2nd Author's Name Kengo Hashimoto
2nd Author's Affiliation University of Fukui(Univ. of Fukui)
3rd Author's Name Ken-ichi Iwata
3rd Author's Affiliation University of Fukui(Univ. of Fukui)
4th Author's Name Hirosuke Yamamoto
4th Author's Affiliation The University of Tokyo(The Univ. of Tokyo)
Date 2020-12-02
Paper # IT2020-33
Volume (vol) vol.120
Number (no) IT-268
Page pp.pp.50-55(IT),
#Pages 6
Date of Issue 2020-11-24 (IT)