JPH0566918A

JPH0566918A - デ−タ圧縮装置

Info

Publication number: JPH0566918A
Application number: JP3254539A
Authority: JP
Inventors: Masataka Hosono; 正敬細野; Ryutaro Tamura; 隆太郎田村
Original assignee: Alps Electric Co Ltd
Current assignee: Alps Alpine Co Ltd
Priority date: 1991-09-06
Filing date: 1991-09-06
Publication date: 1993-03-19
Anticipated expiration: 2013-06-25
Also published as: JP2769056B2

Abstract

(57)【要約】【目的】データ圧縮効率の維持を目的とする【構成】第１圧縮部２０では、ひらがなまたは片かな
の圧縮モードのときに、記号を示す２バイトデータを複
数の圧縮モードで圧縮することができる。また、第２圧
縮部３２で入力データと検索データとが最大長で一致す
るまで１文字単位またはビット単位でデータ圧縮用テー
ブルを検索され、不一致とされた入力データ長の内容の
検索データ及びそれに対応する圧縮符号語がデータ圧縮
用テーブルに生成される。圧縮符号語を最小可変ビット
で表現させ、その最小可変ビットで表現できる最大数を
超えたときにデータ圧縮用テーブル１０が更新される。【効果】第１圧縮部２０で各文字種の混在度が高く、
同一文字種の連続性が乏しい日本語の文章であっても、
優れたデータ圧縮効率を維持でき、第２圧縮部３２で各
種テキストデータに対しても、データ圧縮効率を維持す
ることが可能になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はキャラクタデータを圧縮
する装置に関し、特に、日本語の文字データと日本語の
文字データ以外のテキストデータを記録、伝送するとき
に用いられる装置に関する。

【０００２】

【従来の技術】ＪＩＳコード体系やシフトＪＩＳ体系な
どにより、日本語の文字データは２バイトで表現されて
いるが、これらの２バイトコードを記録、伝送する際に
は、データ量を極力少なくすることがメモリ効率上及び
データ伝送効率上望ましい。このため、漢字、ひらが
な、片かな、記号の各文字種毎に制御コードを用意し、
同一文字種が連続するテキストデータの場合には、同一
文字種の先頭の文字データに制御コードを付加し、この
制御コードにより連続する同一文字種の第１バイトを省
略して、データ量を減少させるデータ圧縮装置が用いら
れることが多い。また、出現頻度の高い単語などがあら
かじめ登録されたデータ圧縮用テーブルを用意し、テキ
ストデータにそれらの単語が出現した場合に、それらの
単語とそれらの単語と対応した圧縮符号語とを置き換
え、データ量を少なくするデータ圧縮装置が使用される
こともある。

【０００３】

【発明が解決しようとする課題】しかしながら、日本語
の文章はひらがな，漢字等の文字種が混在する率が高
く、同一文字種の連続性が乏しいので、従来装置では文
字種が代わるたびに異なる制御コードを付加する必要が
あり、このため、データの圧縮効率は低下する。また、
データ圧縮用テーブルに登録された単語等は固定されて
いるので、各種キャラクタデータを含んだテキストデー
タに対して柔軟に対応することができず、このため、デ
ータの圧縮効率が低下する。さらに、各種キャラクタデ
ータを含んだテキストデータに柔軟に対応するには、あ
らかじめ固定のデータ圧縮用テーブルをいくつも用意す
る必要があるので、データ圧縮装置のメモリを効果的に
使用することができない。したがって、データ圧縮速度
が低下する場合がある。

【０００４】本発明は上記従来の事情に鑑みてなされた
ものであり、その目的は、各種の文字データを有するテ
キストデータに対しても、高いデータ圧縮効率を維持で
きるとともにメモリを有効に利用できるデータ圧縮装置
を提供することにある。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載のデータ圧縮装置は図１のように構成
されている。すなわち、順次入力されるひらがなまたは
記号を示す２バイトデータの第１バイトを圧縮モードが
切り替わるまで省略して送出し、漢字を示す２バイトデ
ータをそのまま送出する第１圧縮モード１０と、順次入
力される片かなまたは記号を示す２バイトデータの第１
バイトを圧縮モードが切り替わるまで省略して送出し、
漢字を示す２バイトデータをそのまま送出する第２圧縮
モード１２と、漢字を示す２バイトデータまたは１バイ
トデータが入力されたときに２バイトデータまたは１バ
イトデータのまま送出する第３圧縮モード１４と、を備
えた圧縮手段１６と、ひらがなまたは記号を示す２バイ
トデータが入力されたときに第１制御コ−ドを送出し、
片かなまたは記号を示す２バイトデータが入力されたと
きに第２制御コ−ドを送出し、１バイトデータが入力さ
れたときに第３制御コ−ドを送出して圧縮モードを切り
替える切替手段１８と、を有する第１圧縮部２０と、入
力データと検索データとが最大長で一致するまで１文字
単位またはビット単位でデータ圧縮用テーブル２２を検
索する検索手段２４と、一致した最大長の検索データと
対応した圧縮符号語を入力データ列にかえて送出する送
出手段２６と、不一致とされた入力データ長の内容の検
索データ及び対応する圧縮符号語をデータ圧縮用テーブ
ル２２に生成する生成手段２８と、最小可変ビット数で
表現される圧縮符号語がビット表現できる最大数を超え
たときにデータ圧縮用テーブル（２２）を更新する更新
手段３０、を備えた第２圧縮部（３２）とを有する。

