JPS62186619A

JPS62186619A - デ−タ圧縮方式

Info

Publication number: JPS62186619A
Application number: JP61028501A
Authority: JP
Inventors: Takashi Akai; 赤井　孝至
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1986-02-12
Filing date: 1986-02-12
Publication date: 1987-08-15

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（産業上の利用分野）本発明は情報処理装置疋おけるデータ圧縮方式、さらに
詳しく云えば２バイトより構成される漢字コード列のデ
ータ圧縮方式に関する。

（従来の技術）従来の漢字コードのデータ圧縮は２バイトコードとして
ではなく、他の文字コードと同様に。

１バイト；−ドとしてのデータ圧縮が行われている。

これは連続する同じコード列ｔ、コード自身？示すバイ
トと連続する個数を示すバイトで構成するものである。

（発明が解決しようとする問題点）このように従来のデータ圧縮では２バイトの漢字コード
全１バイトとして扱っている几め、同じ漢字；−ドが連
続し定場合はデータ圧縮の対象とはなっていない。

本発明の目的は上述の欠点ケ屏決するもので、連続した
同じ漢字コードをデータ圧縮の対象とするデータ圧縮方
式を提供することにある。

（問題点を解決する念めの手段）前記目的を達成する之めに本発明によるデータ圧縮方式
は第１バイトと第２バイトから構成される漢字コード列
を圧縮するデータ圧縮方式において、入力する漢字コー
ドの第２バイトの最上位ビット全１にするビット変換部
と、前記ビット変換部によりビット変換された漢字コー
ド全記憶する記憶部と、前記ビット変換部にょジビット
変換された漢字コードと前記記憶部に記憶されている現
在の漢字コード列より以前の漢字コードとを比較する比
較部と、前記比較の結果、第１バイトおよび第２バイト
がともに連続して一般し友場合、その回数上計数する計
数部と、前記計数部での計数値と、前記ビット変換部で
ビット変換された漢字コードの第１バイトと第２バイト
のうち１つを前記計数値と前記比収績果により選択して
出力する選択部とから構成しである。

（実　施　例）次に図面等全参照して本発明の詳細な説明する。

一般に、ＪＩＳの第１水準、第２水撫のような漢字コー
ドに、第１バイト、第２バイトともに（２０）１６〜（
７Ｆ）　１ｇのコードで表わされている。ここで（Ｘ）
ｔｓｒａ、＋６進数であることを示している。−例をも
って示すならば例えば「安」は（３０）ｌｅ　（４２）
ｌａ、「易」は（３０）１ｏ　（５７）ｔ６で表わされ
る。

本発明では第１バイトと第２バイトとを区別する几めに
第２バイトの最上位ピッ１グ１″にしている。

第２図はデータ圧縮後のコードのビット構成を示す図で
ある。最上位ビットが（す２のとき漢字コードの第１バ
イトを示しｓ　　（”）２のとき第２バイトを示してい
る。さらに上位３ビツトが（１０す２のとき下位５　ｂ
ｉｔで、連続した漢字コードの一致回数を示している。

第１囚は本発明によるデータ圧縮方式の一実施例を示す
図である。ビット変換部１はデータ入力からの漢字コー
ドを入カレ、その第２バイトの最上位ピッ）ｔ（１）ｚ
にして出力するものである。記憶部２は、ビット変換さ
れ定漢字コード１１ヲ次の漢字コードと比較するために
保持するものである。比較部３は現在の漢字コードと１
つ前の漢字コードとを比較するもので、第１バイトのみ
一致したとき一致信号３１′？：出力し第１バイト、第
２バイトの両方が一致したとき一致信号３２ｔ？出力す
るものである。計数部４は一致傷号３２ｔ−受けて一致
した回数を数える５ビツトのカウンタでその回数を出力
線４１に出し、（１１１１１）２の時キャリー信号４２
ヲ出力するものである。データ選択部５は一致信号３２
が真ではなくて、一致回数４１が０でないとき、ま友は
キャリー信号４２が真のとき、一致回数４１の上位に（
１００）ｚ′ｌｃ付加して、これ會データ出力５１とし
て出力する。また、一致信号３１．３２とも真でないと
きは、ビット変換された漢字コード１１の第１バイトヲ
５１に出力する。さらに一致信号３２が真でないとき、
ビット変換された漢字コード１１の第２バイトを５１に
出方する。

