JPH04367027A - データ圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【技術分野】本発明ははデータ圧縮装置に関し、特に各
キャラクタが２バイトから構成される日本語データの圧
縮方式に関する。

【０００２】

【従来技術】従来のデータ圧縮方式は、１バイトごとに
キャラクタを監視し、それが４個以上連続している場合
には、それを圧縮を示す特殊文字と繰返し文字データと
繰返し回数とに変換することによりデータの縮小を実現
している。

【０００３】この実現例を図２に、その処理動作フロー
チャートを図３に夫々示す。図２を参照すると、被圧縮
データ１は圧縮処理部２２にて所定規則で圧縮処理され
、圧縮データ３として出力される。

【０００４】図３を参照すると、圧縮処理部２２の動作
が示されており、初めに、文字カウンタと繰返しカンウ
タが０に設定される。原データから１文字を読出した後
、文字カウンタが１だけ加算される。そして、文字カウ
ンタの値は１と比較される。最初のサイクルではこの比
較は必ず真となり、原データが４個以上繰返し文字から
構成されているかを調べるために、読出された文字はバ
ッファに格納される。

【０００５】２回目以降のサイクルでは、原データから
読出された文字がバッファに格納されている文字と比較
される。原文字が格納されている文字と等しければ、４
個以上の同じ文字が繰返されているので圧縮される。文
字が格納されている文字と等しいとき、繰返しカウンタ
は１つ加算され、そして他の文字が原データから読出さ
れる。

【０００６】現文字が格納されている文字と等しくなけ
れば、繰返しカウンタは４と比較される。より少なけれ
ば、３文字しか同じ文字が繰返されていないので圧縮は
行われない。このようにして繰返しカウンタが４以上の
時に、圧縮形式が作成されることになる。

【０００７】この従来のデータ圧縮方式では、ＡＳＣＩ
Ｉ　コード等の１バイトコード文字からなるデータ列に
おいて、連続して同じキャラクタが出現する場合にデー
タサイズの縮小を図ることが可能であるが、シフトＪＩ
Ｓコード等の２バイトコード文字からなるデータ列にお
いては、たとえ同じキャラクタが連続して出現しても、
隣合う１バイトデータは等しくないためデータサイズの
縮小ができないという問題点がある。

【０００８】

【発明の目的】本発明の目的は、２バイトコード文字か
らなるデータ列を有効に圧縮処理可能なデータ圧縮装置
を提供することである。

【０００９】

【発明の構成】本発明によるデータ圧縮装置は、各キャ
ラクタが上位及び下位の２バイトからなるデータを入力
として前記上位バイトが予め定められたコードと一致し
かつ連続することを検出する手段と、この検出された連
続するコード、その連続回数及び圧縮を示す特殊コード
を生成する手段と、これ等生成された前記コード、連続
回数及び特殊コードの後に、前記連続するコードの各下
位バイトを付加する付加手段とを含むことを特徴とする
。

【００１０】

【実施例】以下、本発明について図面を参照しつつ詳細
に説明する。

【００１１】図１は本発明の概念を示す概略ブロック図
であり、図２と同等部分は同一符号により示している。 日本語データにおけるランレングス（ｒｕｎ−ｌｅｎｇ
ｔｈ）圧縮処理回路２は、圧縮前処理部２１と、図２の
従来の圧縮処理部２２と同一の圧縮処理部２２とからな
り、各キャラクタが２バイトからなる日本語データであ
る被圧縮データ１を入力し、圧縮データ３を出力する。

【００１２】圧縮前処理部２１は被圧縮データ１の上位
バイトのみに着目し、その上位バイトが予め定められた
コードと一致しかつそれが連続する場合にデータ圧縮操
作を行う。

【００１３】次段の圧縮処理部２２は図３のフローで述
べた如く、前段からの出力の各バイト毎に監視を行い、
任意のコードについてそれが４個以上連続する場合にデ
ータ圧縮を行う。

【００１４】図４は圧縮前処理部２１の動作を示すフロ
ーチャートであり、図５及び図６は被圧縮データ列が圧
縮される様子を示した図である。

【００１５】図５（Ａ）の被圧縮データ列「だい３かい
はつぶ」はひらがな及び数字からなるデータである。こ
こで着目すべきことは、２バイトコードである日本語デ
ータを表現するための一規格であるシフトＪＩＳコード
において、英数字・ひらがなは常に上位バイト“８２Ｈ
”となっていることである。従って、図５（Ａ）の被圧
縮データ列のような場合、上位バイトは全て“８２Ｈ”
となっている。

【００１６】この被圧縮データ列が圧縮前処理部２１に
入力されると、図４のフローチャートの流れに従って、
まず奇数（上位）バイトがリードされそれが“８２Ｈ”
であるため、繰返しカウンタＣｒ　は１となる。次に偶
数（下位）バイト“ＢＥＨ”がリードされるがＣｒ　≧
１であるため“ＢＥＨ”はバッファリングされる。

