特許
J-GLOBAL ID：200903054412353836
データ圧縮装置およびデータ伸張装置
発明者：
出願人/特許権者：
代理人 (1件)：
井上 一 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-303355
公開番号（公開出願番号）：特開平7-135471
出願日： 1993年11月09日
公開日（公表日）： 1995年05月23日
要約：
【要約】【目的】 順次入力されるデータ列をリアルタイムで処理でき、しかも常に高い圧縮率を維持しながらデータの圧縮および伸張を行うことができるデータ圧縮装置およびデータ伸張装置を提供すること。【構成】 このデータ圧縮装置は、データバッファ10,辞書バッファ12,バッファ更新部14,一致長符号化部16,位置符号化部20,順位符号化部24,テーブル更新部28を含んで構成される。一致長符号化部16は、データバッファ10内の文字列を先頭から見ていって、辞書内の文字列との比較を行い、その一致長を符号化して出力する。辞書内に一致した文字列が存在する場合には、位置符号化部20は、辞書内のアドレスを符号化して出力する。辞書内に一致した文字列がない場合には、順位符号化部24は、先頭文字について出現頻度が高いものほど短いビット長の符号化を行う。
請求項（抜粋）：
順次入力される非圧縮データの中の最後尾に位置する所定ワード長のデータ列を処理データとして、およびその前に位置する所定ワード長のデータ列を辞書としてそれぞれ格納するデータバッファおよび辞書バッファと、前記データバッファ内の処理データを構成する各ワードについて、前記辞書を構成する各ワードと一致するものがあるか否かを検索し、その最も長い一致長を符号化した一致長符号を出力する一致長符号化手段と、前記一致長符号化手段によって一致の判定が行われた場合に、一致したワード列の中で最もワード長が長いものの前記辞書内の位置を符号化した位置符号を出力する位置符号化手段と、非圧縮データの各ワードについて存在確率の高い順にビット長が短い順位符号を対応させた順位テーブルを有しており、前記一致長符号化手段によって不一致の判定が行われた場合に、前記順位テーブルを検索することにより前記データバッファ内の処理データの先頭ワードに対応する順位符号を出力する順位符号化手段と、前記順位符号化手段による符号化処理が行われた場合に、符号化の対象となった前記処理データの先頭ワードを考慮して前記順位テーブルを更新するテーブル更新手段と、前記位置符号化手段あるいは前記順位符号化手段による符号化が行われたときに、符号化が終了した前記処理データの一部あるいは全部を前記辞書バッファ内の辞書に移すとともに、この移した分の非圧縮データを前記データバッファに追加して格納する処理を行うバッファ更新手段と、を備え、前記辞書内に処理データの各ワードと一致したワードがある場合には一致長とその位置とをそれぞれ符号化し、一致したワードがない場合にはその旨を示す一致長と処理データの先頭ワードとをそれぞれ符号化することにより圧縮データを得ることを特徴とするデータ圧縮装置。
IPC (2件)：
前のページに戻る
