JPH0566920A - デ−タ圧縮装置 - Google Patents
デ−タ圧縮装置Info
- Publication number
- JPH0566920A JPH0566920A JP3254541A JP25454191A JPH0566920A JP H0566920 A JPH0566920 A JP H0566920A JP 3254541 A JP3254541 A JP 3254541A JP 25454191 A JP25454191 A JP 25454191A JP H0566920 A JPH0566920 A JP H0566920A
- Authority
- JP
- Japan
- Prior art keywords
- data
- character
- search
- compression
- search data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Document Processing Apparatus (AREA)
Abstract
(57)【要約】
【目的】 高いデータ圧縮効率を維持できるとともにメ
モリを有効に利用できるデータ圧縮装置を提供する。 【構成】 入力データと検索データとが最大長で一致す
るまで１文字単位またはビット単位でデータ圧縮用テー
ブル１０を検索し、一致した最大長の検索データと対応
した圧縮符号語を入力データ列にかえて送出し、不一致
とされた入力データ長の内容の検索データ及び対応する
圧縮符号語をデータ圧縮用テーブル１０に生成する。ま
た、最小可変ビット数で表現される圧縮符号語がビット
表現できる最大数を超えたときにデータ圧縮用テーブル
１０を更新する。 【効果】 圧縮符号語がデータ圧縮用テーブルに生成さ
れていくので、あらかじめ固定のデータ圧縮テーブルを
用意する必要がない。したがって、各種テキストデータ
に対しても、データ圧縮効率を維持することが可能にな
る。
モリを有効に利用できるデータ圧縮装置を提供する。 【構成】 入力データと検索データとが最大長で一致す
るまで１文字単位またはビット単位でデータ圧縮用テー
ブル１０を検索し、一致した最大長の検索データと対応
した圧縮符号語を入力データ列にかえて送出し、不一致
とされた入力データ長の内容の検索データ及び対応する
圧縮符号語をデータ圧縮用テーブル１０に生成する。ま
た、最小可変ビット数で表現される圧縮符号語がビット
表現できる最大数を超えたときにデータ圧縮用テーブル
１０を更新する。 【効果】 圧縮符号語がデータ圧縮用テーブルに生成さ
れていくので、あらかじめ固定のデータ圧縮テーブルを
用意する必要がない。したがって、各種テキストデータ
に対しても、データ圧縮効率を維持することが可能にな
る。
Description
【０００１】
【産業上の利用分野】本発明は、キャラクタデータを圧
縮する装置に関し、特にテキストデータを記録、伝送す
るときに用いられる装置に関する。
縮する装置に関し、特にテキストデータを記録、伝送す
るときに用いられる装置に関する。
【０００２】
【従来の技術】テキストデータを記録、伝送する場合に
は、テキストデータを圧縮してより少ないデータとして
記録、伝送することがメモリ効率上及び伝送効率上望ま
しい。このため、出現頻度の高い単語などがあらかじめ
登録されたデータ圧縮用テーブルを用意し、テキストデ
ータにそれらの単語が出現した場合に、それらの単語と
それらの単語と対応した圧縮符号語とを置き換え、デー
タ量を少なくするデータ圧縮装置が使用されることが多
い。
は、テキストデータを圧縮してより少ないデータとして
記録、伝送することがメモリ効率上及び伝送効率上望ま
しい。このため、出現頻度の高い単語などがあらかじめ
登録されたデータ圧縮用テーブルを用意し、テキストデ
ータにそれらの単語が出現した場合に、それらの単語と
それらの単語と対応した圧縮符号語とを置き換え、デー
タ量を少なくするデータ圧縮装置が使用されることが多
い。
【０００３】
【発明が解決しようとする課題】しかしながら従来装置
では、データ圧縮用テーブルに登録された単語等は固定
されているので、各種キャラクタデータを含んだテキス
トデータに対して柔軟に対応することができず、このた
め、データの圧縮効率が低下する。また、各種キャラク
タデータを含んだテキストデータに柔軟に対応するに
は、あらかじめ固定のデータ圧縮用テーブルをいくつも
用意する必要があるので、データ圧縮装置のメモリを効
果的に使用することができない。このため、データ圧縮
速度が低下する場合がある。
では、データ圧縮用テーブルに登録された単語等は固定
されているので、各種キャラクタデータを含んだテキス
トデータに対して柔軟に対応することができず、このた
め、データの圧縮効率が低下する。また、各種キャラク
タデータを含んだテキストデータに柔軟に対応するに
は、あらかじめ固定のデータ圧縮用テーブルをいくつも
用意する必要があるので、データ圧縮装置のメモリを効
果的に使用することができない。このため、データ圧縮
速度が低下する場合がある。
【０００４】本発明は上記従来の事情に鑑みてなされた
ものであり、その目的は、各種キャラクタデータを有す
るテキストデータに対しても、高いデータ圧縮効率を維
持できるとともにメモリを有効に利用できるデータ圧縮
装置を提供することにある。
ものであり、その目的は、各種キャラクタデータを有す
るテキストデータに対しても、高いデータ圧縮効率を維
持できるとともにメモリを有効に利用できるデータ圧縮
装置を提供することにある。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明は図１のように構成されてい
る。すなわち、データ圧縮装置は入力データと検索デー
タとが最大長で一致するまで１文字単位またはビット単
位ででデータ圧縮用テーブル１０を検索する検索手段１
２と、一致した最大長の検索データと対応した圧縮符号
語を入力データ列にかえて送出する送出手段１４と、不
一致とされた入力データ長の内容の検索データ及び対応
する圧縮符号語をデータ圧縮用テーブル１０に生成する
生成手段１６と、を有する。また、請求項２記載の発明
は図１のように構成され、最小可変ビット数で表現され
る圧縮符号語がビット表現できる最大数を超えたときに
データ圧縮用テーブル１０を更新する更新手段１８を有
する請求項１記載のデータ圧縮装置である。
に、請求項１記載の発明は図１のように構成されてい
る。すなわち、データ圧縮装置は入力データと検索デー
タとが最大長で一致するまで１文字単位またはビット単
位ででデータ圧縮用テーブル１０を検索する検索手段１
２と、一致した最大長の検索データと対応した圧縮符号
語を入力データ列にかえて送出する送出手段１４と、不
一致とされた入力データ長の内容の検索データ及び対応
する圧縮符号語をデータ圧縮用テーブル１０に生成する
生成手段１６と、を有する。また、請求項２記載の発明
は図１のように構成され、最小可変ビット数で表現され
る圧縮符号語がビット表現できる最大数を超えたときに
データ圧縮用テーブル１０を更新する更新手段１８を有
する請求項１記載のデータ圧縮装置である。
【０００６】
【作用】本発明では、入力データと検索データとが最大
長で一致するまで１文字単位またはビット単位でデータ
圧縮用テーブルを検索され、不一致とされた入力データ
長の内容の検索データ及びそれに対応する圧縮符号語が
データ圧縮用テーブル１０に生成されるので、あらかじ
め固定のデータ圧縮テーブル１０を用意する必要がな
い。また、圧縮符号語を最小可変ビットで表現し、その
最小可変ビットで表現できる最大数を超えたときにデー
タ圧縮用テーブル１０が更新されるので、不必要な圧縮
符号語にまでメモリをあらかじめ割り当てる必要がな
く、このため、メモリを有効に利用することができる。
長で一致するまで１文字単位またはビット単位でデータ
圧縮用テーブルを検索され、不一致とされた入力データ
長の内容の検索データ及びそれに対応する圧縮符号語が
データ圧縮用テーブル１０に生成されるので、あらかじ
め固定のデータ圧縮テーブル１０を用意する必要がな
い。また、圧縮符号語を最小可変ビットで表現し、その
最小可変ビットで表現できる最大数を超えたときにデー
タ圧縮用テーブル１０が更新されるので、不必要な圧縮
符号語にまでメモリをあらかじめ割り当てる必要がな
く、このため、メモリを有効に利用することができる。
【０００７】
【実施例】以下、図に基づいて本発明にかかる装置の好
適な実施例について説明する。図２には、データ圧縮装
置２０が示されており、データ圧縮装置２０には入力部
２２、検索部２４、メモリ２６、出力部２８が設けられ
ている。
適な実施例について説明する。図２には、データ圧縮装
置２０が示されており、データ圧縮装置２０には入力部
２２、検索部２４、メモリ２６、出力部２８が設けられ
ている。
【０００８】メモリ２６には、データ圧縮用テーブル１
０が図３のように展開され、データ圧縮用テーブル１０
には検索データ３０−１，３０−２，・・・，３０−ｎ
とそれに対応する圧縮符号語３２−１，３２−２，・・
・，３２−ｎが格納される。各検索データ３０−１，３
０−２，・・・，３０−ｎは図４に示されるように、１
文字分または１ビット分のキャラクタデータ（キャラク
タ部）と、自己のキャラクタデータと同位のキャラクタ
データのアドレスを示す第１ポインタと、自己の直近下
位のキャラクタデータのアドレスを示す第２ポインタと
を各々有しており、入力データに応じて各検索データは
リスト構造で生成される。
０が図３のように展開され、データ圧縮用テーブル１０
には検索データ３０−１，３０−２，・・・，３０−ｎ
とそれに対応する圧縮符号語３２−１，３２−２，・・
・，３２−ｎが格納される。各検索データ３０−１，３
０−２，・・・，３０−ｎは図４に示されるように、１
文字分または１ビット分のキャラクタデータ（キャラク
タ部）と、自己のキャラクタデータと同位のキャラクタ
データのアドレスを示す第１ポインタと、自己の直近下
位のキャラクタデータのアドレスを示す第２ポインタと
を各々有しており、入力データに応じて各検索データは
リスト構造で生成される。
【０００９】図５では実施例によるデータ圧縮作用が、
図６ではデータ圧縮用テーブル１０の生成作用が各々説
明されており、ここでは文字列ａｂａｂｃｂａｂａｂａ
ａが入力データの場合を例にとって実施例のデータ圧縮
を説明する。
図６ではデータ圧縮用テーブル１０の生成作用が各々説
明されており、ここでは文字列ａｂａｂｃｂａｂａｂａ
ａが入力データの場合を例にとって実施例のデータ圧縮
を説明する。
【００１０】まず、文字列先頭の１文字ａがデータ圧縮
装置２０の入力部２２を介して検索部２４に読み込まれ
（ステップ４０１）、今回入力された１文字に対して新
たな検索データを生成するか否かが、ポインタの設定状
況から判断される（ステップ４０３）。 ここでは、最初の入力データであり、全ての検索データ
にポインタが設定されていないので（ステップ４０３で
ＮＯ）、検索データは生成されない。そして、入力され
た文字ａと一致する検索データがデータ圧縮用テーブル
１０から検索される（ステップ４０７）。なお、データ
圧縮用テーブル１０には図６（Ａ）のようにａ、ｂ、ｃ
の文字を要素とする各検索データ３０−１，３０−２，
３０−３が初期設定されている。
装置２０の入力部２２を介して検索部２４に読み込まれ
（ステップ４０１）、今回入力された１文字に対して新
たな検索データを生成するか否かが、ポインタの設定状
況から判断される（ステップ４０３）。 ここでは、最初の入力データであり、全ての検索データ
にポインタが設定されていないので（ステップ４０３で
ＮＯ）、検索データは生成されない。そして、入力され
た文字ａと一致する検索データがデータ圧縮用テーブル
１０から検索される（ステップ４０７）。なお、データ
圧縮用テーブル１０には図６（Ａ）のようにａ、ｂ、ｃ
の文字を要素とする各検索データ３０−１，３０−２，
３０−３が初期設定されている。
【００１１】次に、入力データａと検索データ３０−１
が一致するので（ステップ４０９でＹＥＳ）、ａに続く
文字があることを示す検索データ３０−１の第２ポイン
タにアドレスが示されているか否かが判断される（ステ
ップ４１１）が、データ圧縮用テーブル１０は初期設定
のままなので、第２ポインタはまだ設定されていないと
判断される（ステップ４１１でＮＯ）。この場合、検索
データ３０−１が入力データａと最大長一致なので、検
索データ３０−１の圧縮符号語”１”が検索部２４から
出力部２８へ送出され（ステップ４２３）、検索データ
３０−１の第２ポインタに次の入力文字を検索データ３
０−１の下位データとして生成される検索データ３０−
４が図６（Ｂ）のようにセットされる（ステップ４２
３）。
が一致するので（ステップ４０９でＹＥＳ）、ａに続く
文字があることを示す検索データ３０−１の第２ポイン
タにアドレスが示されているか否かが判断される（ステ
ップ４１１）が、データ圧縮用テーブル１０は初期設定
のままなので、第２ポインタはまだ設定されていないと
判断される（ステップ４１１でＮＯ）。この場合、検索
データ３０−１が入力データａと最大長一致なので、検
索データ３０−１の圧縮符号語”１”が検索部２４から
出力部２８へ送出され（ステップ４２３）、検索データ
３０−１の第２ポインタに次の入力文字を検索データ３
０−１の下位データとして生成される検索データ３０−
４が図６（Ｂ）のようにセットされる（ステップ４２
３）。
【００１２】さらに、今回の入力データが最終入力デー
タか否かが判断され（ステップ４２５）、ここでは入力
が続くので２番目の文字データｂが読み込まれる（ステ
ップ４０１）。２番目の文字データｂが読み込まれる
と、前回の検索用データ３０−１の第２ポインタに検索
データ３０−４を示すアドレスがセットされているので
（ステップ４０３でＹＥＳ）、検索データ３０−４のキ
ャラクタ部にｂが設定され、新たに検索データ３０−４
が生成される（ステップ４０５）。
タか否かが判断され（ステップ４２５）、ここでは入力
が続くので２番目の文字データｂが読み込まれる（ステ
ップ４０１）。２番目の文字データｂが読み込まれる
と、前回の検索用データ３０−１の第２ポインタに検索
データ３０−４を示すアドレスがセットされているので
（ステップ４０３でＹＥＳ）、検索データ３０−４のキ
ャラクタ部にｂが設定され、新たに検索データ３０−４
が生成される（ステップ４０５）。
【００１３】そして、再びデータ圧縮用テーブル１０が
検索され（ステップ４０７）、入力データｂと一致する
検索データの検索が行われ（ステップ４０９）、ここで
は、検索データ３０−２が一致する。検索データ３０−
２には第２ポインタがまだ設定されていないので、上記
最初の文字入力ａ時と同様の処理が繰り返され、検索デ
ータ３０−２の圧縮符号語”２”が検索部２４から出力
部２８へ送出され（ステップ４２１）、検索データ３０
−２の第２ポインタには検索データ３０−２の下位デー
タとして生成される検索データ３０−５のアドレスが図
６（Ｃ）のように設定される（ステップ４２３）。
検索され（ステップ４０７）、入力データｂと一致する
検索データの検索が行われ（ステップ４０９）、ここで
は、検索データ３０−２が一致する。検索データ３０−
２には第２ポインタがまだ設定されていないので、上記
最初の文字入力ａ時と同様の処理が繰り返され、検索デ
ータ３０−２の圧縮符号語”２”が検索部２４から出力
部２８へ送出され（ステップ４２１）、検索データ３０
−２の第２ポインタには検索データ３０−２の下位デー
タとして生成される検索データ３０−５のアドレスが図
６（Ｃ）のように設定される（ステップ４２３）。
【００１４】次に、３番目の文字データａが読み込まれ
（ステップ４０１）、前回生成された検索データ３０−
５が生成され、検索データ３０−５のキャラクタ部にａ
がセットされる（ステップ４０５）。さらに、データ圧
縮用テーブル１０が検索され（ステップ４０７）、一致
する検索データ３０−１が得られると（ステップ４０９
でＹＥＳ）、この検索データ３０−１の第２ポインタに
アドレスがセットされているか否かが判断される（ステ
ップ４１１）。ここでは、検索データ３０−１の第２ポ
インタには検索データ３０−４のアドレスを示すデータ
がセットされているので（ステップ４１１でＹＥＳ）、
４番目の文字データｂが読み込まれる（ステップ４１
３）。
（ステップ４０１）、前回生成された検索データ３０−
５が生成され、検索データ３０−５のキャラクタ部にａ
がセットされる（ステップ４０５）。さらに、データ圧
縮用テーブル１０が検索され（ステップ４０７）、一致
する検索データ３０−１が得られると（ステップ４０９
でＹＥＳ）、この検索データ３０−１の第２ポインタに
アドレスがセットされているか否かが判断される（ステ
ップ４１１）。ここでは、検索データ３０−１の第２ポ
インタには検索データ３０−４のアドレスを示すデータ
がセットされているので（ステップ４１１でＹＥＳ）、
４番目の文字データｂが読み込まれる（ステップ４１
３）。
【００１５】そして、読み込まれた文字データｂが検索
データ３０−４と一致するか否かが判断され（ステップ
４１５）、検索データ３０−４のキャラクタ部と文字デ
ータｂとが一致するので（ステップ４１５でＹＥＳ）、
検索データ３０−４に第２ポインタがセットされている
か否かが判断される（ステップ４１１）。検索データ３
０−４には第２ポインタがセットされていないので（ス
テップ４１１でＮＯ）、文字ａｂの連続を示す検索デー
タ３０−４の圧縮符号語４が出力され（ステップ４２
１）、検索データ３０−４の第２ポインタにデータ３０
−６のアドレスが図６（Ｄ）のようにセットされる（ス
テップ４２３）。
データ３０−４と一致するか否かが判断され（ステップ
４１５）、検索データ３０−４のキャラクタ部と文字デ
ータｂとが一致するので（ステップ４１５でＹＥＳ）、
検索データ３０−４に第２ポインタがセットされている
か否かが判断される（ステップ４１１）。検索データ３
０−４には第２ポインタがセットされていないので（ス
テップ４１１でＮＯ）、文字ａｂの連続を示す検索デー
タ３０−４の圧縮符号語４が出力され（ステップ４２
１）、検索データ３０−４の第２ポインタにデータ３０
−６のアドレスが図６（Ｄ）のようにセットされる（ス
テップ４２３）。
【００１６】さらに、５番目の文字ｃが読み込まれ（ス
テップ４０１）、この入力データにより検索データ３０
−６が生成され、検索データ３０−６のキャラクタ部に
文字ｃがセットされる（ステップ４０５）。さらに、デ
ータ圧縮用テーブル１０が検索され（ステップ４０
７）、一致する検索データ３０−３が得られると（ステ
ップ４０９でＹＥＳ）、この検索データ３０−３の第２
ポインタにアドレスがセットされているか否かが判断さ
れる（ステップ４１１）。
テップ４０１）、この入力データにより検索データ３０
−６が生成され、検索データ３０−６のキャラクタ部に
文字ｃがセットされる（ステップ４０５）。さらに、デ
ータ圧縮用テーブル１０が検索され（ステップ４０
７）、一致する検索データ３０−３が得られると（ステ
ップ４０９でＹＥＳ）、この検索データ３０−３の第２
ポインタにアドレスがセットされているか否かが判断さ
れる（ステップ４１１）。
【００１７】ここでは、検索データ３０−３の第２ポイ
ンタには下位の検索データのアドレスを示すデータがセ
ットされていないので（ステップ４１１でＮＯ）、文字
ｃを示す検索データ３０−３の圧縮符号語３が出力され
（ステップ４２１）、検索データ３０−３の第２ポイン
タに検索データ３０−７のアドレスが図６（Ｅ）のよう
にセットされる（ステップ４２３）。
ンタには下位の検索データのアドレスを示すデータがセ
ットされていないので（ステップ４１１でＮＯ）、文字
ｃを示す検索データ３０−３の圧縮符号語３が出力され
（ステップ４２１）、検索データ３０−３の第２ポイン
タに検索データ３０−７のアドレスが図６（Ｅ）のよう
にセットされる（ステップ４２３）。
【００１８】６番目の文字ｂが読み込まれると（ステッ
プ４０１）、検索データ３０−７のキャラクタ部に文字
ｂがセットされる（ステップ４０５）。そして、データ
圧縮用テーブル１０が検索され（ステップ４０７）、一
致する検索データ３０−２が得られると（ステップ４０
９でＹＥＳ）、この検索データ３０−２の第２ポインタ
にアドレスがセットされているか否かが判断される（ス
テップ４１１）。ここでは、検索データ３０−２の第２
ポインタには検索データ３０−５のアドレスを示すデー
タがセットされているので（ステップ４１１でＹＥ
Ｓ）、７番目の文字ａが読み込まれる（ステップ４１
３）。
プ４０１）、検索データ３０−７のキャラクタ部に文字
ｂがセットされる（ステップ４０５）。そして、データ
圧縮用テーブル１０が検索され（ステップ４０７）、一
致する検索データ３０−２が得られると（ステップ４０
９でＹＥＳ）、この検索データ３０−２の第２ポインタ
にアドレスがセットされているか否かが判断される（ス
テップ４１１）。ここでは、検索データ３０−２の第２
ポインタには検索データ３０−５のアドレスを示すデー
タがセットされているので（ステップ４１１でＹＥ
Ｓ）、７番目の文字ａが読み込まれる（ステップ４１
３）。
【００１９】さらに、読み込まれた文字ａが検索データ
３０−５と一致するか否かが判断され（ステップ４１
５）、検索データ３０−５のキャラクタ部とが一致する
ので（ステップ４１５でＹＥＳ）、検索データ３０−５
に第２ポインタがセットされているか否かが判断される
（ステップ４１１）。検索データ３０−５には第２ポイ
ンタがセットされていないので（ステップ４１１でＮ
Ｏ）、文字ｂａの連続を示す検索データ３０−５の圧縮
符号語５が出力され（ステップ４２１）、検索データ３
０−４の第２ポインタに検索データ３０−８のアドレス
が図６（Ｆ）のようにセットされる（ステップ４２
３）。
３０−５と一致するか否かが判断され（ステップ４１
５）、検索データ３０−５のキャラクタ部とが一致する
ので（ステップ４１５でＹＥＳ）、検索データ３０−５
に第２ポインタがセットされているか否かが判断される
（ステップ４１１）。検索データ３０−５には第２ポイ
ンタがセットされていないので（ステップ４１１でＮ
Ｏ）、文字ｂａの連続を示す検索データ３０−５の圧縮
符号語５が出力され（ステップ４２１）、検索データ３
０−４の第２ポインタに検索データ３０−８のアドレス
が図６（Ｆ）のようにセットされる（ステップ４２
３）。
【００２０】さらに、８番目の文字ｂが読み込まれると
（ステップ４０１）、検索データ３０−８のキャラクタ
部に文字ｂがセットされる（ステップ４０５）。データ
圧縮用テーブル１０が検索され（ステップ４０７）、一
致する検索データ３０−２が得られると（ステップ４０
９でＹＥＳ）、この検索データ３０−２の第２ポインタ
にアドレスがセットされているか否かが判断される（ス
テップ４１１）。ここでは、検索データ３０−２の第２
ポインタには検索データ３０−５のアドレスを示すデー
タがセットされているので（ステップ４１１でＹＥ
Ｓ）、９番目の文字ａが読み込まれる（ステップ４１
３）。
（ステップ４０１）、検索データ３０−８のキャラクタ
部に文字ｂがセットされる（ステップ４０５）。データ
圧縮用テーブル１０が検索され（ステップ４０７）、一
致する検索データ３０−２が得られると（ステップ４０
９でＹＥＳ）、この検索データ３０−２の第２ポインタ
にアドレスがセットされているか否かが判断される（ス
テップ４１１）。ここでは、検索データ３０−２の第２
ポインタには検索データ３０−５のアドレスを示すデー
タがセットされているので（ステップ４１１でＹＥ
Ｓ）、９番目の文字ａが読み込まれる（ステップ４１
３）。
【００２１】そして、読み込まれた文字ａが検索データ
３０−５と一致するか否かが判断され（ステップ４１
５）、検索データ３０−５のキャラクタ部とが一致する
ので（ステップ４１５でＹＥＳ）、検索データ３０−５
に第２ポインタがセットされているか否かが判断される
（ステップ４１１）。検索データ３０−５には検索デー
タ３０−８を示す第２ポインタがセットされているので
（ステップ４１１でＹＥＳ）、さらに１０番目の文字ｂ
が読み込まれる（ステップ４１３）。
３０−５と一致するか否かが判断され（ステップ４１
５）、検索データ３０−５のキャラクタ部とが一致する
ので（ステップ４１５でＹＥＳ）、検索データ３０−５
に第２ポインタがセットされているか否かが判断される
（ステップ４１１）。検索データ３０−５には検索デー
タ３０−８を示す第２ポインタがセットされているので
（ステップ４１１でＹＥＳ）、さらに１０番目の文字ｂ
が読み込まれる（ステップ４１３）。
【００２２】そして、読み込まれた文字ｂが検索データ
３０−８と一致するか否かが判断され（ステップ４１
５）、検索データ３０−５のキャラクタ部とが一致する
ので（ステップ４１５でＹＥＳ）、検索データ３０−８
に第２ポインタがセットされているか否かが判断される
（ステップ４１１）。検索データ３０−８には第２ポイ
ンタがセットされていないので（ステップ４１１でＮ
Ｏ）連続文字ｂａｂを示す検索データ３０−８の圧縮符
号語８が出力され（ステップ４２１）、検索データ３０
−８の第２ポインタに検索データ３０−９のアドレスが
図６（Ｇ）のようにセットされる（ステップ４２３）。
３０−８と一致するか否かが判断され（ステップ４１
５）、検索データ３０−５のキャラクタ部とが一致する
ので（ステップ４１５でＹＥＳ）、検索データ３０−８
に第２ポインタがセットされているか否かが判断される
（ステップ４１１）。検索データ３０−８には第２ポイ
ンタがセットされていないので（ステップ４１１でＮ
Ｏ）連続文字ｂａｂを示す検索データ３０−８の圧縮符
号語８が出力され（ステップ４２１）、検索データ３０
−８の第２ポインタに検索データ３０−９のアドレスが
図６（Ｇ）のようにセットされる（ステップ４２３）。
【００２３】さらに、１１番目の文字ａが読み込まれる
と（ステップ４０１）、検索データ３０−９のキャラク
タ部に文字ａがセットされる（ステップ４０５）。デー
タ圧縮用テーブル１０が検索され（ステップ４０７）、
一致する検索データ３０−１が得られると（ステップ４
０９でＹＥＳ）、この検索データ３０−１の第２ポイン
タにアドレスがセットされているか否かが判断される
（ステップ４１１）。ここでは、検索データ３０−１の
第２ポインタには検索データ３０−４のアドレスを示す
データがセットされているので（ステップ４１１でＹＥ
Ｓ）、１２番目の文字ａが読み込まれる（ステップ４１
３）。
と（ステップ４０１）、検索データ３０−９のキャラク
タ部に文字ａがセットされる（ステップ４０５）。デー
タ圧縮用テーブル１０が検索され（ステップ４０７）、
一致する検索データ３０−１が得られると（ステップ４
０９でＹＥＳ）、この検索データ３０−１の第２ポイン
タにアドレスがセットされているか否かが判断される
（ステップ４１１）。ここでは、検索データ３０−１の
第２ポインタには検索データ３０−４のアドレスを示す
データがセットされているので（ステップ４１１でＹＥ
Ｓ）、１２番目の文字ａが読み込まれる（ステップ４１
３）。
【００２４】読み込まれた文字ａが検索データ３０−４
と一致するか否かが判断され（ステップ４１５）、検索
データ３０−４のキャラクタ部の文字ｂとは一致しない
ので（ステップ４１５でＮＯ）、検索データ３０−４の
第１ポインタに自己と同位の異なる検索デ−タ３０−１
０があることを示すアドレスが図６（Ｈ）のように設定
され（ステップ４１１）、連続文字ａａを示す検索デー
タ３０−１０が生成される。したがって、次回連続した
文字ａａが入力されたときには、検索データ３０−４の
第１ポインタにより、連続文字ａａを示す検索データ３
０−１０が検索できる。そして、ここでは検索データ３
０−１の圧縮符号語”１”が出力され（ステップ４２
１）、次文字の入力がないので（ステップ４２５でＹＥ
Ｓ）、処理が終了する。
と一致するか否かが判断され（ステップ４１５）、検索
データ３０−４のキャラクタ部の文字ｂとは一致しない
ので（ステップ４１５でＮＯ）、検索データ３０−４の
第１ポインタに自己と同位の異なる検索デ−タ３０−１
０があることを示すアドレスが図６（Ｈ）のように設定
され（ステップ４１１）、連続文字ａａを示す検索デー
タ３０−１０が生成される。したがって、次回連続した
文字ａａが入力されたときには、検索データ３０−４の
第１ポインタにより、連続文字ａａを示す検索データ３
０−１０が検索できる。そして、ここでは検索データ３
０−１の圧縮符号語”１”が出力され（ステップ４２
１）、次文字の入力がないので（ステップ４２５でＹＥ
Ｓ）、処理が終了する。
【００２５】以上のように、実施例では入力された文字
の連続に対応して順次新たにデータ圧縮用テーブル１０
が更新される。
の連続に対応して順次新たにデータ圧縮用テーブル１０
が更新される。
【００２６】図７ではデータ圧縮用テーブル１０の圧縮
符号語の生成作用が説明されており、図７では圧縮符号
語がビット表現で示されている。８ビットで表現できる
圧縮符号語は０から２５５の２５６個である（図７
（Ａ）参照）。このため、圧縮符号語２５６がデータ圧
縮用テーブル１０に生成される場合には、図７（Ｂ）の
ように圧縮符号語２５５と圧縮符号語２５６のみを９ビ
ット表現で表し、他の圧縮符号語０〜２５４は８ビット
表現で表される。さらに、圧縮符号語２５７がデータ圧
縮用テーブル１０に生成される場合には、図７（Ｃ）の
ように圧縮符号語２５４〜２５７のみを９ビット表現で
表し、他の圧縮符号語０〜２５３は８ビット表現で表さ
れる。すなわち、圧縮符号語の最終ビットにより次の圧
縮符号語の有無が判断できるので、必要最小限の数の圧
縮符号語のみが最小可変ビット表現によりデータ圧縮用
テーブル１０に登録される。
符号語の生成作用が説明されており、図７では圧縮符号
語がビット表現で示されている。８ビットで表現できる
圧縮符号語は０から２５５の２５６個である（図７
（Ａ）参照）。このため、圧縮符号語２５６がデータ圧
縮用テーブル１０に生成される場合には、図７（Ｂ）の
ように圧縮符号語２５５と圧縮符号語２５６のみを９ビ
ット表現で表し、他の圧縮符号語０〜２５４は８ビット
表現で表される。さらに、圧縮符号語２５７がデータ圧
縮用テーブル１０に生成される場合には、図７（Ｃ）の
ように圧縮符号語２５４〜２５７のみを９ビット表現で
表し、他の圧縮符号語０〜２５３は８ビット表現で表さ
れる。すなわち、圧縮符号語の最終ビットにより次の圧
縮符号語の有無が判断できるので、必要最小限の数の圧
縮符号語のみが最小可変ビット表現によりデータ圧縮用
テーブル１０に登録される。
【００２７】また、９ビットで表現できる圧縮符号語は
０〜５１１の５１２個であり（図７（Ｄ）参照）、この
ため、圧縮符号語５１１がデータ圧縮用テーブル１０に
生成さたれた場合には、図７（Ｅ）及び図７（Ｆ）のよ
うに圧縮符号語０〜５１１は全て９ビット表現で表され
るように更新され、次の圧縮符号語５１２を生成すると
きには圧縮符号５１１，５１２は１０ビット表現で表さ
れる。
０〜５１１の５１２個であり（図７（Ｄ）参照）、この
ため、圧縮符号語５１１がデータ圧縮用テーブル１０に
生成さたれた場合には、図７（Ｅ）及び図７（Ｆ）のよ
うに圧縮符号語０〜５１１は全て９ビット表現で表され
るように更新され、次の圧縮符号語５１２を生成すると
きには圧縮符号５１１，５１２は１０ビット表現で表さ
れる。
【００２８】なお、図８では上記のデータ圧縮で圧縮さ
れたデータの伸長作用が示されており、データを伸長す
る場合には、圧縮符号語を圧縮と逆に自己と上位のデー
タを示すポインタがセットされ、このポインタで示され
る最大長のデータが出力される。
れたデータの伸長作用が示されており、データを伸長す
る場合には、圧縮符号語を圧縮と逆に自己と上位のデー
タを示すポインタがセットされ、このポインタで示され
る最大長のデータが出力される。
【００２８】以上説明したように本実施例によれば、入
力データと検索データとが最大長で一致するまで１文字
単位またはビット単位でデータ圧縮用テーブル１０が検
索され、不一致とされた入力データ長の内容の検索デー
タ及び対応する圧縮符号語がデータ圧縮用テーブルに生
成されるので、あらかじめ固定のデータ圧縮テーブルを
用意する必要がない。したがって、各種キャラクタデー
タの文字列の入力に柔軟に対応することができ、データ
の圧縮効率を維持することが可能となる。また、あらか
じめ固定のデータ圧縮用テーブル１０を用意する必要が
ないのでメモリ効率も向上する。さらに、最小限の圧縮
符号語を最小のビットで表現し、かつビット表現できる
最大数を超えたときにデータ圧縮用テーブル１０を更新
するので、圧縮符号語の最大限をあらかじめメモリ２６
に用意する必要がなく、データ圧縮装置２０のメモリ２
６を有効に利用することができる。
力データと検索データとが最大長で一致するまで１文字
単位またはビット単位でデータ圧縮用テーブル１０が検
索され、不一致とされた入力データ長の内容の検索デー
タ及び対応する圧縮符号語がデータ圧縮用テーブルに生
成されるので、あらかじめ固定のデータ圧縮テーブルを
用意する必要がない。したがって、各種キャラクタデー
タの文字列の入力に柔軟に対応することができ、データ
の圧縮効率を維持することが可能となる。また、あらか
じめ固定のデータ圧縮用テーブル１０を用意する必要が
ないのでメモリ効率も向上する。さらに、最小限の圧縮
符号語を最小のビットで表現し、かつビット表現できる
最大数を超えたときにデータ圧縮用テーブル１０を更新
するので、圧縮符号語の最大限をあらかじめメモリ２６
に用意する必要がなく、データ圧縮装置２０のメモリ２
６を有効に利用することができる。
【００２９】
【発明の効果】以上説明したように本発明によれば、入
力データと検索データとが最大長で一致するまで１文字
単位またはビット単位でデータ圧縮用テーブルが検索さ
れ、不一致とされた入力データ長の内容の検索データ及
び対応する圧縮符号語がデータ圧縮用テーブルに生成さ
れるので、あらかじめ固定のデータ圧縮テーブルを用意
する必要がない。したがって、各種テキストデータに対
しても、高いデータ圧縮効率を維持することが可能にな
る。また、最小可変ビット数の圧縮符号語でデータ圧縮
用テーブルを形成し、かつビット表現できる最大数を超
えたときのみにデータ圧縮用テーブルが更新されるの
で、メモリを有効に利用することができ、このため、優
れたデータ圧縮速度をスピ−ドアップすることが可能に
なる。
力データと検索データとが最大長で一致するまで１文字
単位またはビット単位でデータ圧縮用テーブルが検索さ
れ、不一致とされた入力データ長の内容の検索データ及
び対応する圧縮符号語がデータ圧縮用テーブルに生成さ
れるので、あらかじめ固定のデータ圧縮テーブルを用意
する必要がない。したがって、各種テキストデータに対
しても、高いデータ圧縮効率を維持することが可能にな
る。また、最小可変ビット数の圧縮符号語でデータ圧縮
用テーブルを形成し、かつビット表現できる最大数を超
えたときのみにデータ圧縮用テーブルが更新されるの
で、メモリを有効に利用することができ、このため、優
れたデータ圧縮速度をスピ−ドアップすることが可能に
なる。
【図１】発明の原理説明図である。
【図２】実施例の構成説明図である。
【図３】データ圧縮用テーブルの要素説明図である。
【図４】検索データの要素説明図である。
【図５】データ圧縮作用を説明するフローチャート。
【図６】データ圧縮用テーブルの生成作用説明図であ
る。
る。
【図７】データ圧縮テーブルの圧縮符号語の生成説明図
である。
である。
【図８】データ伸長用テーブルの生成説明図である。
１０ データ圧縮用テーブル １６ 生成手段 １８ 更新手段 ２２ 入力部 ２４ 検索部 ２６ メモリ ２８ 出力部 ３０ 検索データ ３２ 圧縮符号語
Claims (2)
- 【請求項１】 入力データと検索データとが最大長で一
致するまで１文字単位またはビット単位でデータ圧縮用
テーブル（１０）を検索する検索手段（１２）と、一致
した最大長の検索データと対応した圧縮符号語を入力デ
ータ列にかえて送出する送出手段（１４）と、不一致と
された入力データ長の内容の検索データ及び対応する圧
縮符号語をデータ圧縮用テーブル（１０）に生成する生
成手段（１６）と、を有することを特徴とするデータ圧
縮装置。 - 【請求項２】最小可変ビット数で表現される圧縮符号語
がビット表現できる最大数を超えたときにデータ圧縮用
テーブル（１０）を更新する更新手段（１８）、を有す
ることを特徴とする請求項１記載のデータ圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3254541A JPH0566920A (ja) | 1991-09-06 | 1991-09-06 | デ−タ圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3254541A JPH0566920A (ja) | 1991-09-06 | 1991-09-06 | デ−タ圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0566920A true JPH0566920A (ja) | 1993-03-19 |
Family
ID=17266478
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3254541A Pending JPH0566920A (ja) | 1991-09-06 | 1991-09-06 | デ−タ圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0566920A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6498555B1 (en) | 1999-07-30 | 2002-12-24 | Murata Manufacturing Co., Ltd. | Monolithic inductor |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4814746A (en) * | 1983-06-01 | 1989-03-21 | International Business Machines Corporation | Data compression method |
-
1991
- 1991-09-06 JP JP3254541A patent/JPH0566920A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4814746A (en) * | 1983-06-01 | 1989-03-21 | International Business Machines Corporation | Data compression method |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6498555B1 (en) | 1999-07-30 | 2002-12-24 | Murata Manufacturing Co., Ltd. | Monolithic inductor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5229768A (en) | Adaptive data compression system | |
| JP3342700B2 (ja) | ストリングリバーサル機構を具備した単一クロックサイクルデータ圧縮装置／圧縮解除装置 | |
| JP3273119B2 (ja) | データ圧縮・伸長装置 | |
| US5663721A (en) | Method and apparatus using code values and length fields for compressing computer data | |
| JP2610084B2 (ja) | データ伸長方法および装置ならびにデータ圧縮伸長方法および装置 | |
| US5281967A (en) | Data compression/decompression method and apparatus | |
| EP0490964B1 (en) | Improved data compression apparatus | |
| US5396595A (en) | Method and system for compression and decompression of data | |
| EP0471518B1 (en) | Data compression method and apparatus | |
| WO1993017503A1 (en) | Data compression using hashing | |
| JPH04502377A (ja) | データ圧縮 | |
| US6707400B2 (en) | Method and apparatus for fast longest match search | |
| JPH0779263B2 (ja) | データ圧縮方法 | |
| JPS6356726B2 (ja) | ||
| JP4156381B2 (ja) | 文字テーブルによって実施されるデータ圧縮の方法および装置 | |
| JPH0566920A (ja) | デ−タ圧縮装置 | |
| JPH10261969A (ja) | データ圧縮方法および装置 | |
| US6650259B1 (en) | Character table implemented data decompression method and apparatus | |
| JP2729416B2 (ja) | テキストデータの復元方法 | |
| JP2769056B2 (ja) | デ−タ圧縮装置 | |
| JP3132774B2 (ja) | データ圧縮・復元装置 | |
| JPH05152971A (ja) | データ圧縮・復元方法 | |
| JP3236747B2 (ja) | データ伸長方式 | |
| JP2999561B2 (ja) | データ圧縮及び復元装置 | |
| US6653949B1 (en) | Data compression apparatus and method utilizing tandem coupled matrices |