Canonical Huffman符号におけるn段階復号テーブルサイズの厳密評価(符号理論)
スポンサーリンク
概要
- 論文の詳細を見る
Canonical Huffman符号[1]〜[3]は,復号処理でHuffman木を必要とせず,符号語の長さ情報を利用したテーブル参照によって高速に復号できるという特徴をもつ.近年提案され,使用されている多段階復号テーブル[5]は,高速ではあるがメモリ量が多く,テーブルサイズを定量的に評価されていなかった.本論文では,Canonical Huffman符号のn段階復号テーブルに対して,十分に緩やかな仮定のもとでテーブルサイズの一つの上界を厳密に与える.
- 2003-12-01
著者
-
徳永 隆治
筑波大学システム情報工学研究科コンピュータサイエンス専攻
-
徳永 隆治
筑波大学システム情報工学研究科コンピュータサイセンス専攻
-
種村 昌之
筑波大学大学院博士課程システム情報工学研究科
-
徳永 隆治
筑波大学 電子・情報工学系
-
種村 昌之
筑波大学大学院修士課程理工学研究科
-
徳永 隆治
筑波大学
関連論文
- 交流成分予測に基づく平均値保存型画像フィルタの改良 : オーバ・アンダシュートに起因するひずみの除去(研究速報)
- ポリゴン情報の最小トライアングルストリップ化 (21世紀の数理計画 : アルゴリズムとモデリング)
- 交流成分予測に基づくブロック型無ひずみ画像圧縮方式の構成(研究速報)
- ポリゴンデータ幾何圧縮のための局所変換の実装方式(研究速報)
- 1-C-1 ポリゴン情報の最小トライアングルストリップ化(つくばOR学生発表(3))
- 音響信号エンコーダにおける関数テーブルの省メモリ化(研究速報)
- 交流成分予測に基づく平均値保存型画像フィルタの改良 : 1係数族による解析(画像)
- 交流成分予測に基づく平均値保存型画像フィルタの構成(研究速報)
- ブロック中心値補正及び直流成分保存型フィルタによる交流成分予測の改良(研究速報)
- 交流成分予測に基づく平均値保存型画像フィルタの改良 : オーバ・アンダシュートに起因するひずみの除去
- 最適化問題を解くカオス的力学系の学習
- 最適化問題を解くカオスニューラルネットワークの学習
- 最適化問題を解くカオスニューラルネットワークの学習
- 最適化問題を解くカオス的力学系の大域的分岐のシナリオとその最適化手法の検証
- 接写像の最小拡大方向に基づくカオス的差分力学系の漸近及びリアプノフ安定化機構(非線形問題)
- 音響信号デコーダにおける関数テーブルの省メモリ化(電気音響,音響一般)
- ビットシフトによる巡回型ディジタル正弦波発生機構の性能改善 : 実行サイクル数の削減(研究速報)
- 巡回型ディジタル正弦波発生機構に関する考察 : ビットシフトによる回路規模の低減(研究速報)
- ビジョンビジネスへのチャレンジ--非標準画像圧縮技術のすすめ (収録 パネルディスカッション ビジョンビジネスへのチャレンジ--精密工学会主催ViEW2004ビジョン技術の実利用ワークショップより)
- 2次元連続区分線形同相写像におけるカオス的アトラクタの存在証明
- フラクタル変換による画像領域分割 : 井田の領域分割法の改善
- 重畳エネルギー関数を用いた砂時計型MLPによる非線形主成分分析 : 統計的基準による中間層素子数の選択法について
- 2次元同相写像におけるトラッピング領域の存在証明
- LIFS画像符号化法の画品質改善 : グラム-シュミットの直交化を用いた拡張コンデンセーション変換の複合
- コンデンセーション変換の拡張によるLIFS画像符号化法の改良
- グラム-シュミットの直交化を応用したLIFS画像符号化法の画品質改善
- 多層パーセプトロンによる情報圧縮に適した二つのエネルギー関数
- 画像のブロック平均値から交流成分を予測する高速演算アルゴリズム
- 分岐図再構成 : 時系列信号からの係数族推定(力学系理論-応用数理における新しい展開)
- 重畳エネルギー関数による多層パーセプトロンの冗長性削減
- 大規模切断された等高線図に対する離散高度付与法
- 交流成分予測に基づく平均値保存型画像フィルタの改良--デリンギングフィルタによる画像鮮鋭化
- 半静的符号に基づく一次マルコフモデル圧縮の符号化効率改善
- Canonical Huffman符号におけるn段階復号テーブルサイズの厳密評価(符号理論)
- 接写像の最小拡大方向に基づく不安定不動点の安定化機構
- Canonical Huffman符号における2段階復号テーブルサイズの厳密評価
- ネットワークの監視技術を用いたファイル更新履歴保存システムの実現(分散ファイルシステム)
- カオス的時間連続力学系に対する分岐図再構成
- 交流成分予測に基づく階層型無ひずみ画像圧縮方式の応用(研究速報)
- 小自由度カオスの工学的応用
- 三角多項式による平均値保存型画像フィルタの設計(画像)
- 関節の順序関係を利用した3Dポーズ検索システム
- 関節の順序関係を利用した3Dポーズ検索システム