JPH0449414A - 日本語データ圧縮装置および方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ圧縮方式におけるひらがな・漢字など
２バイト構成の日本語データ圧縮装置および方法に関す
る。

〔従来の技術〕

従来、データ圧縮方式は、データから１バイト単位で連
続するキャラクタを探す。そして、連続する場合には、
その連続するキャラクタ２つと繰り返す回数とに変換す
ることにより、データ圧縮を実現している。

〔発明が解決しようとする課題〕

上述した従来のデータ圧縮方式では、データとして１ハ
イ１〜構成のキャラクタを対象としているため、ひらが
な・漢字など上位バイトと下位バイトの２つのバイトか
ら構成されるキャラクタについて、例えばある文字（キ
ャラクタ）が連続していてもバイト単位では連続してい
ないため、データ圧縮ができないという欠点がある。

本発明の目的は、このような欠点を除去し、２つのバイ
トから構成される文字についてデータ圧縮のできる日本
語データ圧縮装置および方法を提供することにある。

〔課題を解決するだめの手段〕

本発明の日本語データ圧縮装置は、 日本語データの上位バイトと下位バイトの２つのハイ１
−から構成されるキャラクタについて、上位バイトと下
位バイトをそれぞれ連続するように並び替えを行い、新
たなデータ列を作る変換処理手段と、 この変換処理手段で生成された、連続したデータが同じ
キャラクタである場合、そのキャラクタ２つと繰り返す
回数とに変換することによりデータ圧縮を行う圧縮手段
とを有している。

本発明のロ木語データ圧縮方法は、 日本語データの上位バイトと下位バイトの２つのバイト
から構成されるキャラクタについて、上位バイト・と下
位バイトをそれぞれ連続するように並び替えを行い、 この並び替えにより新たなデータ列を生成し、生成した
データ列の連続したデータが同しキャラクタである場合
、そのキャラクタ２つと繰り返す回数とに変換してデー
タ圧縮を行う。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

第１図は、本発明の一実施例を示す構成図である。第１
図に示される日本語データ圧縮装置は、データ配列変換
部２と、データ圧縮部３とで構成される。

このような日本語データ圧縮装置において、データ配列
変換部２は、被圧縮データ１を入力とし、出力をデータ
圧縮部３に送り出す。そして、データ配列変換部２は、
一定の方式に従って、入力データ列である被圧縮データ
１の並び替えを行う。

データ圧縮部３は、データ配列変換部２からの出力を入
力としており、圧縮データ４を送り出す。

そして、データ圧縮部３は、データ配列変換部２からの
連続したデータが同じキャラクタである場合、そのキャ
ラクタ２つと繰り返す回数とに変換するデータ圧縮を行
う。データ圧縮部３は、例えば第３図（ａ）に示される
圧縮前のデータが加えられると、前述したようなデータ
圧縮を行い、第３図（ｂ）に示される圧縮後のデータを
圧縮データ４として送り出す。

次に、本実施例の動作を、第２図のフローチャ１〜を参
照して説明する。

被圧縮データ１は、上位バイト、下位バイトの２つのバ
イトから構成されるキャラクタであり、かつ、被圧縮デ
ータ１がすべて同じキャラクタで構成されているデータ
とする。さらに、第４図（ａ）に示すように、被圧縮デ
ータ１はひらがなのキャラクタ“あパが６個連続するデ
ータであるとする。

このような被圧縮データ１がデータ配列変換部２に加え
られる。この被圧縮データｌは入カバイト順に先頭から
番号を付けられ（ステップＳｔ）、第４図（ｂ）に示さ
れるデータとなる。ステップＳ１によって番号を付けら
れたバイトデータは、番号が偶数か奇数かによって振り
分しノられる（ステップＳ２）。

ステップＳ２において、番号が偶数の場合、バイトデー
タの番号は、番号の若い順に配列し直され（ステップＳ
３）、偶数番号データ列に変換される（ステップＳ４）
。これにより、第４図（Ｃ）に示されるデータが生成さ
れる。ステップＳ４の偶数番号データ列に対して、１バ
イト単位で連続するキャラクタを探し、連続する場合に
は、データをその連続するキャラクタ２つと繰り返す回
数とに変換する（ステップＳ５）。これにより、第４図
（ｄ）に示されるデータが生成される。

ステップＳ２において、番号が奇数の場合、バイトデー
タの番号は、番号の若い順に配列し直され（ステップＳ
６）、奇数番号データ列に変換される（ステップＳ７）
。これにより、第４図（ｅ）に示されるデータが生成さ
れる。ステップＳ７の奇数番号データ列に対して、１バ
イト単位で連続するキャラクタを探し、連続する場合に
は、データをその連続するキャラクタ２つと繰り返す回
数とに変換する（ステップＳ８）。これにより、第４図
（ｆ）に示されるデータが生成される。

