最頻Digram統合に基づくデータ圧縮法
スポンサーリンク
概要
- 論文の詳細を見る
近年,SequiturアルゴリズムやMPM符号等のデータ系列の文法を用いたデータ圧縮法の研究が盛んに行われている.文法を用いた圧縮法では,データ系列を直接符号化するのではなく,データ系列を生成するような文法を構成し,それを符号化する。Sequiturアルゴリズムでは,Digramと呼ばれる2記号の並びを単位とし,データ系列の前方一致検索で一致するDigramから文法を生成するアルゴリズムである.これに対して,中村らはデータ系列中の最頻のDigramから文法を生成するアルゴリズムを提案している.本研究では,中村らのアルゴリズムと同様最頻のDigramによって文法を生成するが,この文法の符号化に算術符号を適用することを前提とする.このとき符号化するデータ系列に対して本手法を適用し,算術符号の理想符号長を計算しながら符号長の観点から最適な文法を生成する手法を提案する.またカルガリーデータに対して本手法を適用し,シミュレーションによって評価を行う.更にN記号のデータに対し提案手法の計算量及びメモリ量がSequiturアルゴリズムと同様O(N)であることを示す.
- 社団法人電子情報通信学会の論文
- 2002-07-09
著者
-
平澤 茂一
早稲田大学理工学術院
-
小林 学
湘南工科大学工学部情報工学科
-
平澤 茂一
早稲田大学
-
神田 勝
早稲田大学理工学部経営システム工学科
-
小林 学
早稲田大学理工学部工業経営学科
-
石田 崇
湘南工科大学工学部情報工学科
関連論文
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- モバイル向け証明書検証システムの開発(ネットワークセキュリティ,シームレスコンピューティングとその応用技術)
- 複数のLDPC符号の交錯による有限状態マルコフ通信路に適した誤り訂正符号について(LDPC符号セッション(符号構成),LDPC符号,及び一般)
- 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
- ユニバーサル情報源・通信路結合符号化に関する一考察
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 複合情報源におけるε達成可能なオーバーフローしきい値に関する考察
- デジタル指紋技術のための結託耐性を持つ符号の連接符号化法
- 無ひずみ情報源符号化におけるオーバフロー確率について(情報理論)
- ユニバーサル通信路符号化法における通信路容量について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 決定木モデルにおける予測アルゴリズムについて
- メモリ量を低減した近似ベイズ符号化アルゴリズム(情報理論)
- BW変換を用いたユニバーサル符号化アルゴリズムに関する研究
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- ベイズ統計学に基づくOn-line学習モデルと学習可能性
- A-6-6 一般化LDPC符号に対するBF復号法の修正とその性能解析(A-6.情報理論,一般セッション)
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- Group Shuffled BP復号法における効果的なグループ分割法
- 信頼度更新を用いたLDPC符号の Bit-Flipping 復号法の改良
- 単語の特徴を考慮したPLSIによる文書クラスタリング
- 単語の共起を考慮に入れたナイーブベイズモデルによる文書分類
- HMM通信路に対するEM復号の復号誤り確率の評価法
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- ソート・マッチング法に基づく軟判定復号アルゴリズムの修正
- 有限幾何に基づく Fingerprinting のための結託耐性符号
- 譲渡可能で二重使用不可能な電子チケットシステム
- 電子情報通信学会倫理綱領試案 : その解説と策定の経過
- トレリス符号を用いた有歪みデータ圧縮の一考察
- 一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 単語と N-gram の各カテゴリにおける出現頻度の比の和を用いたテキスト自動分類手法
- 階層的クラスタを用いた適合性フィードバック手法による文書検索
- クラスタに基づく適合性フィードバックによる文書検索
- 単語ごとの修正重みに基づく適合性フィードバックによる文書検索
- ランプ型鍵配送方式について
- モバイル環境での証明書検証方式の評価(セキュリティ,データ工学論文)
- 多機能ICカード向けPKI機能
- 自然数表現の一般化について
- 適合文書から抽出した重要語に基づく文書検索
- D-044 クラスタに基づいた適合性フィードバック手法(D分野:データベース)
- D-043 初期検索結果から抽出した単語を用いた擬似フィードック手法(D分野:データベース)
- E-010 ユーザにとって潜在的に重要な単語を用いた対話的文書検索(E.自然言語・文書・ゲーム)
- ベイズ統計学に基づく計算論的学習モデルと学習可能性
- モバイル向け証明書検証方式の評価
- モバイル向け証明書検証サーバの開発
- 質問学習と逐次実験計画の関係に関する一考察
- 直交計画を用いたブール関数の学習に関する一考察
- ブール関数の逐次実験計画を用いた学習に関する一考察
- ベイス決定理論による定式化のもとで直交計画を用いたブール関数の学習に関する一考察
- フーリエ変換を用いたブール関数の学習に関する一考察
- 質問からの学習問題の決定理論による定式化に関する一考察
- 学習期間と制御期間に分割された強化学習問題における最適アルゴリズムの提案(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- 矛盾を含む知識の取り扱いについての一考察
- PROLOGを対象とした帰納的学習の効率化
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- 相互通信可能な情報源符号化に関する一研究
- ID情報に基づくランプ型分散鍵配送方式について
- 多端子情報理論に基づく分散協調問題について
- 多端子モデルに基づく分散協調問題の定式化について
- 不確実性をもつ仮説に関する帰納推論
- 情報理論に基づく推論の体系化と不確実な知識表現への応用
- クラスタ出力による情報検索システムの解析 : 棄却領域を設けた場合の性質(1985年春季研究発表抄録)
- 質問検索用ファイルの効率評価に関する考案(1984年春季研究発表抄録)
- 曖昧な概念の評価法における情報理論的アプローチ
- 定常有限記憶情報源に対するベイズ符号化アルゴリズム
- 巡回符号の復号法に関する一考察 : 2元巡回符号のバースト誤りに対する重畳による復号法
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- モバイル向け属性証明書検証システムの開発
- M-090 2者間暗号通信における鍵交換の計算コスト・通信コスト削減(M.ネットワーク・モバイルコンピューティング)
- 決定木の構成法に関する一考察
- 二元線形ブロック符号を用いた周期的時変畳込み符号の構成法(符号理論)
- N-021 自然言語表現に基づく学生アンケート分析システム(N.教育・人文科学)
- 係り受け木を用いた日本語文書の重要部分抽出(要約)
- 係り受け木を用いた日本語文書の重要部分抽出(言語理解とコミュニケーション)
- 限界距離復号法を用いた効率的な最ゆう復号法
- 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について(LDPC符号,一般)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析
- バースト消失訂正とLDPC符号に関する一考察
- 区間で一定なパラメータを持つ非定常情報源におけるベイズ符号の冗長度について
- 区間で定常なパラメータを持つ非定常情報源におけるベイズ符号の冗長度について(一般セッション)(フレッシュマン,一般)
- 区間で一定なパラメータを持つ情報源におけるベイズ符号化法について
- D-028 文書に特徴的な単語を考慮した検索結果のクラスタリング(D分野:データベース)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- 記述長最小基準と状態分割の立場からみた確率モデルの選択方法について
- 質問応答回数最小をねらいとした効率的な知的インタフェイスの設計
- 不確実な知識の更新に関する一考察
- メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 帰還通信路を用いた誤り制御方式に関しての研究
- 再帰的組織畳み込み符号を利用したReliability Based Hybrid ARQについての研究
- Small-Loop を含む低密度パリティ検査(LDPC)符号の復号に関する研究
- 2元巡回符号のバースト誤りに対する重畳による復号法
- GMD復号を用いた効率的な最尤復号法について