【０００６】

【作用】本発明では、第１圧縮部２０で記号を示す２バ
イトデータを複数の圧縮モードで圧縮することができる
ので、ひらがなまたは片かなの圧縮モードのときに、記
号が入力されても制御コードが送出されることがない。
また、漢字を示す２バイトデータも圧縮モードに関係な
くそのまま送出されるので、漢字が入力されたことに対
する制御コードを省略できる。さらに本発明では、第２
圧縮部３２で入力データと検索データとが最大長で一致
するまで１文字単位またはビット単位でデータ圧縮用テ
ーブルを検索され、不一致とされた入力データ長の内容
の検索データ及びそれに対応する圧縮符号語がデータ圧
縮用テーブルに生成されるので、あらかじめ固定のデー
タ圧縮用テーブル２２を用意する必要がない。また、圧
縮符号語を最小可変ビットで表現させ、その最小可変ビ
ットで表現できる最大数を超えたときにデータ圧縮用テ
ーブル２２が更新されるので、不必要な圧縮符号語にま
でメモリをあらかじめ割り当てる必要がなく、このた
め、メモリを有効に利用することができる。

【０００７】

【実施例】以下、図に基づいて本発明にかかる装置の好
適な実施例について説明する。図１にはデータ圧縮装置
が示されており、データ圧縮装置には第１圧縮部２０と
第２圧縮部３２と設けられている。図２には第１圧縮部
２０が示されており、第１圧縮部２０には入力部４０、
モード切替部４２、圧縮部４４、出力部４６が設けられ
ている。

【０００８】圧縮部４４には、順次入力されるひらがな
または記号を示す２バイトデータの第１バイトを圧縮モ
ードが切り替わるまで省略して送出し、漢字を示す２バ
イトデータをそのまま送出する第１圧縮モード４８と、
順次入力される片かなまたは記号を示す２バイトデータ
の第１バイトを圧縮モードが切り替わるまで省略して送
出し、漢字を示す２バイトデータをそのまま送出する第
２圧縮モード５０と、漢字を示す２バイトデータまたは
１バイトデータが入力されたときに２バイトデータまた
は１バイトデータのまま送出する第３圧縮モード５２と
を有しており、文字種に応じて選択実行される。

【０００９】そして、これらの第１圧縮モード４８、第
２圧縮モード５０、第３圧縮モード５２は、ひらがな、
漢字等の文字種毎がコード領域に区分されている入力デ
ータに応じてモード切替部４２により切り替えられる。

【００１０】例えば、図３で示される日本語漢字シフト
ＪＩＳのコード体系のように、ひらがな（８２９Ｆ〜８
２Ｆ１）、片かな（８３４１〜８３９３）、記号（８１
４０〜８１７Ｆ）毎にコード領域が各々設定されてお
り、これらの設定領域に基づいて、ひらがなまたは記号
を示す２バイトデータが入力されたときに第１制御コ−
ド０Ｆ（１６進）が、そして片かなまたは記号を示す２
バイトデータが入力されたときに第２制御コ−ド１３
（１６進）が、さらに１バイトデータが入力されたとき
は第３制御コ−ドがモード切替部４２から圧縮部４４へ
送出され、圧縮部４４ではこれらの制御コ−ドによりに
第１圧縮モード４８、第２圧縮モード５０、第３圧縮モ
ード５２が切り替えられる。

【００１１】図４ではデータ圧縮装置のデータ圧縮作用
が説明されており、まず、第１圧縮部２０の入力部４０
を介してモード切替部４２にひらがな、漢字等の入力デ
ータの先頭の１バイトが与えられ（ステップ４０１）、
この１バイトが日本語シフトＪＩＳコード体系で設定さ
れている２バイト表現データの第１バイトを示すデータ
か否かが判断される（ステップ４０３）。

