順次インデックスファイルに対する差分圧縮法の具体的提案
スポンサーリンク
概要
- 論文の詳細を見る
差分圧縮法の考え方は古くからあるが,その具体的な実現法および性能は検討されていない.本論文は2次記憶装置上のソート済み順次インデックスファイルに差分圧縮を適用することにより,従来の汎用圧縮法に比べて高速アクセスが可能なことを示している.この目的には圧縮率に着目するだけでは不十分で,伸張時間も重要な指標であることに着目して,まず,圧縮対象の性質に基づく冗長性を最小にした圧縮情報と伸張手数の小さい圧縮ファイルフォーマットを提案し,それを用いた差分圧縮法を実現した.次に,提案した方法の有効性と限界を示すために,圧縮ファイル量,伸張処理量,およびプロセッサ速度とディスク速度の相互関係のモデルに基づいて代表的な汎用圧縮法との性能評価を行った.この結果,提案した差分圧縮法が有効であることを示した.具体例に応用した場合,提案した差分圧縮法の平均読み込み伸張時間が圧縮しない場合32.5%短くなった.
- 一般社団法人情報処理学会の論文
- 1995-09-15
著者
-
池田 宏明
国立大学法人千葉大学大学院工学研究科
-
池田 宏明
千葉大学大学院工学研究科
-
池田 宏明
千葉大学工学部電子工学科
-
桧垣 泰彦
千葉大学工学部電気電子工学科
-
程 亜非
千葉大学大学院自然科学研究科
関連論文
- 地方自治体ウェブサイトの行間余白と読みやすさ
- 地方自治体ウェブサイトのアクセシビリティ(オフィスインフォメーションシステム及び一般)
- 1-322 大学における国際標準化教育の位置付けと将来展望((19)国際化時代における工学教育-III,口頭発表論文)
- (92) デザインサーベイの支援としてのコンピュータ活用 : インターネットを用いた多点同時サーベイの試み(第23セッション マルチメディアの利用(3))
- D-12-47 機器・装置用図記号データベースのための手書き入力検索手法(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- ブラッシュアップ データベース形式で出版された機器・装置用図記号規格
- 地方自治体ウェブサイトの行間余白と読みやすさ
- IEC Council Open Sessionテルアビブ会議出席報告
- 4-326 千葉大学における「国際標準化」の授業 : 実施10年目を迎えて(口頭発表論文,(19)国際化時代における工学教育-II)
- データベース形式での国際規格の出版動向
- ディジタルカメラの分光応答度特性測定方法
- 9-1 デジタルカメラの分光応答度特性測定法の精度評価
- 画素毎の階調特性を考慮したディジタルカメラの分光感度特性測定法
- キーボード外観検査のための画像処理(「視覚心理と画像知覚」)
- 実際の経済予測を用いたANNの学習アルゴリズムの性能評価
- バックプロパゲーションにおける"麻痺(paralysis)の回避
- S4-2 オープンシステムにおけるカラーマネジメントの国際標準化動向
- 単板(管)ビデオカメラ測定方法
- IEC/TC84北京会議
- 共有電子出版としての国際規格〔英文〕
- カラービデオカメラの最適色合わせ
- カラービデオカメラのガンマ補正の色再現への影響について
- ディスプレイ色とカラープリンタから得られるハードコピー色の等色の一考察
- ベクトルスコープの表す色彩情報に関する一考察
- 3)色彩の数理とそのグラフィックスによる色彩教育への適用(〔画像処理・コンピュータビジョン研究会画像応用研究会〕合同)
- 色彩の数理とそのグラフィックスによる色彩教育への適用
- LEDパネルでフルカラー画像を再現するための色彩情報変換の最適化手法の提案
- 4)複合映像信号で表現された色彩情報数値化の方法(画像応用研究会)
- 2)最小色識別楕円を基礎にした色差評価の一方法(〔情報入力研究会コンシューマエレクトロニクス研究会〕合同)
- 電気電子工学科歴史的保存物品目録 : 電子管
- 機器・装置用図記号の見え方のエミュレーション法(オフィスインフォメーションシステム及び一般)
- マルチメディアにおける同期
- 映像音声の時間差の影響調査
- 標準化された機器・装置用図記号とその見え方
- D-9-2 教務事務支援システムの開発
- B-16-12 10 Base-T/100Base-TXベースLANにおけるPathcharの特性評価
- D-9-27 Design and Operation of an IT System for the 64^ IEC General Meeting in Stockholm
- 概論(インターネットと照明)
- 大規模国際会議におけるITシステムの設計と運用
- 3-1 IEC/TC 100マルチメディアー(3.標準化動向)(静止画メディアを美麗にするカラーマネジメント)
- ディジタルカメラの分光感度特性測定法
- 画像技術とCIE/JCIEの役割
- 千葉大学附属図書館情報システム(CULIS)の改良
- WWWを用いた授業情報閲覧システム
- マルチメディア遠隔学習システムの設計
- 国際標準化活動とマルチメディアの活動 (特集 世界標準・工業標準のありかた)
- 「マルチメディアフェア′97inちば」における千葉大学工学部ブ-スの展示とネットワ-ク構成
- (96)マルチメディア遠隔学習システムの設計(第24セッション CAI・マルチメディア(IV))
- (95)同期マルチメディアによる教材開発の試み(第24セッション CAI・マルチメディア(IV))
- 遠隔教育を指向したリアルタイム連続メディア統合システム
- WWWによる中国書OPAC
- マルチメディア色再現における標準化
- カラ-マネジメントと国際標準化
- 教育用ビデオの狭帯域ストリ-ミングに関する比較
- 可変長節パトリシアトライ索引構造
- 千葉大学附属図書館情報システム(CULIS)のアクセス統計
- CIE情報のマルチメディアによる提供と利用
- ISDNを用いたPPP接続によるインターネット利用実験
- 順次インデックスファイルに対する差分圧縮法の具体的提案
- 前方圧縮を用いた可変長節パトリシアトライ索引構造
- 千葉大学附属図書館情報システム(CULIS)の構築
- 多数の光源を用いるカラースキャナとその最適色彩設計法
- IEC TC84/WG6シカゴ会議
- IEC TC84/WG6ハーグ会議
- 第4回テレビジョン測定国際会議
- IEC/TC84/WG6とSG60B/WG5合同シンガポール会議