制約つき再生可能な文字列分解にもとづく計算機ファイルのデータ圧縮
スポンサーリンク
概要
- 論文の詳細を見る
高い圧縮効果と高速性を合わせ持ったデータ圧縮符号として,最近Fiala-Greene符号(FG符号)が注目されている.FG符号はZiv-Lempel符号の一変形であり,すでに符号化ずみの長さMの過去の文字列の中から,次の入力文字列とできるだけ長く一致する部分(参照文字列)を見つけ出すことによって入力文字列を部分文字列(単語と呼ぶ)の列に分解し,つぎに各単語に対応する参照文字列の存在する位置とその長さを適当な符号で符号化する方式である.本論文では,FG符号において用いられている文字列分解法を,LempelとZivによって与えられた文字列の再生可能性を一般化した制約つき再生可能性にもとづくものとして位置づけることにより,統計的な性質が未知なデータに対して,そのデータから推定される確率モデルのエントロピに平均圧縮率が収束するという意味で,FG符号(厳密にはFG符号を簡略化したもの)が有限次数の定常マルコフ情報源のクラスに対してO(loglogM/logM)のオーダで漸近最良であることを導く.さらに,FG符号の実用化をより高めるために,参照文字列の位置の符号化に関して改良を加え,その符号器・復号器のプログラムを実際に組み,いくつかの計算機ファイルに対して圧縮実験を行った結果,従来の圧縮プログラムに比べて5〜20%高い圧縮効果がえられたことを報告する.
- 一般社団法人情報処理学会の論文
- 1992-02-15
著者
関連論文
- 反辞書木を用いた分岐予測手法(研究速報)
- 定常エルゴード情報源に対する極小禁止語長の概収束 (情報理論)
- 動的BW変換アルゴリズムの提案
- 位置に基づく情報の分散管理システムの提案(一般,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- Fractionalブラウン運動のWavelet-Based推定量の収束の評価
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号を利用したQIMに基づく音楽電子透かしの性能分析(一般/LDPC符号セッション,LDPC符号,一般)
- 多値アルファベットに対する反辞書を用いた心電図の予測符号化
- 反辞書符号化法を用いた不整脈検出 (MEとバイオサイバネティックス)
- 反辞書木を用いた分岐予測手法
- Suffix tree を用いたデータ圧縮の検討
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書に基づく動的算術符号化
- 多値アルファベットに対する反辞書を用いたデータ圧縮(一般セッション,フレッシュマンセッション,一般)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 文脈重み木法を利用した拡張反辞書の生成法について
- Suffix treeを用いた反辞書の生成法について(フレッシュマン, 一般)
- 反辞書を用いた心電図の1パス無ひずみ圧縮(ディジタル信号処理)
- 配列構造を用いた反辞書符号化法 (情報処理)
- 心電図無歪み圧縮に用いる反辞書構築に必要な部分系列長の評価
- 曲面モデルを用いた画像圧縮について
- D-12-33 グラウンド境界線の傾斜度を用いたMPEG2サッカー映像からのイベントシーン検出(D-12.パターン認識・メディア理解,一般セッション)
- IT2010-20 定常エルゴード情報源に対する極小禁止語長の概収束(フレッシュマンセッション,一般)
- 情報理論の展望と課題
- 反辞書符号化法を用いた不整脈検出
- Reed-Solomon 符号の硬判定復号を用いた連接符号のターボ復号の評価
- 整数ロジスティック写像と撹絆演算による乱数生成
- エリア隣接性を考慮したP2Pルーティング方式の提案(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- ネットワーク符号化を用いた効率的なファイル配布法
- 魔方陣を利用するビデオの違法配信の探知
- Reed-Solomon符号の消失誤り訂正による硬入力軟出力復号を用いたターボ復号法の一考察(情報通信基礎サブソサイエティ合同研究会)
- Reed-Solomon符号の消失誤り訂正による硬入力軟出力復号を用いたターボ復号法の一考察(情報通信基礎サブソサイエティ合同研究会)
- Reed-Solomon符号の消失誤り訂正による硬入力軟出力復号を用いたターボ復号法の一考察(情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査符号を用いた不均一誤り保護符号の新たな構成法とその考察
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- フラクショナルブラウン運動のHurst指数のウェーブレット推定における最適スケール上限について
- マクロブロックタイプを用いたMPEG2圧縮動画像のカット点検出
- マクロブロックタイプを用いたMPEG2圧縮動画像のカット点検出(一般セッション)
- I-063 テロップを用いたニュース映像のトピック分割(I分野:グラフィクス・画像,一般論文)
- LDPC符号を用いた不均一誤り保護符号に関する2,3の考察(一般セッション,フレッシュマンセッション,一般)
- 補助情報を用いた情報源符号化の計算量削減
- 復号順序制御を行う Sum-Product 復号法の特性評価その 2
- 復号順序制御を行う Sum-Product 復号法の特性評価その 2
- 復号順序制御を行う Sum-Product 復号法の特性評価その 2
- 復号順序制御を行う Sum-Product 復号法の特性評価その2
- 復号順序制御を行う Sum-Product 復号法の特性評価その2
- 復号順序制御を行う Sum-Product 復号法の特性評価その2
- バースト誤り通信路に適する復号順序制御を行うSum-Product復号法の特性評価(フレッシュマンセッション)(フレッシュマン,一般)
- 多元結託耐性符号の一検討(フレッシュマンセッション)(フレッシュマン,一般)
- 木情報源の符号化 (符号と暗号の代数的数理)
- 復号順序制御を行うSum-Product復号の特性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- D-12-58 MPEG-2動きベクトル情報を用いた複数移動体の検出(D-12. パターン認識・メディア理解,一般セッション)
- 制約つき再生可能な文字列分解にもとづく計算機ファイルのデータ圧縮
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- エントロピーレートを達成する実際的な情報源符号化について : 算術符号の確率モデルに関する最近の話題を中心に(シャノンの論文から60年)
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木を用いた分岐予測手法
- 光線追跡法における再帰空間分割法のためのデータ構造についての考察
- 符号化レート(n-1)/nをもつ dc-free 符号の新しい構成法
- 反辞書木を用いた分岐予測手法
- 算術符号における符号語の生成過程の確率モデルについて(研究速報)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- ライブビデオストリーミングのためのハイブリッドプロトコル(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- ユニキャストプロトコルを用いたインターネットビデオ放送システムの試作(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- 条件つき重み分布を用いた最適なUEP畳込み符号の構成方法
- 条件つき重み分布を用いた最適なUEP畳込み符号の構成方法
- 条件つき重み分布を用いた最適なUEP畳込み符号の構成方法
- いくつかの有限状態通信路の通信路容量について(若手研究者のための講演会)
- 復号順序制御を行うSum-Product復号の特性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 奨励講演 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(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- エッセン大学実験数学研究所(海外,ラボラトリーズ)
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性(非線形問題)
- 配列を用いた反辞書の線形構築法(情報理論)