【００１２】入力された１バイトデータが日本語シフト
ＪＩＳコード体系で設定された２バイトデータの第１バ
イトを示す場合（ステップ４０３でＹＥＳ）、さらにも
う１バイト読み込まれる（ステップ４０５）。そして、
読み込まれた２バイトはひらがなを示すデータであるか
否かが設定されているコード領域に従ってモード切替部
４２で判断される（ステップ４０７）。ひらがなを示す
データであった場合で（ステップ４０７でＹＥＳ）、現
在の圧縮モードが第１圧縮モード４８以外のときには、
モード切替部４２から第１制御コ−ド０Ｆ（１６進）が
圧縮部４４に送出され、圧縮部４４の圧縮モードが第１
圧縮モード４８に切り替えられる。さらに、圧縮部４４
ではひらがなを示す入力データの第１バイトが省略さ
れ、第１制御コ−ド０Ｆ（１６進）と第２バイト−７Ｅ
（１６進）のデータとが出力される（ステップ４０
９）。また、現在の圧縮モードが第１圧縮モード４８の
ときには第２バイト−７Ｅ（１６進）のみが出力される
（ステップ４０９）。なお、現在の圧縮モードが第１圧
縮モード４８のときには、圧縮部４４では入力データの
第１バイトが省略され、第２バイト−７Ｅ（１６進）の
データのみが出力される（ステップ４０９）。

【００１３】読み込まれた２バイトがひらがなではない
場合（ステップ４０７でＮＯ）、そのデータが片かなを
示すデータであるか否かが設定されているコード領域に
従ってモード切替部４２で判断される（ステップ４１
１）。そして、片かなを示すデータであった場合で（ス
テップ４１１でＹＥＳ）、現在の圧縮モードが第２圧縮
モード５０以外のときには、モード切替部４２から第２
制御コ−ド１３（１６進）が圧縮部４４に送出され、圧
縮部４４の圧縮モードが切り替えられる。さらに、圧縮
部４４で入力データの第１バイトが省略され、第２制御
コ−ド１３（１６進）と第２バイト−２０（１６進）の
データとが出力される（ステップ４１３）。また、第２
圧縮モード５０のときには第２バイト−２０（１６進）
のデータのみが出力される（ステップ４１３）。現在の
圧縮モードが第２圧縮モード５０のときには、圧縮部４
４で入力データの第１バイトが省略され、第２バイト−
２０（１６進）のみが出力される（ステップ４１３）。

【００１４】入力された２バイトがひらがな及び片かな
ではない場合（ステップ４０７でＮＯ、ステップ４１１
でＮＯ）、その入力データは記号を示すデータであるか
否かが判断され（ステップ４１５）、記号を示すデータ
である場合で（ステップ４１５でＹＥＳ）、第１圧縮モ
ード４８または第２圧縮モード５０のときには、その第
１バイトが省略されて第２バイト−６０（１６進）のデ
ータのみが出力される（ステップ４１７）。現在の圧縮
モードが第１圧縮モード４８及び第２圧縮モード５０以
外のときには、モード切替部４２から第１制御コ−ド０
Ｆ（１６進）が送出されて圧縮部４４の圧縮モードが第
１圧縮モード４８に切り替えられ、第１制御コ−ド０Ｆ
（１６進）と第２バイト−６０（１６進）のデータが出
力される（ステップ４１７）。

【００１５】入力された２バイトがひらがな、片かな及
び記号ではない場合（ステップ４０７でＮＯ、ステップ
４１１でＮＯ、ステップ４１５でＮＯ）、その入力デー
タは他の２バイト系の文字（例えば漢字）なので、現在
の圧縮モードと関係なく２バイトがそのまま出力される
（ステップ４１９）。なお、現在の圧縮モードが第１圧
縮モード４８及び第２圧縮モード５０のときには、モー
ド切替部４２から第３制御コ−ド０Ｅ（１６進）が送出
されて圧縮部４４の圧縮モードが第３圧縮モードに切り
替えられる（ステップ４１９）。

【００１６】入力部４０を介してモード切替部４２に与
えられた１バイトが（ステップ４０１）、日本語シフト
ＪＩＳコード体系で設定されている１バイト系のデータ
であると判断されると（ステップ４０３でＮＯ）、その
１バイトが第１制御コード０Ｆ（１６進）または第２制
御コード１３（１６進）と同一であるか否かが判断され
る（ステップ４２１）。このコードが第１制御コード０
Ｆ（１６進）または第２制御コード１３（１６進）の場
合で（ステップ４２１でＹＥＳ）、現在の圧縮モードが
第１圧縮モード４８及び第２圧縮モード５０のときに
は、モード切替部４２から第３制御コ−ド０Ｅ（１６
進）が圧縮部４４に出力され、第３圧縮モード５２に切
り替えられる。そして、同じ第３制御コード０Ｅ（１６
進）が連続して２バイト分出力される（ステップ４４
４）。これにより、圧縮モード切替データとしての第１
制御コ−ド０Ｆ（１６進）及び第２制御コ−ド１３（１
６進）と通常の１バイト文字データとしての０Ｆ（１６
進）及び１３（１６進）とが区別される。

【００１７】また、与えられた１バイトが第１制御コー
ド０Ｆ（１６進）または第２制御コード１３（１６進）
と同一でない場合（ステップ４２１でＮＯ）、他の１バ
イト系の制御コ−ドであるか否かが判断され（ステップ
４２５）、他の制御コ−ド２０（１６進）以下であると
判断されると（ステップ４２５でＹＥＳ）、データ圧縮
されないので、その１バイトはそのまま出力される（ス
テップ４１１）。

