可算無限アルファベットの情報源に対してVF符号が存在する条件(記録素子用符号化,一般)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,可算無限アルファベットの一般情報源に対するVF符号の性能を調べる.まず,可算無限アルファベットの情報源に対して,任意のVF符号はFF符号より良い符号化レートを達成できないことを示す.このような情報源の符号化にTunstall符号が使用できないことを証明した上で,FF符号を用いて漸近的に最適なVF符号を構成する.この際正しく復号されるような情報源系列の系列長に関する性質によって,漸近的に最適なVF符号の存在条件およびその性能が特徴付けられることを示す.
- 一般社団法人電子情報通信学会の論文
- 2013-05-17
著者
関連論文
- On the redundancy rate of FF and VF source codes for general sources (ワイドバンドシステム)
- On the redundancy rate of FF and VF source codes for general sources (情報セキュリティ)
- On the redundancy rate of FF and VF source codes for general sources (情報処理)
- HDTV画像に対する線形予測を用いた無歪み圧縮(画像・映像処理,プロセッサ,DSP,画像処理技術及び一般)
- 有限状態無雑音通信路に適した語頭符号の構成法
- プログラミング,何をどう教えているか 文理融合学科におけるプログラミングの導入教育
- 文理融合学科におけるプログラミングの導入教育(プログラミング,何をどう教えているか)
- IT2010-21 一般情報源に対する無歪みFF符号の最小達成可能冗長度レート(フレッシュマンセッション,一般)
- HDTV画像の無歪み予測符号化における参照画素配置の最適化(画像再構成・映像符号化,視覚情報処理,画像メディア処理・符号化,一般)
- Verdu-Hanの補題の歪みを考慮した拡張について
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- 一般情報源に対するFF符号およびVF符号の冗長度レートについて(一般:情報通信基礎サブソサイエティ合同研究会)
- A-6-3 プレフィックス符号を用いたnトラック(d,k)制約符号化法(A-6. 情報理論,一般セッション)
- HDTV画像に対する線形予測を用いた無歪み圧縮(画像・映像処理,プロセッサ,DSP,画像処理技術及び一般)
- 十分統計量と強ユニバーサル情報源符号化
- 情報スペクトルの幅と固定長符号化の最悪冗長度 (情報理論・情報通信基礎サブソサイエティ合同研究会)
- On the Average Coding Rate of the Tunstall Code for Stationary and Memoryless Sources
- 符号長の線形時間で構成可能な近似Polar符号の構成法
- 定常無記憶情報源と(d,k)制約通信路に対する結合符号のMonge propertyを用いた動的計画法(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- 定常無記憶情報源と(d,k)制約通信路に対する結合符号のMonge propertyを用いた動的計画法(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- 定常無記憶情報源と(d,k)制約通信路に対する結合符号のMonge propertyを用いた動的計画法(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトルの幅と固定長符号化の最悪冗長度(情報通信基礎サブソサイエティ合同研究会)
- 情報スペクトル的方法を用いた最大ひずみ下での情報源・通信路符号分離可能条件(情報理論)
- ユニバーサルデータ圧縮と十分統計量
- 定常エルゴード情報源に対するMTF法の性能解析
- A Bitplane Tree Weighting Method for Lossless Compression of Gray Scale Images
- Lossless Data Compression via Substring Enumerationにおけるある改良
- Asymptotic Optimality of the Block Sorting Data Compression Algorithm (Special Section on Information Theory and Its Applications)
- AT-1-3 相互情報量からみるポーラ符号の紹介(AT-1.通信路符号化の最近の進歩,チュートリアルセッション,ソサイエティ企画)
- FF符号における冗長度と符号化レートの関係について (情報理論)
- 2入力対称通信路における近似Polar符号の動的計画法を用いた符号構成に関する考察
- 2入力対称通信路における近似 Polar 符号の動的計画法を用いた符号構成に関する考察
- FF符号における冗長度と符号化レートの関係について(情報源符号化)
- 2出力情報源と2入力1出力通信路における情報源・通信路符号化の分離可能条件について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 2出力情報源と2入力1出力通信路における情報源・通信路符号化の分離可能条件について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 2出力情報源と2入力1出力通信路における情報源・通信路符号化の分離可能条件について(一般:情報通信基礎サブソサイエティとの合同研究会)
- ハミング符号の並列符号器と並列復号器におけるXOR演算回数の最適化(誤り訂正符号,一般)
- A-6-11 q元ハミング符号の並列復号器における演算回数について(A-6.情報理論)
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度
- 冗長度と符号化レートの両方で最適なFF符号
- 2元入力離散無記憶通信路の出力に対する量子化アルゴリズムのSMAWKアルゴリズムを用いた高速化(記録素子用符号化,一般)
- 可算無限アルファベットの情報源に対してVF符号が存在する条件(記録素子用符号化,一般)
- Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度
- FF符号における冗長度と符号化レートの関係について