JPH0566917A

JPH0566917A - 無線モデム

Info

Publication number: JPH0566917A
Application number: JP25453891A
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

Abstract

(57)【要約】【目的】優れたデータ圧縮効率を維持できるとともに
メモリを有効に利用できる無線モデムを提供する。【構成】第１圧縮部２０ではひらがなまたは片かなの
圧縮モードのときに、記号を示す２バイトデータを複数
の圧縮モードで圧縮することができる。また、第２圧縮
部３２で入力データと検索データとが最大長で一致する
まで１文字単位またはビット単位でデータ圧縮用テーブ
ルを検索され、不一致とされた入力データ長の内容の検
索データ及びそれに対応する圧縮符号語がデータ圧縮用
テーブルに生成される。【効果】各種テキストデータに対しても、データ圧縮
効率を維持することが可能になり、各種キャラクタデー
タに対し３通りのデ−タ圧縮が可能なので、テキストデ
ータの種類に関係なくデータ圧縮効率を維持できる。こ
の結果、優れた伝送効率を維持する無線モデムを提供で
きる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は送受信を無線で行うモデ
ム装置に関する。

【０００２】

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

【０００３】

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

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

【０００５】

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

【０００６】

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

【０００７】

【実施例】以下、図に基づいて本発明にかかる装置の好
適な実施例について説明する。図４には無線モデム６の
概略が示されており、無線モデム６には送受信部８０、
中央演算機（ＣＰＵ）８２、ＤＲＡＭ８４、ＰＲＯＭ８
６、Ｉ／Ｏポート８８が設けられている。そして、Ｉ／
Ｏポート８８でパーソナルコンピュータ（不図示）側か
ら受け取ったテキストデータがＤＲＡＭ８４に一時格納
され、ＰＲＯＭ８６に記憶されているプログラムでＣＰ
Ｕ８２によりＤＲＡＭ８４に格納されたテキストデータ
が圧縮される。さらに、圧縮されたデータは送受信部８
０によりＲＦ信号にＦＳＫ変調され、相手側の無線モデ
ム６′の送受信部８０′に対して送出される。相手側の
送受信部８０′で受けとられたＲＦ信号はＦＳＫ復調よ
りデータはＰＲＯＭ８６′に記憶されているプログラム
でＣＰＵ８２′によりＤＲＡＭ８４に格納されたテキス
トデータとして必要に応じて伸長され、Ｉ／Ｏポート８
８を介して相手側のプリンタに送出される。図５は前記
無線モデム６で用いられるデータ圧縮装置が示されてお
り、データ圧縮装置は第１圧縮部２０と第２圧縮部３２
とから構成されている。図５は第１圧縮部２０を示した
ものであり、第１圧縮部２０には入力部４０、モード切
替部４２、圧縮部４４、出力部４６が設けられている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４９】

【発明の効果】以上説明したように本発明によれば、ひ
らがな，漢字等の文字種の混在度が高く、同一文字種の
連続性が乏しい日本語の文章であっても、高いデータ圧
縮効率を維持でき、各種テキストデータに対しても、デ
ータ圧縮効率を維持することが可能になり、各種キャラ
クタデータに対し３通りの圧縮が可能なので、テキスト
データの種類に関係なく高いデータ圧縮効率を維持でき
る。この結果、高効率な伝送を維持する無線モデムを提
供できる。

【図面の簡単な説明】

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

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

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

【図４】無線モデムの概略説明図である。

【図５】第１圧縮部の概略説明図である。

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

【図７】第１圧縮部のデータ圧縮作用を説明するフロー
チャートである。

【図８】第１圧縮部によるデータ圧縮された具体例の説
明図である。

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

【図１０】デ−タ伸長装置のデータ伸長作用を説明する
フローチャートである。

【図１１】第２圧縮部の概略説明図である。

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

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

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

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

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

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

【符号の説明】

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

Claims

【特許請求の範囲】

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