データ圧縮装置および方法

発明者：
出願人/特許権者：
代理人 (2件)：大菅義之 , 久木元彰
公報種別：特許公報
出願番号（国際出願番号）：特願2001-067975
公開番号（公開出願番号）：特開2001-345710
特許番号：特許第4261779号
出願日： 2001年03月12日
公開日（公表日）： 2001年12月14日
請求項（抜粋）：

【請求項1】圧縮すべき文字列データを格納するデータ格納手段と、前記データ格納手段内の複数のアドレスの各々を始点とする各文字列を、各文字列に含まれる所定文字数の接頭部を用いて、複数の同じ接頭部が互いに隣接するように並べ換えるソート手段と、並べ換えられた文字列の順序で、前記データ格納手段内の各文字列のアドレスを表すアドレス情報を格納する出現位置格納手段と、前記出現位置格納手段に格納されたアドレス情報に基づいて、前記データ格納手段に格納された文字列データに含まれる繰返し文字列を検出する検出手段と、検出された繰返し文字列を符号化して出力する符号化手段とを備えることを特徴とするデータ圧縮装置。

IPC (2件)：