長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
反辞書は,入力系列に現れない極小系列(極小禁止語)の集まりのことで,これを算術符号の確率モデルとして用いたデータ圧縮法が提案されている.この静的手法では,復号側に送る反辞書コストの削減のために,長さ制限のある極小禁止語の集まりを反辞書として利用し,よい圧縮率を与えることが知られている.しかしながら,反辞書コストを抑えるために,2値アルファベットしか扱えない問題点がある.本稿では,圧縮率の改善を目的として,多値アルファベットを扱える動的な反辞書データ圧縮法を改良し,長さ制限のある極小禁止語の集まりを用いた線形計算量で動作する動的手法を提案する.計算機実験の結果,無記憶およびマルコフ情報源に対してエントロピーレートに近い圧縮率が得られた.また,Calgary corpusのファイルに対しても,従来手法より圧縮率が改善し,平均圧縮率でbzip2と同じ圧縮率が得られた.
- 社団法人電子情報通信学会の論文
- 2009-03-02
著者
-
森田 啓義
電気通信大学大学院情報システム学研究科
-
太田 隆博
長野県工科短期大学校電子技術科
-
森田 啓義
電気通信大学情報システム学研究科
-
森田 啓義
電気通信大学
-
森田 啓義
電気通信大学大学院情報システム学研究科情報システム運用学専攻
-
森田 啓義
電気通信大学情報システム学研究科ネットワークシステム学専攻
-
太田 隆博
長野県工科短期大学校情報技術科
関連論文
- 反辞書木を用いた分岐予測手法(研究速報)
- 定常エルゴード情報源に対する極小禁止語長の概収束 (情報理論)
- 動的BW変換アルゴリズムの提案
- 位置に基づく情報の分散管理システムの提案(一般,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- Fractionalブラウン運動のWavelet-Based推定量の収束の評価
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 多値アルファベットに対する反辞書を用いた心電図の予測符号化
- 反辞書符号化法を用いた不整脈検出 (MEとバイオサイバネティックス)
- 反辞書木を用いた分岐予測手法
- Suffix tree を用いたデータ圧縮の検討
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書に基づく動的算術符号化
- 多値アルファベットに対する反辞書を用いたデータ圧縮(一般セッション,フレッシュマンセッション,一般)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 文脈重み木法を利用した拡張反辞書の生成法について
- Suffix treeを用いた反辞書の生成法について(フレッシュマン, 一般)
- 反辞書を用いた心電図の1パス無ひずみ圧縮(ディジタル信号処理)
- 配列構造を用いた反辞書符号化法 (情報処理)
- 心電図無歪み圧縮に用いる反辞書構築に必要な部分系列長の評価
- ネットワークドプロジェクタを利用したプレゼンテーションの教育的効果について
- 曲面モデルを用いた画像圧縮について
- D-12-33 グラウンド境界線の傾斜度を用いたMPEG2サッカー映像からのイベントシーン検出(D-12.パターン認識・メディア理解,一般セッション)
- IT2010-20 定常エルゴード情報源に対する極小禁止語長の概収束(フレッシュマンセッション,一般)
- 反辞書符号化法を用いた不整脈検出
- 整数ロジスティック写像と撹絆演算による乱数生成
- エリア隣接性を考慮したP2Pルーティング方式の提案(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- フラクショナルブラウン運動のHurst指数のウェーブレット推定における最適スケール上限について
- マクロブロックタイプを用いたMPEG2圧縮動画像のカット点検出
- マクロブロックタイプを用いたMPEG2圧縮動画像のカット点検出(一般セッション)
- I-064 動き補償ブロックサイズと順方向動きベクトル情報に基づくH.264/AVCビデオにおける実時間移動物体追跡(I分野:グラフィクス・画像,一般論文)
- I-063 テロップを用いたニュース映像のトピック分割(I分野:グラフィクス・画像,一般論文)
- 木情報源の符号化 (符号と暗号の代数的数理)
- D-12-58 MPEG-2動きベクトル情報を用いた複数移動体の検出(D-12. パターン認識・メディア理解,一般セッション)
- 制約つき再生可能な文字列分解にもとづく計算機ファイルのデータ圧縮
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- エントロピーレートを達成する実際的な情報源符号化について : 算術符号の確率モデルに関する最近の話題を中心に(シャノンの論文から60年)
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木を用いた分岐予測手法
- 光線追跡法における再帰空間分割法のためのデータ構造についての考察
- 符号化レート(n-1)/nをもつ dc-free 符号の新しい構成法
- 反辞書木を用いた分岐予測手法
- 算術符号における符号語の生成過程の確率モデルについて(研究速報)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- ライブビデオストリーミングのためのハイブリッドプロトコル(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- ユニキャストプロトコルを用いたインターネットビデオ放送システムの試作(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- 奨励講演 Hybrid Protocol for Live Video Streaming
- BEP of Coded QAM using Single Error Correctable Integer Codes単一誤り訂正整数符号を用いた符号化QAM方式のビット誤り確率(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- BEP of Coded QAM using Single Error Correctable Integer Codes単一誤り訂正整数符号を用いた符号化QAM方式のビット誤り確率(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- BEP of Coded QAM using Single Error Correctable Integer Codes単一誤り訂正整数符号を用いた符号化QAM方式のビット誤り確率(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- Integer Coded Modulations over AWGN Channels : AWGN通信路における整数符号化変調
- Integer Coded Modulations over AWGN Channels(AWGN通信路における整数符号化変調)
- Integer Coded Modulations over AWGN Channels(AWGN通信路における整数符号化変調)
- Integer Coded Modulations over AWGN Channels(AWGN通信路における整数符号化変調)
- MPEG4動画像の多重平滑化伝送について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- MPEG4動画像の多重平滑化伝送について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- MPEG4動画像の多重平滑化伝送について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 整数ロジスティック写像と撹拌演算による乱数生成(非線形問題)
- D-12-32 MPEG2圧縮HD映像からのハイライトシーン検出(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- エッセン大学実験数学研究所(海外,ラボラトリーズ)
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性(非線形問題)
- 配列を用いた反辞書の線形構築法(情報理論)