ここでｒ　ＬＪ　ＬＪ　ＬＪ安易」という漢字コード列
がデータとして入力され念場合を説明する。なおｒ　Ｌ
Ｉ　Ｊは空白を示す記号である。まずｒｕＪのコードで
ある（２１）１６　（２１）１ｇが入力されビット変換
部ｌで第２バイトの最上位ビットに（１）２が付されて
、コード列（２１）１１１　（Ａｌ）Ｉｌｌに変換され
る。比較部３では記憶部２の出力２１とこのコード（２
１）１６（２１）１ｇ　とが比較される。記憶部２には
（ＤＯ）１８（８０）１６が保持されているとすると比
較部３に対し一致信号３１　、３２に偽を出力する。こ
の信号により選択部５はデータ出力としてコード列（２
１）ｔａ（Ｂｌ）ｔｓ金比出力る。ま友この間に記憶部
２にはコード列（２１）１１１　（Ｂｌ）１ｇが保持さ
れる。

次に、再び「１」のコード列（２１）１６（２１）１６
が入力されると比較部３において、一致信号３１゜３２
に真を出力する。よって一致信号３２を受けて計数部４
のカウンタの出力は（１）ｌｏＦｃなる。

さらに「―」がデータ入力されると、計数部４のカウン
タの出力は（２ｈＯＫなる。

次いで「安」のコード列（３ｕ、）Ｉ６（，４２ｈ６が
入力されると、比較部３の出力である一致何芳３１゜３
２にともに偽が出力される。この結果よＶ選Ｖ〈部５は
計数部の出力信号４１の値（２，）１０の上位に（ｉｏ
ｏ）２を付加してコード列（８２）ｔｓをデータ出力５
１として出す。さらに「女」のビット変換され次コード
（３０）１６（０２）１６　ｋ出力する。

この間に記憶部２にはコード列（３０）１６（０２）１
８が保持され、計数部４のカウントは、（す１Ｇになる
。

さらに「易」のコード列（３０）１６　（５７ハ６が入
力されると、比較部の出力である一致イぎ号３１に真が
出力され、一致イ１号３２に偽が出力される。

この結果により選択部５に「易」のビット変換されたコ
ードの第２バイト（Ｄ７）ｔｉｔ”出力する。

以上の動作の結果、（２１）Ｉｓ　（２１）ｓｅ　（２
１）　ｔｓ（２１）１６　（２１）１６　（２１）１６
　（３（１）１６　（４２）ｔｓ　（３（１）ｔｓ（５
７）１６というコードタ１ｊが％　（２１）ｔｓ（Ａｌ
ンｔｓ（８２）＋（３０）１６　（０２ｈａ　（Ｄ７）
１６のコード列にデータ出棺され之ことになる。

（発明の効果）以上、詳しく説明したように本発明によるデータ圧縮方
式は連続する漢字コードの＠１バイトのみが等しいとき
、第２バイトのみ残し、第１バイト？削除することにｊ
９データ圧圧縮性なうものである。

し九がってかな文字〔（２４ンｈａ　（２１）ｔａ〜（
２４）１６（８３）１６）や、英数字（（２３）１６（
３（す１６〜（２３）ｉｓ（９０）１８）などのように
第１バイトが等しい漢字コード列が連続したときにはデ
ータ圧縄の効果が大きくなる。まｔ、第１バイトと第２
バイトの両方が等しい漢字コードが連続したときにはそ
の個数だけｔ残し、データ圧Ｍｌ−行なうのでその効果
はさらに大きくなる。

【図面の簡単な説明】

第１図は本発明によるデータ圧縮方式の一実施例を示す
図、第２図はデータ圧、縮後のバイト、コードのビット
構成図である。１・・・ビット変換部　　　２・・・記憶部３・・・比
較部　　　　　　４・・・計数部５・・・選択部特許出願人　　日本電気株式会社代理人　弁理士　井　ノ　ロ　　　壽第１図才２図

Claims

【特許請求の範囲】

第１バイトと第２バイトから構成される漢字コード列を
圧縮するデータ圧縮方式において、入力する漢字コード
の第２バイトの最上位ビットを１にするビット変換部と
、前記ビット変換部によりビット変換された漢字コード
を記憶する記憶部と、前記ビット変換部によりビット変
換された漢字コードと前記記憶部に記憶されている現在
の漢字コード列より以前の漢字コードとを比較する比較
部と、前記比較の結果、第１バイトおよび第２バイトが
ともに連続して一致した場合、その回数を計数する計数
部と、前記計数部での計数値と、前記ビット変換部でビ
ット変換された漢字コードの第１バイトと第２バイトの
うち１つを前記計数値と前記比較結果により選択して出
力する選択部とから構成したデータ圧縮方式。