【００１８】さらに、与えらえた１バイトが第１制御コ
ード０Ｆ（１６進）または第２制御コード１３（１６
進）と同一でない場合で（ステップ４２１でＮＯ）、他
の１バイト系の制御コードでないとき（ステップ４２５
でＮＯ）、データは一般の１バイト文字なので、第１圧
縮モード４８または第２圧縮モード５０であれば第３制
御コ−ド０Ｅ（１６進）がモード切替部４２から圧縮部
４４に与えられ、第３圧縮モード５０に切り替えられる
と共に、与えられた１バイトはそのまま出力される（ス
テップ４２９）。

【００１９】なお、これらのデータ圧縮は入力データの
先頭の１バイトが受け取られなくなるまで、繰り返し行
われる。また、ここでは、与えられた第２バイトが各圧
縮モードで、ひらがな等のデータをを２１（１６進）か
ら７３（１６進）までに整えており、これにより、他の
コード設定領域をより有効に利用することが可能とな
る。

【００２０】図５では実施例による日本語文章のデータ
圧縮例が示されており、図５（Ａ）の『この「アルゴリ
ズム」は日本語のテキストに対し、かなりのデータ圧縮
を行う。』という全体で７２バイトある文章が、図５
（Ｂ）のように５０バイトまで圧縮される。

【００２１】図６は第１圧縮部２０（図２参照）で圧縮
されたデータを伸長復元するデータ伸長装置７０の概略
構成図である。図６において、データ伸長装置７０は入
力部７２、モード切替部７４、伸長部７６、出力部８４
を備えており、伸長部７６は第１圧縮部２０の第１圧縮
モード４８に対応した第１伸長モード７８、第２圧縮モ
ード５０に対応した第２伸長モード８０、第３圧縮モー
ド５２に対応した第３伸張モード８２を選択実行できる
ものとなっている。

【００２２】図７ではデータ伸長作用が説明されてお
り、与えられた圧縮データのうち先頭の１バイトがモー
ド切替部７４で受け取られ（ステップ６０１）、この１
バイトが第１制御コ−ド０Ｆ（１６進）であるか否かが
判断される（ステップ６０３）。そして、この１バイト
が第１制御コ−ド０Ｆ（１６進）であると判断されると
（ステップ６０３でＹＥＳ）、現在の伸長モードが第１
伸長モード７８以外のモードの場合、第１伸長モード７
８に切替え、第１伸長モードである場合にはモード切替
部７４は第１バイトを制御コ−ド０Ｆ（１６進）として
出力部８４に出力し、第３伸長モード８２に切り替える
（ステップ６０５）。

【００２３】また、入力データの先頭１バイトが第１制
御コ−ド０Ｆ（１６進）でないと判断されると（ステッ
プ６０３でＮＯ）、その１バイトが第２制御コ−ド１３
（１６進）であるか否かが判断される（ステップ６０
７）。そして、第２制御コ−ド１３（１６進）であると
判断されると（ステップ６０７でＹＥＳ）、現在の伸長
モードが第２伸長モード８０以外のモードの場合、第２
伸長モード８０に切替えられ、第２伸長モードである場
合には、モード切替部７４はその第１バイトを制御コ−
ド１３（１６進）として出力部８４に出力し、第３伸長
モード８２にモードに切り替える（ステップ６０９）。

【００２４】また、１バイトが第２制御コ−ド１３（１
６進）でないことが判断されると（ステップ６０７でＮ
Ｏ）、その１バイトが第３制御コ−ド０Ｅ（１６進）で
あるか否かが判断される（ステップ６０７）。この１バ
イトが第３制御データ０Ｅ（１６進）であると判断され
ると（ステップ６１１でＹＥＳ）、現在の伸長モードが
第３伸長モード８２以外の場合、第３伸長モード８２に
切替えられ、第３伸長モード８２である場合には第１バ
イトを出力部８４に出力される（ステップ６１３）。

【００２５】入力された１バイトが第１制御コ−ド０Ｆ
（１６進）、第２制御コ−ド１３（１６進）、第３制御
コ−ド０Ｅ（１６進）のいづれでもでない場合（ステッ
プ６１１でＮＯ）、現在の伸長モードが第１伸長モード
７８であるか否かが判断され（ステップ６１５）、第１
伸長モード７８である場合で（ステップ６１５でＹＥ
Ｓ）、第１バイトがひらがなのときには、日本語シフト
ＪＩＳコード体系のひらがな第１バイトに相当する８２
（１６進）と第２バイト＋７Ｅ（１６進）を出力し、第
１バイトが記号のときには、日本語シフトＪＩＳコード
体系の記号第１バイトに相当する８１（１６進）と第１
バイト−６０（１６進）を出力し、さらに第１バイトが
ひらがな及び記号以外のときには、そのまま第１バイト
が出力される（ステップ６１７）。

