特許
J-GLOBAL ID：200903036437038988
圧縮装置および圧縮方法
発明者：
出願人/特許権者：
代理人 (1件)：
谷 義一 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平7-341868
公開番号（公開出願番号）：特開平8-237138
出願日： 1984年06月20日
公開日（公表日）： 1996年09月13日
要約：
【要約】【目的】 ディジタル入力信号の流れにおいて新しく遭遇した文字ストリングごとに接頭部ストリングと一つの拡張文字からなる文字ストリングとして割当てた符号信号を用いて圧縮するディジタルデータの圧縮方法とそのための圧縮装置を提供することである。【構成】 入力データ・ストリームからパースされたデータ文字信号のストリングを格納し、そのストリームとの最長一致を決めるために、そのストリームを格納されたストリングと比較してデータ文字信号のストリームを探索することによって、データ文字信号のストリームを符号信号の圧縮されたストリームに圧縮する。
請求項（抜粋）：
データ文字信号のストリームを圧縮された符号信号ストリームに圧縮する圧縮装置であって、前記データ文字信号のストリーム中において遭遇するデータ文字信号のストリングをストアし、前記ストアされたストリングは、当該ストアされたストリングにそれぞれ関連する符号信号を有し、および該符号信号に対応するメモリアドレスにストアされるようになしたアドレス可能なメモリと、前記ストリームを前記メモリ内にストアされたストリングと比較して、前記データ文字信号ストリームをサーチして前記ストリームとの最長一致を決定し、前記最長一致中のデータ文字信号の個数に応じて1または2以上のメモリアドレスにアクセスして最長一致を決定する手段と、前記最長一致に続く次のデータ文字信号で拡張された前記データ文字信号ストリームとの最長一致を含む拡張されたストリングを形成する手段と、前記拡張されたストリングに符号信号を割り当てる手段と、前記拡張されたストリングを前記メモリ内の、割り当てられた符号信号に対応するメモリアドレスにストアする手段と、前記最長一致に関連する符号信号を供給して前記圧縮された符号信号ストリームを供給する手段とを具えたことを特徴とする圧縮装置。
IPC (4件)：
H03M 7/40
, G06F 5/00
, G11B 20/10 301
, H04B 14/04
H03M 7/40
, G06F 5/00 H
, G11B 20/10 301 Z
, H04B 14/04 C
