自己組織型動的ハフマン符号化方式の検討

スポンサーリンク

概要

• 論文の詳細を見る

• 現在、データの種類を問わずに圧縮ができるユニバーサル符号化が、計算機分野で広く定着しつつある。ユニバーサル符号化に用いる主要なエントロピ符号化には、算術、動的ハフマン、スプレイ等の方法がある。前者2方式は、エントロピに近い高圧縮率が得られるが、複雑な演算や、符号表の組替え処理を伴うため、処理速度が遅い。後者のスプレイ方式は、処理は簡単であるが、符号が最適に定まらず、高圧縮率が得られない。今回、数10Kbyte以上のファイルの圧縮を対象にして、動的ハフマンに自己組織化アルゴリズムを適用し、簡単な処理で、高圧縮率を得る圧縮方式を検討したので報告する。

• 社団法人電子情報通信学会の論文
• 1995-03-27

著者

• 吉田 茂

  (株)富士通研究所ITS研究センター

• 吉田 茂

  株式会社富士通研究所

• 岡田 佳之

  株式会社富士通研究所

• 佐藤 宣子

  株式会社富士通研究所

• 村下 君孝

  株式会社富士通研究所

• 岡田 佳之

  明治大学理工学部情報科学料

関連論文

• データ処理性能を改善するXML文書のコンパクト化法の開発(コンテンツ技術,Web情報システム)
• D-011 XML文書コンパクト化(CSV圧縮)の変換仕様作成用エディタの開発(D分野:データベース)
• 車載向け映像伝送用圧縮技術--SmartCODEC (特集 研究開発最前線)
• A-17-3 車載向け映像伝送用圧縮技術の開発(A-17.ITS,一般講演)
• 車載向け映像伝送用圧縮技術「SmartCODEC] (まるまる!自動車に使う画像処理)
• A-036 高速なLZ77型圧縮アルゴリズム(A.モデル・アルゴリズム・プログラミング)
• B-16-8 大容量 XML 文書に対するデータ処理効率化手法の評価
• ユニバーサル・データ圧縮の実用化動向と実現技法
• SA-7-3 ユニバーサル・データ圧縮の実用化動向と実現技法(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
• ロスレス圧縮アーカイバソフト:SLCA
• 2G-3 統計型圧縮とrepetition finderを併用する高速データ圧縮方式
• 自己組織型動的ハフマン符号化方式の検討
• SA-7-6 ブレンドスプレイ符号化方式の検討(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
• D-29 XML文書の事前形式変換によるデータ処理性能改善の検討(XMLデータ処理,D.データベース)
• カラー画像の多階調型ブロック符号化
• ファジィ論理の区間真理値におけるクリーネ代数

もっと見る 閉じる

スポンサーリンク