【００２６】また、現在の伸長モードが第１伸長モード
７８でない場合（ステップ６１５でＮＯ）、現在の伸長
モードが第２伸長モード８０であるか否かが判断される
（ステップ６１９）。そして、第２伸長モード８０であ
る場合で（ステップ６１９でＹＥＳ）、第１バイトが片
かなのときには、日本語シフトＪＩＳコード体系の片か
な第１バイトである８３（１６進）と第２バイト＋２０
（１６進）を出力し、第１バイトが記号のときには、日
本語シフトＪＩＳコード体系の記号第１バイトである８
１（１６進）と第２バイト−６０（１６進）を出力し、
さらに第１バイトが片かな及び記号以外のときには、そ
のまま第１バイトが出力される（ステップ６２１）。

【００２７】現在の伸長モードが第１伸長モード７８及
び第２伸長モード８０でない場合（ステップ６１９でＮ
Ｏ）、そのまま第１バイトが出力される（ステップ６２
１）。このように、前述したデータ圧縮と逆の作用によ
りデータの伸長を行うことができる。

【００２８】図８には第２圧縮部３２が示されており、
第２圧縮部３２には入力部５５、検索部５６、メモリ５
８、出力部６０が設けられている。メモリ５８には、デ
ータ圧縮用テーブル２２が図９のように展開され、デー
タ圧縮用テーブル２２には検索データ６２−１，６２−
２，・・・，６２−ｎとそれに対応する圧縮符号語６４
−１，６４−２，・・・，６４−ｎが格納されている。
各検索データ６２−１，６２−２，・・・，６２−ｎは
図１０に示されるように、１文字分または１ビット分の
キャラクタデータ（キャラクタ部）と、自己のキャラク
タデータと同位のキャラクタデータのアドレスを示す第
１ポインタと、自己の直近下位のキャラクタデータのア
ドレスを示す第２ポインタとを格納しており、入力デー
タに応じて各検索データはリスト構造で生成される。

【００２９】図１１では第２圧縮部３２によるデータ圧
縮作用が、図１２ではデータ圧縮用テーブル２２の生成
作用が各々説明されており、ここでは文字列ａｂａｂｃ
ｂａｂａｂａａが入力データの場合を例にとって説明す
る。

【００３０】まず、文字列先頭の１文字ａが入力部５５
を介して検索部５６に読み込まれ（ステップ８０１）、
今回入力された１文字に対して新たな検索データを生成
するか否かが、ポインタの設定状況から判断される（ス
テップ８０３）。ここでは、最初の入力データであり、
全ての検索データにポインタが設定されていないので
（ステップ８０３でＮＯ）、検索データは生成されな
い。そして、入力された文字ａと一致する検索データを
データ圧縮用テーブル２２から検索される（ステップ８
０７）。なお、データ圧縮用テーブル２２には図１２
（Ａ）のようにａ、ｂ、ｃの文字を要素とする各検索デ
ータ６２−１，６２−２，６２−３が初期設定されてい
る。

【００３１】次に、入力データである文字ａと検索デー
タ６２−１が一致するので（ステップ８０９でＹＥ
Ｓ）、ａに続く文字があることを示す検索データ６２−
１の第２ポインタにアドレスが示されているか否かが判
断される（ステップ８１１）が、データ圧縮用テーブル
２２は初期設定のままなので、第２ポインタはまだ設定
されていないと判断される（ステップ８１１でＮＯ）。
この場合、検索データ６２−１が入力データａと最大長
一致なので、検索データ６２−１の圧縮符号語”１”が
検索部５６から出力部６０へ送出され（ステップ８２
３）、検索データ６２−１の第２ポインタに次の入力文
字を検索データ６２−１の下位データとして生成される
検索データ６２−４が図１２（Ｂ）のようにセットされ
る（ステップ８２３）。

【００３２】さらに、今回の入力データが最終入力デー
タか否かが判断され（ステップ８２５）、ここでは入力
が続くので２番目の文字データである文字ｂが読み込ま
れる（ステップ８０１）。２番目の文字データｂが読み
込まれると、前回の検索用データ６２−１の第２ポイン
タに検索データ６２−４を示すアドレスがセットされて
いるので（ステップ８０３でＹＥＳ）、検索データ６２
−４のキャラクタ部にｂが設定され、新たに検索データ
６２−４が生成される（ステップ８０５）。

【００３３】そして、再びデータ圧縮用テーブル２２が
検索され（ステップ８０７）、入力データｂと一致する
検索データの検索が行われ（ステップ８０９）、ここで
は、検索データ６２−２が一致する。検索データ６２−
２には第２ポインタがまだ設定されていないので、上記
最初の文字入力ａ時と同様の処理が繰り返され、検索デ
ータ６２−２の圧縮符号語”２”が検索部５６から出力
部６０へ送出され（ステップ８２１）、検索データ６２
−２の第２ポインタには検索データ６２−２の下位デー
タとして生成される検索データ６２−５のアドレスが図
１２（Ｃ）のように設定される（ステップ８２３）。

