講演抄録/キーワード |
講演名 |
2020-12-02 10:50
2元AIFV-m符号における符号木の列挙と符号化 ○大西源太・橋本健吾・岩田賢一(福井大)・山本博資(東大) IT2020-33 |
抄録 |
(和) |
SumigawaとYamamotoは,2元AIFV符号における符号木とSchr"oderパスにおける一対一対応を明示し,2元AIFV符号における符号木の列挙と符号木の符号化方法を与えた.本稿では,SumigawaとYamamotoの手法を2元AIFV-m符号の場合に一般化するとともに,2元AIFV-$m$符号における符号木の数え上げに関する母関数を述べる. |
(英) |
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. |
キーワード |
(和) |
情報源符号 / 無歪みデータ圧縮 / AIFV符号 / AIFV-m符号 / 数え上げ / / / |
(英) |
noiseless data compression / source coding / AIFV codes / AIFV-m codes / enumeration / / / |
文献情報 |
信学技報, vol. 120, no. 268, IT2020-33, pp. 50-55, 2020年12月. |
資料番号 |
IT2020-33 |
発行日 |
2020-11-24 (IT) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2020-33 |