配列を用いた反辞書の線形構築法(情報理論)
スポンサーリンク
概要
- 論文の詳細を見る
反辞書とは,一般的な辞書とは異なり,入力系列上で未出現の記号列を集めた辞書である.Crochemoreらが提案した反辞書法で用いられ,同期符号や不整脈検出などにも応用が提案されている.しかし,反辞書の構築は,計算量が線形とはいえ係数が大きく,膨大な記憶量と計算時間を必要とする.本論文では,より効率的に反辞書を構築できる,配列を用いる手法を提案した.計算機実験では,従来の接尾辞木を用いた手法と比較して,計算時間が約20分の1,記憶量が約2.5分の1であることがわかった.
- 一般社団法人電子情報通信学会の論文
- 2014-01-01
著者
-
森田 啓義
電気通信大学
-
深江 裕忠
電気通信大学大学院情報システム学研究科
-
太田 隆博
長野県工科短期大学校情報技術科
-
深江 裕忠
四国職業能力開発大学校附属高知地職業能力開発短期大学校電子情報技術科
関連論文
- 反辞書木を用いた分岐予測手法(研究速報)
- 動的BW変換アルゴリズムの提案
- 位置に基づく情報の分散管理システムの提案(一般,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- Fractionalブラウン運動のWavelet-Based推定量の収束の評価
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 多値アルファベットに対する反辞書を用いた心電図の予測符号化
- Suffix tree を用いたデータ圧縮の検討
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書に基づく動的算術符号化
- 多値アルファベットに対する反辞書を用いたデータ圧縮(一般セッション,フレッシュマンセッション,一般)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 文脈重み木法を利用した拡張反辞書の生成法について
- Suffix treeを用いた反辞書の生成法について(フレッシュマン, 一般)
- 反辞書を用いた心電図の1パス無ひずみ圧縮(ディジタル信号処理)
- 配列構造を用いた反辞書符号化法 (情報処理)
- 心電図無歪み圧縮に用いる反辞書構築に必要な部分系列長の評価
- ネットワークドプロジェクタを利用したプレゼンテーションの教育的効果について
- 曲面モデルを用いた画像圧縮について
- D-12-33 グラウンド境界線の傾斜度を用いたMPEG2サッカー映像からのイベントシーン検出(D-12.パターン認識・メディア理解,一般セッション)
- IT2010-20 定常エルゴード情報源に対する極小禁止語長の概収束(フレッシュマンセッション,一般)
- 反辞書符号化法を用いた不整脈検出
- 整数ロジスティック写像と撹絆演算による乱数生成
- エリア隣接性を考慮したP2Pルーティング方式の提案(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- フラクショナルブラウン運動のHurst指数のウェーブレット推定における最適スケール上限について
- マクロブロックタイプを用いたMPEG2圧縮動画像のカット点検出
- マクロブロックタイプを用いたMPEG2圧縮動画像のカット点検出(一般セッション)
- I-063 テロップを用いたニュース映像のトピック分割(I分野:グラフィクス・画像,一般論文)
- 木情報源の符号化 (符号と暗号の代数的数理)
- D-12-58 MPEG-2動きベクトル情報を用いた複数移動体の検出(D-12. パターン認識・メディア理解,一般セッション)
- 制約つき再生可能な文字列分解にもとづく計算機ファイルのデータ圧縮
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- エントロピーレートを達成する実際的な情報源符号化について : 算術符号の確率モデルに関する最近の話題を中心に(シャノンの論文から60年)
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木を用いた分岐予測手法
- 光線追跡法における再帰空間分割法のためのデータ構造についての考察
- 符号化レート(n-1)/nをもつ dc-free 符号の新しい構成法
- 反辞書木を用いた分岐予測手法
- 算術符号における符号語の生成過程の確率モデルについて(研究速報)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- ライブビデオストリーミングのためのハイブリッドプロトコル(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- ユニキャストプロトコルを用いたインターネットビデオ放送システムの試作(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- 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(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- エッセン大学実験数学研究所(海外,ラボラトリーズ)
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性(非線形問題)
- 配列を用いた反辞書の線形構築法(情報理論)