【００３４】次に、３番目の文字ａが読み込まれ（ステ
ップ８０１）、前回生成された検索データ６２−５が生
成され、検索データ６２−５のキャラクタ部にａがセッ
トされる（ステップ８０５）。さらに、データ圧縮用テ
ーブル２２が検索され（ステップ８０７）、一致する検
索データ６２−１が得られると（ステップ８０９でＹＥ
Ｓ）、この検索データ６２−１の第２ポインタにアドレ
スがセットされているか否かが判断される（ステップ８
１１）。ここでは、検索データ６２−１の第２ポインタ
には検索データ６２−４のアドレスを示すデータがセッ
トされているので（ステップ８１１でＹＥＳ）、４番目
の文字ｂが読み込まれる（ステップ８１３）。

【００３５】そして、読み込まれた文字データｂが検索
データ６２−４と一致するか否かが判断され（ステップ
８１５）、検索データ６２−４のキャラクタ部と文字デ
ータｂとが一致するので（ステップ８１５でＹＥＳ）、
検索データ６２−４に第２ポインタがセットされている
か否かが判断される（ステップ８１１）。検索データ６
２−４には第２ポインタがセットされていないので（ス
テップ８１１でＮＯ）、文字ａｂの連続を示す検索デー
タ６２−４の圧縮符号語４が出力され（ステップ８２
１）、検索データ６２−４の第２ポインタにデータ６２
−６のアドレスが図１２（Ｄ）のようにセットされる
（ステップ８２３）。

【００３６】さらに、５番目の文字ｃが読み込まれ（ス
テップ８０１）、この入力データにより検索データ６２
−６が生成され、検索データ６２−６のキャラクタ部に
文字ｃがセットされる（ステップ８０５）。さらに、デ
ータ圧縮用テーブル２２が検索され（ステップ８０
７）、一致する検索データ６２−３が得られると（ステ
ップ８０９でＹＥＳ）、この検索データ６２−３の第２
ポインタにアドレスがセットされているか否かが判断さ
れる（ステップ８１１）。

【００３７】ここでは、検索データ６２−３の第２ポイ
ンタには下位の検索データのアドレスを示すデータがセ
ットされていないので（ステップ８１１でＮＯ）、文字
ｃを示す検索データ６２−３の圧縮符号語３が出力され
（ステップ８２１）、検索データ６２−３の第２ポイン
タに検索データ６２−７のアドレスが図１２（Ｅ）のよ
うにセットされる（ステップ８２３）。

【００３８】６番目の文字ｂが読み込まれると（ステッ
プ８０１）、検索データ６２−７のキャラクタ部に文字
ｂがセットされる（ステップ８０５）。そして、データ
圧縮用テーブル２２が検索され（ステップ８０７）、一
致する検索データ６２−２が得られると（ステップ８０
９でＹＥＳ）、この検索データ６２−２の第２ポインタ
にアドレスがセットされているか否かが判断される（ス
テップ８１１）。ここでは、検索データ６２−２の第２
ポインタには検索データ６２−５のアドレスを示すデー
タがセットされているので（ステップ８１１でＹＥ
Ｓ）、７番目の文字ａが読み込まれる（ステップ８１
３）。

【００３９】さらに、読み込まれた文字ａが検索データ
６２−５と一致するか否かが判断され（ステップ８１
５）検索データ６２−５のキャラクタ部とが一致するの
で（ステップ８１５でＹＥＳ）、検索データ６２−５に
第２ポインタがセットされているか否かが判断される
（ステップ８１１）。検索データ６２−５には第２ポイ
ンタがセットされていないので（ステップ８１１でＮ
Ｏ）、文字ｂａの連続を示す検索データ６２−５の圧縮
符号語５が出力され（ステップ８２１）、検索データ６
２−４の第２ポインタに検索データ６２−８のアドレス
が図１２（Ｆ）のようにセットされる（ステップ８２
３）。

【００４０】さらに、８番目の文字ｂが読み込まれると
（ステップ８０１）、検索データ６２−８のキャラクタ
部に文字ｂがセットされる（ステップ８０５）。データ
圧縮用テーブル２２が検索され（ステップ８０７）、一
致する検索データ６２−２が得られると（ステップ８０
９でＹＥＳ）、この検索データ６２−２の第２ポインタ
にアドレスがセットされているか否かが判断される（ス
テップ８１１）。ここでは、検索データ６２−２の第２
ポインタには検索データ６２−５のアドレスを示すデー
タがセットされているので（ステップ８１１でＹＥ
Ｓ）、９番目の文字ａが読み込まれる（ステップ８１
３）。

【００４１】そして、読み込まれた文字ａが検索データ
６２−５と一致するか否かが判断され（ステップ８１
５）検索データ６２−５のキャラクタ部とが一致するの
で（ステップ８１５でＹＥＳ）、検索データ６２−５に
第２ポインタがセットされているか否かが判断される
（ステップ８１１）。検索データ６２−５には検索デー
タ６２−８を示す第２ポインタがセットされているので
（ステップ８１１でＹＥＳ）、さらに１０番目の文字ｂ
が読み込まれる（ステップ８１３）。

