動的ハフマン符号を同期させた動的辞書法による1パスデータ圧縮
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes a new data compression algorithm. In the dynamic dictionary method, when building the dictionary from an original file, a large number of single characters appear. Each character is usually put into a file with fixed-length bits. The performance of compression ratio can be improved by using the dynamic Huffman codes which is assigned to a part of this output procedure. The features of our algorithm are that it is a one-pass data compression and that it is reversible coding. It is necessary that both dictionary tree and dynamic Huffman tree must be synchronously updated, when encoding a sequential of characters from input file to output one. The algorithm utilizes LRU (Least Recently Used) queue for deleting a dictionary item when the dictionary is full.
- 愛知工業大学の論文
著者
関連論文
- コンテンツと端末を介した産学連携教育支援の展開(産学連携論文)
- 優先順位付き割当問題のための大規模数値求解に関する考察
- 遺伝的アルゴリズムによる収集計画問題の解法
- 遺伝的アルゴリズムを適用した複数運搬車による収集計画問題の解法
- 遺伝的アルゴリズムによる巡回セールスマン型収集計画問題の解法
- ニューラル・ネットワークによる発電スケジューリング問題の解法
- ニューラル・ネットによる発電スケジューリング問題
- 大規模電力システムの動的スケジューリング問題の一解法
- Web技術を統合したカロリー計算データベースの設計と構築(経営情報科学部:情報科学科 経営情報システム専攻・コンピュータシステム専攻)
- 人工生命的アプローチによる集配送計画問題の解法
- 辞書配列を利用した非モード方式によるシフトJIS文書圧縮
- 動的ハフマン符号を同期させた動的辞書法による1パスデータ圧縮
- コンテンツと端末を介した産学連携教育支援の展開
- L_074 QoS制御を考慮したDSRプロトコルの拡張(L分野:ネットワークコンピューティング)
- B-21-21 モバイルアドホックネットワークにおけるQoS制御(B-21.アドホックネットワーク, 通信2)
- O-025 n-gramモデルを用いた日本語スパムフィルタの設計及び構築(O.情報システム)
- 平成21年度秋季研究大会報告 : 工場見学会・特別事例発表・関西支部企画特別セッションなどで盛況
- 単旋律におけるギター運指の最適化
- A-1-43 モダン・ヒューリスティック手法を用いた道路交通網における最適経路探索
- 乗法性メトリックに対するQoSルーティングアルゴリズム
- 辞書配列利用による非モード方式のシフトJIS文書圧縮
- シフトJISコード体系における日本語文書圧縮
- 辞書配列を利用した非モード方式によるシフトJIS文書圧縮
- 辞書配列を利用したシフトJISコード体系における日本語文書圧縮
- 凸2次計画問題に対する容量法の高速化
- 非凸燃料費関数を持つ経済負荷配分問題の解法(数理計画(2))
- シフトJISコード体系における日本語文書圧縮
- 動的辞書圧縮と適応型ハフマン符号による1パスデータ圧縮
- Tree Annealing法による非凸計画問題の大域的最適化(非線形計画(2))
- 4ZD-8 配信経路とサーバ切り替えによるVODバッファリング時間短縮方式(マルチメディア情報システム,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- タブーサーチによる交通経路選択
- F-043 コンピュータ将棋における2段階合議システムの構成法(学習とゲーム,F分野:人工知能・ゲーム)