それから、ステップＳ５とステップＳ８とにより生成さ
れたデータ列により、圧縮データが生成される。この場
合、ステップＳ５とステップＳ８とにより生成されたデ
ータ列とも同じキャラクタが連続するので、圧縮データ
は、２４８２４１（０５Ｍ　２２゜２２、０５．となる
。

次に、被圧縮データ１が、第５図（ａ）に示されるよう
に、ひらがなのキャラクタパきほんでんき”′であると
きのデータ配列変換部２およびデータ圧縮部３の動作を
示す。この場合も、被圧縮データ１の処理は、第２図の
フローチャートに従って行われる。

すなわち、被圧縮データ１には、第５図（ｂ）に示され
るように、１バイトごとに番号が付けられる。

さらに、番号の付けられたバイトデータから、第５図（
Ｃ）に示される奇数番号データ列と、第５図（ｄ）に示
される偶数番号データ列とが生成される。このとき、第
５図（Ｃ）の奇数番号データ列は、同しキャラクタが連
続するので、データ圧縮され、第５図（ｅ）に示される
データとなる。しかし、第５図四の偶数番号データ列は
、それぞれ異なるキャラクタとなるので圧縮されず、第
５図げ）に示されるデータとなる。第５図（ｅ）のデー
タと第５図げ）のデータとから、圧縮データは、２４　
ｕ　２４　Ｈｏ　５　＋＋　２１）ｎ　５　Ｉｔ　。

７３、４７．７３．２ＤＨとなる。

ところで、第４図（ａ）と第５図（ａ）の被圧縮データ
を従来の圧縮方法、すなわち上位バイトと下位バイトの
並び替えを行わず、■バイト・単位で連続するキャラク
タを探し、連続する場合にはその連続するキャラクタ２
つと繰り返す回数とに変換する方法に従ってデータ圧縮
を行った場合を考えると、どちらとも同じキャラクタが
連続していないので圧縮効果は得られない。

このように、本実施例は、連続したデータが同じキャラ
クタである場合、そのキャラクタ２つと繰り返す回数と
に変換することにより、同じキャラクタを繰り返す場合
に比ベデータ容量を縮小するというデータ圧縮において
、特に日本語におけるひらがな・漢字等の上位バイトと
下位バイトの２つのバイトから構成されるデータについ
て、上位バイトと下位バイトをそれぞれ連続するように
並び替えを行い新たなデータ列を作る変換処理を実行し
た後、前述のデータ圧縮にもとづきデータ圧縮を行う。

これにより、本実施例は、ひらがな・漢字など上位バイ
トと下位バイトの２つのバイトから構成されるキャラク
タについて、例えばある文字（キャラクタ）が連続して
いてもバイト単位では連続していない場合でも、データ
圧縮ができる。

〔発明の効果〕

以上説明したように本発明は、日本語のようにひらがな
・漢字等の上位バイトと下位バイトの２つのバイトから
構成されるキャラクタについて、上位バイトと下位バイ
トをそれぞれ連続するように並び替えを行い新たなデー
タ列を作る変換処理を実行することにより、新たなデー
タ圧縮方式を開発することなく、データ圧縮できる効果
がある。

【図面の簡単な説明】

第１図は、本発明の一実施例の構成図、第２図は、第１
図のデータ配列変換部／データ圧縮部の動作例のフロー
チャート、 第３図は、データ圧縮にもとづき圧縮されたデータの構
成例、 第４図および第５図は、第１図の実施例により圧縮され
たデータの構成例である。 １・・・・・被圧縮データ ２・・・・・データ配列変換部 ３・・・・・データ圧縮部 ４・・・・・圧縮データ

Claims (2)

【特許請求の範囲】
1. （１）日本語データの上位バイトと下位バイトの２つの
   バイトから構成されるキャラクタについて、上位バイト
   と下位バイトをそれぞれ連続するように並び替えを行い
   、新たなデータ列を作る変換処理手段と、 この変換処理手段で生成された、連続したデータが同じ
   キャラクタである場合、そのキャラクタ２つと繰り返す
   回数とに変換することによりデータ圧縮を行う圧縮手段
   とを有する日本語データ圧縮装置。
2. （２）日本語データの上位バイトと下位バイトの２つの
   バイトから構成されるキャラクタについて、上位バイト
   と下位バイトをそれぞれ連続するように並び替えを行い
   、 この並び替えにより新たなデータ列を生成し、生成した
   データ列の連続したデータが同じキャラクタである場合
   、そのキャラクタ２つと繰り返す回数とに変換してデー
   タ圧縮を行う日本語データ圧縮方法。