【００４２】そして、読み込まれた文字ｂが検索データ
６２−８と一致するか否かが判断され（ステップ８１
５）、検索データ６２−５のキャラクタ部とが一致する
ので（ステップ８１５でＹＥＳ）、検索データ６２−８
に第２ポインタがセットされているか否かが判断される
（ステップ８１１）。検索データ６２−８には第２ポイ
ンタがセットされていないので（ステップ８１１でＮ
Ｏ）連続文字ｂａｂを示す検索データ６２−８の圧縮符
号語８が出力され（ステップ８２１）、検索データ６２
−８の第２ポインタに検索データ６２−９のアドレスが
図１２（Ｇ）のようにセットされる（ステップ８２
３）。

【００４３】さらに、１１番目の文字ａが読み込まれる
と（ステップ８０１）、検索データ６２−９のキャラク
タ部に文字ａがセットされる（ステップ８０５）。デー
タ圧縮用テーブル２２が検索され（ステップ８０７）、
一致する検索データ６２−１が得られると（ステップ８
０９でＹＥＳ）、この検索データ６２−１の第２ポイン
タにアドレスがセットされているか否かが判断される
（ステップ８１１）。ここでは、検索データ６２−１の
第２ポインタには検索データ６２−４のアドレスを示す
データがセットされているので（ステップ８１１でＹＥ
Ｓ）、１２番目の文字ａが読み込まれる（ステップ８１
３）。

【００４４】読み込まれた文字ａが検索データ６２−４
と一致するか否かが判断され（ステップ８１５）検索デ
ータ６２−４のキャラクタ部ｂとは一致しないので（ス
テップ８１５でＮＯ）、検索データ６２−４の第１ポイ
ンタに自己と同位の異なる検索デ−タ６２−１０がある
ことを示すアドレスが図１２（Ｈ）のように設定され
（ステップ８１１）、連続文字ａａを示す検索データ６
２−１０が生成される。したがって、次回連続した文字
ａａが入力されたときには、検索データ６２−４の第１
ポインタにより、連続文字ａａを示す検索データ６２−
１０が検索できる。そして、ここでは検索データ６２−
１の圧縮符号語”１”が出力され（ステップ８２１）、
次文字の入力がないので（ステップ８２５でＹＥＳ）、
処理が終了する。

【００４５】以上のように、第２圧縮部３２では入力さ
れた文字の連続に対応して順次新たにデータ圧縮用テー
ブル２２が更新される。

【００４６】図１３ではデータ圧縮用テーブル２２の圧
縮符号語の生成作用が説明されており、図１３では圧縮
符号語がビット表現で示されている。８ビットで表現で
きる圧縮符号語は０から２５５の２５６個である（図１
３（Ａ）参照）。このため、圧縮符号語２５６がデータ
圧縮用テーブル２２に生成される場合には、図１３
（Ｂ）のように圧縮符号語２５５と圧縮符号語２５６の
みを９ビット表現で表し、他の圧縮符号語０〜２５４は
８ビット表現で表される。さらに、圧縮符号語２５７が
データ圧縮用テーブル２２に生成される場合には、図１
３（Ｃ）のように圧縮符号語２５４〜２５７のみを９ビ
ット表現で表し、他の圧縮符号語０〜２５３は８ビット
表現で表される。すなわち、圧縮符号語の最終ビットに
より次の圧縮符号語の有無が判断できるので、必要最小
限の数の圧縮符号語のみが最小可変ビット表現によりデ
ータ圧縮用テーブル２２に登録される。

【００４７】また、９ビットで表現できる圧縮符号語は
０〜５１１の５１２個であり（図１３（Ｄ）参照）、こ
のため、圧縮符号語５１１がデータ圧縮用テーブル２２
に生成された場合には、図７（Ｅ）及び図７（Ｆ）のよ
うに圧縮符号語０〜５１１は全て９ビット表現で表され
るように更新され、次の圧縮符号語５１２を生成すると
きには圧縮符号語５１１，５１２は１０ビット表現で表
される。

【００４８】なお、図１４では上記のデータ圧縮で圧縮
されたデータの伸長作用が説明されており、データを伸
長する場合には、圧縮符号語を圧縮と逆に自己と上位の
データを示すポインタがセットされ、このポインタで示
される最大長のデータが出力される。

