IT2000-19 Ziv-Lempel符号の冗長度に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
近年, 情報源符号化において理論的にも実用的にも研究が盛んに行われている一つにユニバーサル符号化がある.ユニバーサル符号化を代表する符号としてZiv-Lempel符号がある.Ziv-Lempel符号は, 定常情報源に対しては漸近最良性が証明されているが, 有限時点での圧縮性能を見ることも重要である.中でも, 有限マルコフ情報源に対する平均符号長がエントロピーまで圧縮するのに大変時間がかかることが知られている.その理由として, 従来からある3つの視点が論じられている.そこで, 本稿ではそのうちの一つである部分列分解によってもたらされる冗長度の上限を求め, 実験を通して考察する.
- 社団法人電子情報通信学会の論文
- 2000-07-07
著者
関連論文
- 変動要因を考慮した非定常ポアソンモデルに関する一考察(トラヒック解析・制御(2),インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- 複数の鍵配送センターを用いたランプ型鍵事前配布方式(情報セキュリティ基礎)
- KL情報量を制約としたResolvability問題における達成可能条件の評価(研究速報)
- A Note on a Sampling Theorem for Functions over GF(q)n Domain
- マルコフ決定過程の動作時間と受信バッファ容量が有限の選択再送ARQへの適用(研究速報)
- サービスの開始と終了を考慮したWebトラヒックの非定常Poisson過程によるモデル化について (情報ネットワーク)
- バースト消失訂正とLDPC符号に関する一考察
- 補助情報を伴う情報源符号化定理に関する一考察(一般/LDPC符号セッション,LDPC符号,一般)
- Fingerprinting Codes for Multimedia Data against Averaging Attack
- Generalization and Extension of XEX* Mode
- 複数のLDPC符号の交錯による有限状態マルコフ通信路に適した誤り訂正符号について(LDPC符号セッション(符号構成),LDPC符号,及び一般)
- 拡張された有本-Blahutアルゴリズムの大域的収束性について(情報理論)
- 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
- ユニバーサル情報源・通信路結合符号化に関する一考察
- A Combined Matrix Ensemble of Low-Density Parity-Check Codes for Correcting a Solid Burst Erasure
- Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- Reliability-Based Hybrid ARQ Scheme with Encoded Parity Bit Retransmissions and Message Passing Decoding(Information Theory and Its Applications)
- 複合情報源におけるε達成可能なオーバーフローしきい値に関する考察
- デジタル指紋技術のための結託耐性を持つ符号の連接符号化法
- ストリーム暗号における擬似乱数生成器の構成に関する一考察(研究速報)
- 無ひずみ情報源符号化におけるオーバフロー確率について(情報理論)
- ユニバーサル通信路符号化法における通信路容量について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 決定木モデルにおける予測アルゴリズムについて
- 畳み込み符号の並列復号アルゴリズムの性能評価に関する一考察(一般,フレッシュマン,招待講演)
- メモリ量を低減した近似ベイズ符号化アルゴリズム(情報理論)
- (2,2;2)-MACの通信路容量を求める手法に関する一考察
- ウェーブレットパケット基底を用いた信号推定におけるベイズ決定理論の適用に関する一考察
- 低密度パリティチェック符号の復号アルゴリズムに関する一考察
- パラメータが時間変化する情報源とその符号化に関する一考察
- ウェーブレット・パケットを用いた雑音除去におけるベイズ法の応用に関する一考察
- IT2000-19 Ziv-Lempel符号の冗長度に関する一考察
- BW変換を用いたユニバーサル符号化アルゴリズムに関する研究
- WDMパッシブローカル網(APN)の光パス接続制御方式の研究(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- B-12-17 光ハブを用いた光ローカルネットワークの構成(B-12. フォトニックネットワーク,一般セッション)
- B-7-164 共通メディア方式のアクセス系光通信ネットワークの研究(B-7. 情報ネットワーク,一般セッション)
- D-7-10 ストレスセンサマウスを用いたPOMSによる情動評価(D-7. MEとバイオサイバネティックス,一般セッション)
- C-3-77 マッハツェンダ型光導波路による振動センサの提案(光記録・計測,C-3. 光エレクトロニクス,一般セッション)
- C-3-76 MZ型光導波路による振動検知システムの提案(光記録・計測,C-3. 光エレクトロニクス,一般セッション)
- C-3-75 光ファイバを用いた振動検知の模索(光記録・計測,C-3. 光エレクトロニクス,一般セッション)
- C-3-40 光導波路への周期構造作製による光フィルタ作製実験(パッシブデバイス,C-3. 光エレクトロニクス,一般セッション)
- C-3-13 回折格子を用いた光導波路接続の提案(石英系導波路デバイス,C-3. 光エレクトロニクス,一般セッション)
- MZ型光導波路を用いたAE検出システムの検討
- D-6-10 光ローカルネットワークのルーティング制御(D-6.コンピュータシステムB,C(ハードウェア,ソフトウェア),一般講演)
- 大人数向け専門用語学習システムの改善とオープンソース化(オープンソースソフトウェアの教育利用/一般)
- 作問学習を用いた専門用語学習システムの問題点と改善提案
- マウスを用いたストレス計測システムの開発と評価
- C-3-60 光導波路を用いたAE検出システムの検討(光記録・計測(1),C-3.光エレクトロニクス,一般講演)
- B-13-8 マッハツェンダ干渉型光ファイバセンサによるAE検出の研究(B-13.光ファイバ応用技術,一般講演)
- 光導波路を用いたAE検出システムの検討 (MEMS 2006 第16回マイクロエレクトロニクスシンポジウム論文集)
- ICタグの利用についてアプリケーション(パンの製造、販売)例を含めて検討した結果(位置情報とRFID, ホームネットワーク, ヒューマンインタフェース, 情報家電, アクセシビリティ)
- ICタグの利用についてアプリケーション(パンの製造、販売)例を含めて検討した結果
- Linear programming decoding of binary linear codes for multiple-access channel (情報理論)
- ベイズ統計学に基づくOn-line学習モデルと学習可能性
- HMM通信路に対するEM復号の復号誤り確率の評価法
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- 有限幾何に基づく Fingerprinting のための結託耐性符号
- トレリス符号を用いた有歪みデータ圧縮の一考察
- 対数線形モデルを用いた不確実な知識の推論法について
- A Note on Transmission Schemes with Unequal Error Protection Codes and a Feedback Channel
- A Note on Error Correction Schemes with a Feedback Channel(Coding Theory,Information Theory and Its Applications)
- The Reliability based Hybrid ARQ Scheme with both the Encoded Parity Bit Retransmissions and Message Passing Decoding(HISC2006)
- Transformation of a Parity-Check Matrix for a Message-Passing Algorithm over the BEC(Discrete Mathematics and Its Applications)
- A Note on HTTP Traffic Analysis of the Time Series Model with a Time Varying Density Parameter
- A Study of Reliability Based Hybrid ARQ Scheme with Bitwise Posterior Probability Evaluation from Message Passing Algorithm
- KL情報量を制約とした Resolvability 問題における達成可能条件の評価
- 未知パラメータを伴う隠れマルコフモデルの状態推定に関する一考察
- 統計的決定理論に基づく複数のクラスに属する文書の分類方法に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- ベイズ統計学に基づく計算論的学習モデルと学習可能性
- 専門用語学習のための講義支援システム(情報教育と授業支援システム/一般)
- ストリーム暗号への攻撃法の改良に関する一考察 : 多次元の相関を利用した攻撃(情報セキュリティ基礎)
- 直交計画と双対符号の関係に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 直交計画と双対符号の関係に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 直交計画と双対符号の関係に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 直交計画を用いたブール関数の学習に関する一考察
- ブール関数の逐次実験計画を用いた学習に関する一考察
- ベイス決定理論による定式化のもとで直交計画を用いたブール関数の学習に関する一考察
- フーリエ変換を用いたブール関数の学習に関する一考察
- 質問からの学習問題の決定理論による定式化に関する一考察
- マルコフ決定過程の計算アルゴリズムについて
- 矛盾を含む知識の取り扱いについての一考察
- 構成的帰納論理プログラミングに関する一考察
- PROLOGを対象とした帰納的学習の効率化
- 相互通信可能な情報源符号化に関する一研究
- ID情報に基づくランプ型分散鍵配送方式について
- ポアソン分布に従う非定常な時系列のモデル化に関する一考察(一般,フレッシュマン,招待講演)
- 多端子情報理論に基づく分散協調問題について
- 多端子モデルに基づく分散協調問題の定式化について
- 不確実な知識の演繹推論における二項述語への拡張に関する一考察
- 多端子情報理論に基づくセンサネットワークのモデル化と信頼度評価
- 多端子情報理論に基づくセンサネットワークのモデル化と信頼度評価
- IT2000-18 確率推定誤差を考慮に入れた算術符号化アルゴリズム
- 低密度パリティチェック符号の復号アルゴリズムに関する一考察
- 低密度パリティチェック符号の復号アルゴリズムに関する一考察
- 低密度パリティチェック符号の復号アルゴリズムに関する一考察
- CELP音声符号化方式のランダム駆動信号に関する一考察
- B-13-28 光ファイバ振動センサの理論的アプローチ(B-13.光ファイバ応用技術, 通信2)
- ユニバーサル通信路符号化法における通信路容量について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- ユニバーサル通信路符号化法における通信路容量について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- メモリに制限がある場合のベイズ符号化法について