JPH0566919A

JPH0566919A - デ−タ圧縮装置

Info

Publication number: JPH0566919A
Application number: JP3254540A
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: JP2769057B2

Abstract

(57)【要約】【目的】データ圧縮効率の維持を目的とする。【構成】ひらがなまたは記号を示す２バイトデータの
第１バイトを省略して送出する第１圧縮モード１０と、
片かなまたは記号を示す２バイトデータの第１バイトを
送出する第２圧縮モード１２と、漢字を示す２バイトデ
ータまたは１バイトデータが入力されたときに２バイト
データまたは１バイトデータのまま送出する第３圧縮モ
ード１４とが、制御コ−ドにより切り替えられる。【効果】記号を示す２バイトコードを複数の圧縮モー
ドで圧縮することができ、漢字を示す２バイトコードは
そのまま送出されるので、各文字種の混在度が高く、同
一文字種の連続性が乏しい日本語の文章であっても、優
れたデータ圧縮効率を維持できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はキャラクタデータを圧縮
する装置に関し、特に、日本語の文字データを圧縮する
装置に関する。

【０００２】

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

【０００３】

【発明が解決しようとする課題】しかしながら、日本語
の文章はひらがな，漢字等の文字種が混在する率が高
く、同一文字種の連続性が乏しいので、従来装置では文
字種が代わるたびに異なる制御コードを付加する必要が
あり、このため、データの圧縮効率は低下する。

【０００４】本発明は上記従来の事情に鑑みてなされた
ものであり、その目的は、文字種の混在度が高く、同一
文字種の連続性が乏しい日本語の文章であっても、高い
データ圧縮効率を維持できるデータ圧縮装置を提供する
ことにある。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載のデータ圧縮装置は図１のように構成
されている。すなわち、順次入力されるひらがなまたは
記号を示す２バイトデータの第１バイトを圧縮モードが
切り替わるまで省略して送出し、漢字を示す２バイトデ
ータをそのまま送出する第１圧縮モード１０と、順次入
力される片かなまたは記号を示す２バイトデータの第１
バイトを圧縮モードが切り替わるまで省略して送出し、
漢字を示す２バイトデータをそのまま送出する第２圧縮
モード１２と、漢字を示す２バイトデータまたは１バイ
トデータが入力されたときに２バイトデータまたは１バ
イトデータのまま送出する第３圧縮モード１４と、を備
えた圧縮手段１６と、ひらがなまたは記号を示す２バイ
トデータが入力されたときに第１制御コ−ドを送出し、
片かなまたは記号を示す２バイトデータが入力されたと
きに第２制御コ−ドを送出し、１バイトデータが入力さ
れたときに第３制御コ−ドを送出して圧縮モードを切り
替える切替手段１８とを有して構成される。

【０００６】

【作用】本発明では、記号を示す２バイトデータを複数
の圧縮モードで圧縮することができるので、ひらがなま
たは片かなの圧縮モードのときに、記号が入力されても
制御コードが送出されることがない。また、漢字を示す
２バイトデータも圧縮モードに関係なくそのまま送出さ
れるので、漢字が入力されたことに対する制御コードを
省略できる。

【０００７】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００２７】現在の伸長モードが第１伸長モード４８及
び第２伸長モード５０でない場合（ステップ７１９でＮ
Ｏ）、そのまま第１バイトが出力される（ステップ７２
３）。このように、前述したデータ圧縮と逆の作用によ
りデータの伸長を行うことができる。なお、データ圧縮
装置２０及びデータ復元装置４０では日本語シフトＪＩ
Ｓコード体系に対応したデータの圧縮伸長について説明
したが、他のコード体系でもこのデータ圧縮伸長は可能
である。また、前述した制御コ−ドも適宜変更すること
ができる。

【００２８】以上説明したように本実施例によれば、記
号を示す２バイトデータを第１圧縮モード２８と第２圧
縮モード３０の圧縮モードで圧縮することができるの
で、日本語に多用される句読点等のデータが入力されて
も圧縮モードを切り替える必要がない。したがって、記
号が入力されるたびにそれらに対する特定の制御コード
を送出することがないので、データの圧縮効率を高く維
持することができる。また、漢字を示す２バイトコード
は圧縮モードに関係なくそのまま送出されるので、漢字
とひらがなまたは片かなが混在する文章であっても、漢
字に対する特定の制御コードを送出することがない。こ
のため、ひらなが，漢字等の文字種の混在度が高く、同
一文字種の連続性が乏しい日本語の文章であっても、デ
ータの圧縮効率を高く維持できる。

【００２９】

【発明の効果】以上説明したように本発明によれば、記
号を示す２バイトコードを複数の圧縮モードで圧縮する
ことができ、漢字を示す２バイトコードはそのまま送出
されるので、漢字または記号が入力されるたびにそれら
に対する特定の制御コードを送出することがない。した
がって、ひらなが，漢字等の文字種の混在度が高く、同
一文字種の連続性が乏しい日本語の文章であっても、高
いデータ圧縮効率を維持できる。

【図面の簡単な説明】

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

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

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

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

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

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

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

【符号の説明】

２０データ圧縮装置２２，４２入力部２４，４４モード切替部２６圧縮部２８第１圧縮モード３０第２圧縮モード３２第３圧縮モード３４，５４出力部４０データ伸長装置

Claims

【特許請求の範囲】

【請求項１】順次入力されるひらがなまたは記号を示
す２バイトデータの第１バイトを圧縮モードが切り替わ
るまで省略して送出し、漢字を示す２バイトデータをそ
のまま送出する第１圧縮モード（１０）と、順次入力さ
れる片かなまたは記号を示す２バイトデータの第１バイ
トを圧縮モードが切り替わるまで省略して送出し、漢字
を示す２バイトデータをそのまま送出する第２圧縮モー
ド（１２）と、漢字を示す２バイトデータまたは１バイ
トデータが入力されたときに２バイトデータまたは１バ
イトデータのまま送出する第３圧縮モード（１４）と、
を備えた圧縮手段（１６）と、ひらがなまたは記号を示
す２バイトデータが入力されたときに第１制御コ−ドを
送出し、片かなまたは記号を示す２バイトデータが入力
されたときに第２制御コ−ドを送出し、１バイトデータ
が入力されたときに第３制御コ−ドを送出して圧縮モー
ドを切り替える切替手段（１８）と、を有することを特
徴とするデータ圧縮装置。