【００４９】以上説明したように本実施例によれば、第
１圧縮部２０で記号を示す２バイトデータを第１圧縮モ
ード４８と第２圧縮モード５０の２モードで圧縮するこ
とができるので、日本語に多用される句読点等のデータ
が入力されても圧縮モードを切り替える必要がない。し
たがって、記号が入力されるたびにそれらに対する特定
の制御コードを送出することがないので、高いデータ圧
縮効率を維持することができる。また、漢字を示す２バ
イトコードは圧縮モードに関係なくそのまま送出される
ので、漢字とひらがなまたは片かなが混在する文章であ
っても、漢字に対する特定の制御コードを送出すること
がない。このため、各文字種の混在度が高く、同一文字
種の連続性が乏しい日本語の文章であっても、高いデー
タ圧縮効率を維持できる。また、第２圧縮部３２で入力
データと検索データとが最大長で一致するまで１文字単
位またはビット単位でデータ圧縮用テーブル２２が検索
され、不一致とされた入力データ長の内容の検索データ
及び対応する圧縮符号語がデータ圧縮用テーブルに生成
されるので、あらかじめ固定のデータ圧縮テーブルを用
意する必要がない。したがって、各種キャラクタデータ
の文字列の入力に柔軟に対応することができ、データの
圧縮効率を高く維持することが可能となる。また、あら
かじめ固定のデータ圧縮用テーブルを用意する必要がな
いのでメモリ効率も向上する。さらに、最小限の圧縮符
号語を最小のビットで表現し、かつビット表現できる最
大数を超えたときにデータ圧縮用テーブル２２を更新す
るので、圧縮符号語の最大限をあらかじめメモリ５８に
用意する必要がなく、メモリ５８を有効に利用すること
ができる。したがって、各種キャラクタデータを有する
テキストデータに対し２通りのデータ圧縮が可能なの
で、テキストデータの種類にかかわらず高いデータ圧縮
効率を維持できる。なお、第１圧縮部２０と第２圧縮部
３２の順番を入れ換えても上記の効果を得ることは可能
である。

【００５０】

【発明の効果】以上説明したように本発明によれば、第
１圧縮部で各文字種の混在度が高く、同一文字種の連続
性が乏しい日本語の文章であっても、高いデータ圧縮効
率を維持でき、第２圧縮部で各種テキストデータに対し
ても、データ圧縮効率を高く維持することが可能になる
ので、各種キャラクタデータに対し２通りの圧縮が可能
なので、テキストデータの種類に関係なく高いデータ圧
縮効率を維持できる。

【図面の簡単な説明】

【図１】発明の原理説明図である。

【図２】実施例の構成説明図である。

【図３】シフトＪＩＳコード体系の概略説明図である。

【図４】実施例のデータ圧縮作用を説明するフローチャ
ートである。

【図５】データ圧縮された具体例の説明図である。

【図６】データ伸長装置の概略構成図である。

【図７】実施例のデータ伸長作用を説明するフローチャ
ートである。

【図８】実施例の構成説明図である。

【図９】データ圧縮用テーブルの要素説明図である。

【図１０】検索データの要素説明図である。

【図１１】データ圧縮作用を説明するフローチャート。

【図１２】データ圧縮用テーブルの生成作用説明図であ
る。

【図１３】データ圧縮テ−ブルの圧縮符号語の生成作用
説明図である。

【図１４】データ伸長用テーブルの生成説明図である。

【符号の説明】

２０第１圧縮部２２データ圧縮用テーブル３２第２圧縮部４０，５５入力部４２モード切替部４４圧縮部４６，５４，６０出力部４８第１圧縮モード５０第２圧縮モード５２第３圧縮モード５６検索部５８メモリ６２検索データ６４圧縮符号語

Claims

【特許請求の範囲】

【請求項１】順次入力されるひらがなまたは記号を示す
２バイトデータの第１バイトを圧縮モードが切り替わる
まで省略して送出し、漢字を示す２バイトデータをその
まま送出する第１圧縮モード（１０）と、順次入力され
る片かなまたは記号を示す２バイトデータの第１バイト
を圧縮モードが切り替わるまで省略して送出し、漢字を
示す２バイトデータをそのまま送出する第２圧縮モード
（１２）と、漢字を示す２バイトデータまたは１バイト
データが入力されたときに２バイトデータまたは１バイ
トデータのまま送出する第３圧縮モード（１４）と、を
備えた圧縮手段（１６）と、ひらがなまたは記号を示す
２バイトデータが入力されたときに第１制御コ−ドを送
出し、片かなまたは記号を示す２バイトデータが入力さ
れたときに第２制御コ−ドを送出し、１バイトデータが
入力されたときに第３制御コ−ドを送出して圧縮モード
を切り替える切替手段（１８）と、を有する第１圧縮部
（２０）と、入力データと検索データとが最大長で一致するまで１文
字単位またはビット単位でデータ圧縮用テーブル（２
２）を検索する検索手段（２４）と、一致した最大長の
検索データと対応した圧縮符号語を入力データ列にかえ
て送出する送出手段（２６）と、不一致とされた入力デ
ータ長の内容の検索データ及び対応する圧縮符号語をデ
ータ圧縮用テーブル（２２）に生成する生成手段（２
８）と、最小可変ビット数で表現される圧縮符号語がビ
ット表現できる最大数を超えたときにデータ圧縮用テー
ブル（２２）を更新する更新手段（３０）と、を備えた
第２圧縮部（３２）と、を有することを特徴とするデー
タ圧縮装置。