反辞書木を用いた分岐予測手法(研究速報)
スポンサーリンク
概要
- 論文の詳細を見る
パイプライン処理によるマイクロプロセッサの高速化の効果を十分に生かすためには,分岐成立の有無を高い精度で予測することが必要である.計算機資源に制限をおかないという条件のもとで,吉瀬と岩田は分岐成立の有無を実行順に並べた二元系列に対してJacquetらの手法でパターンマッチングに基づく分岐予測を行い,高い精度を達成した.の手法は定常ミクシング情報源に対して漸近的に最良な予測をすることが理論的に保証されている.一方,Ota and Moritaは接尾辞木を拡張した反辞書木と呼ばれる構造を用いて,パターンマッチングに相当する処理を線形の計算時間で行うモデリング手法を提案している.そこで本論文では,線形時間で同等の結果を得るために,の手法を分岐予測に適用することを提案する.実験の結果,とほぼ同等の予測精度を達成しつつ,実行時間は50分の1から5400分の1程度に短縮された.
- 2010-03-01
著者
-
西新 幹彦
信州大学工学部
-
森田 啓義
電気通信大学大学院情報システム学研究科
-
太田 隆博
長野県工科短期大学校電子技術科
-
森田 啓義
電気通信大学情報システム学研究科
-
森田 啓義
電気通信大学
-
森田 啓義
電気通信大学大学院情報システム学研究科情報システム運用学専攻
-
森田 啓義
電気通信大学情報システム学研究科ネットワークシステム学専攻
-
太田 隆博
長野県工科短期大学校情報技術科
関連論文
- 算術符号を用いた伝送システムにおけるポアソン到着シンボルの遅延(研究速報)
- 反辞書木を用いた分岐予測手法(研究速報)
- 定常エルゴード情報源に対する極小禁止語長の概収束 (情報理論)
- 動的BW変換アルゴリズムの提案
- 位置に基づく情報の分散管理システムの提案(一般,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- Fractionalブラウン運動のWavelet-Based推定量の収束の評価
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 2変数の多項式補間法による秘密分散法のアクセス構造について (情報処理)
- 多値アルファベットに対する反辞書を用いた心電図の予測符号化
- 多項式補間法による強いランプ型しきい値秘密分散法(研究速報)
- 多項式補間法による強いランプ型しきい値秘密分散法(一般セッション,フレッシュマンセッション,一般)
- 反辞書符号化法を用いた不整脈検出 (MEとバイオサイバネティックス)
- 反辞書木を用いた分岐予測手法
- Suffix tree を用いたデータ圧縮の検討
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書に基づく動的算術符号化
- 多値アルファベットに対する反辞書を用いたデータ圧縮(一般セッション,フレッシュマンセッション,一般)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 文脈重み木法を利用した拡張反辞書の生成法について
- Suffix treeを用いた反辞書の生成法について(フレッシュマン, 一般)
- 反辞書を用いた心電図の1パス無ひずみ圧縮(ディジタル信号処理)
- 配列構造を用いた反辞書符号化法 (情報処理)
- 心電図無歪み圧縮に用いる反辞書構築に必要な部分系列長の評価
- ネットワークドプロジェクタを利用したプレゼンテーションの教育的効果について
- 曲面モデルを用いた画像圧縮について
- D-12-33 グラウンド境界線の傾斜度を用いたMPEG2サッカー映像からのイベントシーン検出(D-12.パターン認識・メディア理解,一般セッション)
- IT2010-20 定常エルゴード情報源に対する極小禁止語長の概収束(フレッシュマンセッション,一般)
- 反辞書符号化法を用いた不整脈検出
- 2変数の多項式補間法による秘密分散法のアクセス構造について(一般:情報通信基礎サブソサイエティ合同研究会)
- 2変数の多項式補間法による秘密分散法のアクセス構造について(一般:情報通信基礎サブソサイエティ合同研究会)
- 2変数の多項式補間法による秘密分散法のアクセス構造について(一般:情報通信基礎サブソサイエティ合同研究会)
- 整数ロジスティック写像と撹絆演算による乱数生成
- エリア隣接性を考慮した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(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- エッセン大学実験数学研究所(海外,ラボラトリーズ)
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性
- 到着期限のある閉ループ伝送システムにおけるひずみ最小化アルゴリズム(情報理論)
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性(非線形問題)
- 配列を用いた反辞書の線形構築法(情報理論)