講演名 | 2010-03-05 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会) 有村 光晴, 岩田 賢一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,有限もしくは可算無限アルファベットの一般情報源に対する固定長符号の冗長度レートについて議論する.固定長ブロック-固定長符号語(FF)符号および可変長ブロック-固定長符号語(VF)符号に対して(i)符号化レートと上エントロピーレートの差,および(ii)符号化レートと自己情報量レートの差,という2種類の冗長度レートを考える.まず,固定長符号のクラスをFF符号のみに制限した場合に,定義(i)では冗長度レート0が達成可能であるが,定義(ii)では正となる場合があることを示す.次に,固定長符号のクラスをVF符号まで含むように広げると,定義(ii)の冗長度レートを0にできることを示す. |
抄録(英) | This paper is concerned with the redundancy rate of fixed length source code for a general source with a countably infinite alphabet. We evaluate the minimum achievable redundancy rate R of fixed-to-fixed length (FF) and variable-to-fixed length (VF) codes with two definitions of redundancy rates, which are (i) the difference between the coding rate and the spectral sup-entropy rate and (ii) the difference between the coding rate and the self information rate. First we show that, when we restrict the fixed-length code class within the class of FF codes, R with definition (i) is zero, but R with definition (ii) can be positive. Next we show that, by taking the VF codes into account, R with definition (ii) can be decreased to zero. |
キーワード(和) | 一般情報源 / 固定長符号 / FF符号 / VF符号 / 最小達成可能冗長度レート |
キーワード(英) | general source / fixed-length source code / FF code / VF code / infimum achievable redundancy rate |
資料番号 | IT2009-136,ISEC2009-144,WBS2009-115 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2010/2/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | On the Redundancy Rate of FF and VF Source Codes for General Sources |
サブタイトル(和) | |
キーワード(1)(和/英) | 一般情報源 / general source |
キーワード(2)(和/英) | 固定長符号 / fixed-length source code |
キーワード(3)(和/英) | FF符号 / FF code |
キーワード(4)(和/英) | VF符号 / VF code |
キーワード(5)(和/英) | 最小達成可能冗長度レート / infimum achievable redundancy rate |
第 1 著者 氏名(和/英) | 有村 光晴 / Mitsuharu ARIMURA |
第 1 著者 所属(和/英) | 湘南工科大学コンピュータ応用学科 Department of Applied Computer Sciences, Shonan Institute of Technology |
第 2 著者 氏名(和/英) | 岩田 賢一 / Ken-ichi IWATA |
第 2 著者 所属(和/英) | 福井大学情報・メディア工学科 Department of Information Science, University of Fukui |
発表年月日 | 2010-03-05 |
資料番号 | IT2009-136,ISEC2009-144,WBS2009-115 |
巻番号(vol) | vol.109 |
号番号(no) | 445 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |