String Matching Algorithmに基づく有歪み圧縮について
スポンサーリンク
概要
- 論文の詳細を見る
Z.Zhang and V.K.Weiの提案したGold Washingアルゴリズムは, ある一定の確率分布で発生させたランダムな系列で辞書を逐次更新することにより, 有限アルファペットの無記憶情報源に対し, 確率分布が未知であっても漸近的にRate-Distortion関数に収束することが証明されている. 一方, Y.Steinberg and M.GutmanはLZ77符号に用いられるString Matchingを有歪み圧縮に応用したアルゴリズムを提案した. このアルゴリズムは, 有限アルファベットの無記憶情報源に対し, 情報源から定まる最適な符号語の分布により発生させたランダムな系列で辞書を更新することにより, 漸近的にRate-Distortion関数に収束することが証明されている. そこで, 本稿ではGold Washingアルゴリズムの考えを用いたString Matchingアルゴリズムに基づくアルゴリズムを提案し, シミュレーションによりそれぞれのアルゴリズムの特性を考察する.
- 社団法人電子情報通信学会の論文
- 1997-01-24
著者
-
後藤 正幸
早稲田大学理工学術院
-
平澤 茂一
早稲田大学理工学術院
-
小幡 洋昭
早稲田大学理工学部経営システム工学科
-
平澤 茂一
早稲田大学
-
後藤 正幸
早稲田大学創造理工学部
-
後藤 正幸
早稲田大学
関連論文
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- モバイル向け証明書検証システムの開発(ネットワークセキュリティ,シームレスコンピューティングとその応用技術)
- 知的構造化と特徴分析に基づくアフィリエイトサイト構築支援に関する研究
- 複数のLDPC符号の交錯による有限状態マルコフ通信路に適した誤り訂正符号について(LDPC符号セッション(符号構成),LDPC符号,及び一般)
- 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
- ユニバーサル情報源・通信路結合符号化に関する一考察
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 複合情報源におけるε達成可能なオーバーフローしきい値に関する考察
- デジタル指紋技術のための結託耐性を持つ符号の連接符号化法
- 無ひずみ情報源符号化におけるオーバフロー確率について(情報理論)
- ユニバーサル通信路符号化法における通信路容量について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 決定木モデルにおける予測アルゴリズムについて
- メモリ量を低減した近似ベイズ符号化アルゴリズム(情報理論)
- BW変換を用いたユニバーサル符号化アルゴリズムに関する研究
- 混合Polya分布に基づくサブカテゴリを考慮した文書分類手法 (情報理論)
- グラフを組み合わせた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 の各カテゴリにおける出現頻度の比の和を用いたテキスト自動分類手法
- 階層的クラスタを用いた適合性フィードバック手法による文書検索
- クラスタに基づく適合性フィードバックによる文書検索
- 単語ごとの修正重みに基づく適合性フィードバックによる文書検索
- 共役勾配法における探索効率向上法に関する一考察
- PLSIを用いた文書分類手法に関する一考察 (人工知能と知識処理)
- IT2010-28 高符号化率までパンクチャ可能なLDPC符号に関する一考察(フレッシュマンセッション,一般)
- IT2010-13 混合Polya分布に基づくサブカテゴリを考慮した文書分類手法(フレッシュマンセッション,一般)
- IT2010-11 アルファベットが未知の木情報源に対する効率的ベイズ符号化アルゴリズム(フレッシュマンセッション,一般)
- 高齢者のパソコン学習の継続性を考える--第3回高齢者パソコン教室の事例から
- 高齢者向けPC教室における学生ボランティアのベネフィット分析に関する研究
- 高齢者向けパソコン教室を通した学習環境のデザイン
- 高齢者向けパソコン教室の設計と運営による実践的教育
- 在庫量・発注量変動により発生するコストを制御する定期発注方式に関する研究
- 在庫量・発注量変動により発生するコストを制御する定期発注方式に関する研究
- N-008 教学支援システムに関する学生アンケートの分析(N分野:教育・人文科学)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析
- ソーシャルブックマークにおけるユーザのタグ付け傾向を加味したWebページ推薦手法 (人工知能と知識処理)
- Web サーチエンジンを用いた ブランドイメージ測定手法に関する一考察
- 2元系列のメッセージを用いたビット反転復号法の改良 (情報理論)
- 一般化LDPC符号に対する効率的な符号化法 (情報理論)
- 特集にあたって 環境問題と経営情報 (「環境問題と経営情報」特集号)
- 評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム(「コミュニティ上での知識の共有・再利用」及び一般)
- PLSIを用いた文書分類手法に関する一考察(「コミュニティ上での知識の共有・再利用」及び一般)
- メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法(フレッシュマンセッション,フレッシュマンセッション,一般)
- ソーシャルブックマークにおけるユーザのタグ付け傾向を加味したWebページ推薦手法(「コミュニティ上での知識の共有・再利用」及び一般)
- D-012 フォークソノミーにおけるタグの意味的関係分析に関する一考察(データベース,一般論文)
- 変傾共役勾配法によるBP学習の安定化と高速化
- 評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム (人工知能と知識処理)
- A-002 観光地の指定とスケジュールの多様性を考慮した観光スケジュール作成支援(モデル・アルゴリズム・プログラミング,一般論文)
- サイバー・ネパールプロジェクトによるマルチメディア環境教育コンテンツの開発
- 顧客ロイヤルティ構造図に基づく重要要因の定量化手法に関する研究
- 中古車の価格モデルとユーザベネフイット分析に関する一考察
- 宿泊施設の戦略構築を支援するユーザレビュー分析に関する一考察
- テキストデータに基づく顧客ロイヤルティの構造分析手法に関する一考察
- 実施報告 授業支援システムの導入と利用状況について
- 独自eラーニング教材への学生の評価
- 価格プレミアムの評価と要因分析手法に関する一考察
- 孫との関係に着目した高齢者の主観的幸福感に関する研究
- 文書分類モデルの性質に関する一考察
- UMLに基づく物流情報モデルの構造分析手法に関する一考察
- 遠隔講義における双方向コミュニケーションについての課題とその解決に向けて
- 環境英語を学ぶeラーニング教材開発とその評価
- インターネットを用いた大学間連携による遠隔授業の開発と評価
- 次世代ロジスティックスのための物流情報システムに関する一考察 (特集 ロジスティクス・SCMと設備管理)
- 活用事例 ネパールと連携した環境教育コンテンツの構築による実践教育
- 大学の情報系授業における学生アンケートの分析
- 活用事例 オーストラリア熱帯雨林保全プログラムにおける環境教育と情報教育との相乗効果について
- 英語eラーニング教材開発の試み (小特集:サイバーキャンパス)
- 初級プログラミング科目を対象とした学内遠隔教育とその効果 (小特集:サイバーキャンパス)
- 線形回帰モデルのベイズ最適な予測法に関する研究
- 線形回帰モデルのベイズ最適な予測法に関する研究
- 木構造のモデル族の学習・予測アルゴリズムに関する一考察
- String Matching Algorithmに基づく有歪み圧縮について
- String Macthingに基づく有歪み圧縮に関する研究
- 順序カテゴリカルデータ解析における母数推定に関する研究
- 発注サイクル期間の異なるPush型生産システムとPull型生産システムの発注量・在庫量変動に基づく特性解析
- 階層型ニューラルネットワークの混合モデルによるベイズ最適な予測について
- 有色雑音をもつ線形システムの最適制御則と定期発注システムへの適用
- 階層型ニューラルネットワークの混合モデルによるベイズ最適な予測について
- FK型発注システムによる定期発注システムの統一的考察
- 最適レギュレータに基づく定期発注システムに関する研究
- 共役勾配法を導入したBP学習における安定化に関する研究
- 一般化LDPC符号に対する効率的な符号化法
- 2元系列のメッセージを用いたビット反転復号法の改良
- 評価関数の重みパラメータを推定する対話型遺伝的アルゴリズム(人工知能,データマイニング)
- 文脈木重みづけ法を用いた文書分類の誤り確率について
- F-015 二値判別器の組み合わせによるRVM多値文書分類手法に関する一考察(パタン識別,F分野:人工知能・ゲーム)