講演抄録/キーワード |
講演名 |
2009-05-29 14:40
ユニバーサルFV符号とユニバーサルFF符号の関係 ○葛岡成晃(和歌山大) IT2009-2 |
抄録 |
(和) |
本稿では,一般情報源に対するユニバーサル無歪み情報源符号化を考察する.まず,FV (fixed-to-variable)
符号のユニバーサル性を冗長度規範に基づいて定義した場合,その定義は,平均符号長規範基づいたユニバーサル性
の定義とは一般的に等価ではないことを示す.さらに,冗長度規範に基づく定義を採用した場合には,ユニバーサル
FV 符号が存在するならばユニバーサルFF (fixed-to-fixed) 符号が存在することを示す.一方,平均符号長規範を採
用した場合には,ユニバーサルFV 符号が存在してもユニバーサルFF 符号が存在するとは限らないことを示す. |
(英) |
Universal lossless source coding for general sources are considered. Our results reveal that the definition
of the universality of fixed-to-variable length coding (FV coding) based on the redundancy criterion is not equivalent
to the one based on the average codeword length criterion. Further, it is clarified that, when we adopt the
redundancy criterion, the existence of a universal FV code implies the existence of a universal fixed-to-fixed length
code (FF code). On the other hand, it is also clarified that, when we adopt the average codeword length criterion,
the existence of a universal FV code does not imply the existence of a universal FF code. |
キーワード |
(和) |
FF情報源符号化 / FV情報源符号化 / 無歪み情報源符号化 / ユニバーサル符号化 / / / / |
(英) |
FF source coding / FV source coding / lossless source coding / universal coding / / / / |
文献情報 |
信学技報, vol. 109, no. 66, IT2009-2, pp. 7-12, 2009年5月. |
資料番号 |
IT2009-2 |
発行日 |
2009-05-22 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2009-2 |