【００１７】その後のキャラクタも上位バイトは全て“
８２Ｈ”であるので、繰返しカウンタＣｒ　はリセット
されず、Ｃｒ　≧１であるため、その間の下位バイト“
Ａ２Ｈ５２Ｈ　　Ａ９Ｈ　　Ａ２Ｈ　　ＣＤＨ　　Ｃ２
Ｈ　　Ｄ４Ｈ”は全てバッファリングされる。　　そし
て、上位バイトが“８２Ｈ”でないキャラクタを検出し
た時にＣｒ　はリセットされ、その後に下位バイトをリ
ードした時にＣｒ　＝０となっているため、上位バイト
の圧縮データ“Ｆ１Ｈ　　８２Ｈ０８Ｈ”が生成される
。“Ｆ１Ｈ”は圧縮を示す特殊コード，“８２Ｈ”は圧
縮したコード，“０８Ｈ”は圧縮したコードの繰返し数
を夫々示す。

【００１８】続いて、バッファリングされていたデータ
列“ＢＥＨ　　Ａ２Ｈ　　５２Ｈ　　Ａ９Ｈ　　Ａ２Ｈ
　　ＣＤＨ　　Ｃ２Ｈ　　Ｄ４Ｈ”が図５（Ｂ）の如く
出力される。

【００１９】このデータ列はさらに圧縮処理部２２に入
力されるが、連続するデータで等しいデータはないため
、これ以上圧縮されることはなく図５（Ｃ）に示す圧縮
データが最終的に出力される。

【００２０】また、（Ａ）の被圧縮データ列が従来の圧
縮処理部２２のみに入力された場合は、連続するデータ
で等しいものがないため圧縮することはできないので（
Ｄ）の如く出力される。

【００２１】次に、図６（Ａ）の圧縮データ列の「今日
は、とてもすがすがしい朝でした。」が入力された場合
を考える。英数字・ひらがなが連続して４キャラクタ以
上出現した場合には、上位バイトは圧縮され、圧縮され
た上位バイトに対応する下位バイトがその後に続けられ
る。また、上位バイトにおいて“８１Ｈ”の繰返し回数
が３回以下の時は、上位バイトは圧縮されず、またバッ
ファリングされていた下位バイトデータも分解され、対
応する上位バイトデータと交互になる形で出力される。

【００２２】また、上位バイトについては“８２Ｈ”だ
けではなく、“８１Ｈ”についても同様に圧縮を行うの
で、４キャラクタ以上のＮＵＬＬが連続する場合にも同
様の圧縮を行うことができる。またこの場合、図６（Ｂ
）の圧縮前処理後のデータ列にも連続するデータにおい
て４個以上の同じデータが存在するので、圧縮処理部２
２へ入力することによって得られる図６（Ｃ）の圧縮デ
ータではさらにデータサイズを縮小することができる。

【００２３】尚、図６（Ｄ）は図２の従来の圧縮処理部
２２のみによる圧縮データ列を示すものである。

【００２４】

【発明の効果】以上説明したように本発明は、日本語デ
ータのように上位・下位の２バイトからなるデータにお
いて、その上位バイトのみに着目し特に頻出しやすいコ
ードについて圧縮を行う処理を、従来用いられているラ
ンレングス圧縮処理の前に付加することにより、従来よ
りもより効率良くデータサイズの縮小を実現できるとい
う効果を有する。

【図面の簡単な説明】

【図１】本発明の概念を示す概略ブロック図である。

【図２】従来のデータ圧縮処理の概念を示すブロック図
である。

【図３】従来のデータ圧縮処理方式の動作フロー図であ
る。

【図４】本発明の実施例の圧縮前処理の動作フロー図で
ある。

【図５】本発明の実施例によるデータの一圧縮処理過程
を示す図である。

【図６】本発明の実施例によるデータの他の圧縮処理過
程を示す図である。

【符号の説明】

１　　被圧縮データ ３　　圧縮データ ２１　　圧縮前処理部 ２２　　圧縮処理部

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　各キャラクタが上位及び下位の２バイ
   トからなるデータを入力として前記上位バイトが予め定
   められたコードと一致しかつ連続することを検出する手
   段と、この検出された連続するコード、その連続回数及
   び圧縮を示す特殊コードを生成する手段と、これ等生成
   された前記コード、連続回数及び特殊コードの後に、前
   記連続するコードの各下位バイトを付加する付加手段と
   を含むことを特徴とするデータ圧縮装置。
2. 【請求項２】　　前記請求項１記載のデータ圧縮装置で
   あって、前記付加手段の出力が４バイト以上同一で連続
   することを検出する手段と、この検出された連続するコ
   ード、その連続回数及び圧縮を示す特殊コードを生成す
   る手段とを含むことを特徴とするデータ圧縮装置。