JPH056260A - 日本語データ圧縮方式 - Google Patents
日本語データ圧縮方式Info
- Publication number
- JPH056260A JPH056260A JP15658791A JP15658791A JPH056260A JP H056260 A JPH056260 A JP H056260A JP 15658791 A JP15658791 A JP 15658791A JP 15658791 A JP15658791 A JP 15658791A JP H056260 A JPH056260 A JP H056260A
- Authority
- JP
- Japan
- Prior art keywords
- data
- character
- compression
- byte
- compressed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000007906 compression Methods 0.000 claims abstract description 39
- 230000006835 compression Effects 0.000 claims abstract description 38
- 238000007781 pre-processing Methods 0.000 claims abstract description 9
- 238000000034 method Methods 0.000 claims description 16
- 238000013144 data compression Methods 0.000 claims description 15
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 シフトＪＩＳコード等の２バイトコード文字
からなるデータ列を圧縮できる日本語データ圧縮方式を
提供する。 【構成】 通常のランレングス圧縮処理部１３の前段に
日本語データにおけるランレングス圧縮前処理部１２を
設け、上位・下位の２バイトからなる日本語データにお
いて、その上位バイトについて着目し、１バイトおきに
（上位バイト）同じキャラクタが連続するデータ列を上
位バイトの繰り返しを示す特殊文字と繰り返す文字と繰
り返し回数と下位バイトのみのデータ列とに変換する前
処理を行う。
からなるデータ列を圧縮できる日本語データ圧縮方式を
提供する。 【構成】 通常のランレングス圧縮処理部１３の前段に
日本語データにおけるランレングス圧縮前処理部１２を
設け、上位・下位の２バイトからなる日本語データにお
いて、その上位バイトについて着目し、１バイトおきに
（上位バイト）同じキャラクタが連続するデータ列を上
位バイトの繰り返しを示す特殊文字と繰り返す文字と繰
り返し回数と下位バイトのみのデータ列とに変換する前
処理を行う。
Description
【０００１】
【産業上の利用分野】本発明は、データ圧縮方式に関
し、特に２バイトから構成される日本語データの圧縮方
式に関する。
し、特に２バイトから構成される日本語データの圧縮方
式に関する。
【０００２】
【従来の技術】従来のこの種のデータ圧縮方式は、１バ
イトキャラクタを１つの単位としてキャラクタがいくつ
か連続している場合には、それを圧縮を示す特殊文字と
繰り返し文字データと繰り返し回数とに変換することに
よりデータの縮小を実現していた。
イトキャラクタを１つの単位としてキャラクタがいくつ
か連続している場合には、それを圧縮を示す特殊文字と
繰り返し文字データと繰り返し回数とに変換することに
よりデータの縮小を実現していた。
【０００３】図２に、従来のデータ圧縮方式を示す。被
圧縮データ１は、通常のランレングス（ｕｎ−ｌｅｎｇ
ｔｈ）圧縮処理部２で圧縮され、圧縮データ２を得てい
る。
圧縮データ１は、通常のランレングス（ｕｎ−ｌｅｎｇ
ｔｈ）圧縮処理部２で圧縮され、圧縮データ２を得てい
る。
【０００４】図３に、圧縮処理部２での上記変換のアル
ゴリズムを示すフローチャートを示。以下図３に従って
説明する。初めに、文字カウンタＣｃと繰り返しカウン
タＣｒが０に設定される（ステップＳ１，Ｓ２）。原デ
ータから１文字を読み出した後（ステップＳ３）、文字
カウンタＣｃが１だけ加算される（ステップＳ４）。文
字カウンタの値はこの読み出した文字と比較される（ス
テップＳ５）。最初のサイクルではこの比較は必ず真と
なり、原データが４個以上の繰り返し文字から構成され
ているかを調べるために読み出された文字は、バッファ
に格納される（ステップＳ６）。２回目以降のサイクル
では、原データから読み出された文字がバッファに格納
されている文字と比較される（ステップＳ７）。原文字
が格納されている文字と等しければ、４個以上の同じ文
字が繰り返されているので圧縮される。文字が格納され
ている文字と等しいとき、繰り返しカウンタＣｒは１つ
加算され（ステップＳ８）、そして他の文字が原データ
から読み出される。原文字が格納されている文字と等し
くなければ、繰り返しカウンタＣｒは４と比較される
（ステップＳ９）。より少なければ、３文字しか同じ文
字が繰り返されていないので圧縮は行われない。このよ
うにして繰り返しカウンタＣｒが４以上の時に、圧縮形
式が作成される（ステップＳ１０）。
ゴリズムを示すフローチャートを示。以下図３に従って
説明する。初めに、文字カウンタＣｃと繰り返しカウン
タＣｒが０に設定される（ステップＳ１，Ｓ２）。原デ
ータから１文字を読み出した後（ステップＳ３）、文字
カウンタＣｃが１だけ加算される（ステップＳ４）。文
字カウンタの値はこの読み出した文字と比較される（ス
テップＳ５）。最初のサイクルではこの比較は必ず真と
なり、原データが４個以上の繰り返し文字から構成され
ているかを調べるために読み出された文字は、バッファ
に格納される（ステップＳ６）。２回目以降のサイクル
では、原データから読み出された文字がバッファに格納
されている文字と比較される（ステップＳ７）。原文字
が格納されている文字と等しければ、４個以上の同じ文
字が繰り返されているので圧縮される。文字が格納され
ている文字と等しいとき、繰り返しカウンタＣｒは１つ
加算され（ステップＳ８）、そして他の文字が原データ
から読み出される。原文字が格納されている文字と等し
くなければ、繰り返しカウンタＣｒは４と比較される
（ステップＳ９）。より少なければ、３文字しか同じ文
字が繰り返されていないので圧縮は行われない。このよ
うにして繰り返しカウンタＣｒが４以上の時に、圧縮形
式が作成される（ステップＳ１０）。
【０００５】
【発明が解決しようとする課題】この従来のデータ圧縮
方式では、ＡＳＣＩＩコード等の１バイトコード文字か
らなるデータ列において、連続して同じキャラクタが出
現する場合にデータサイの縮小をはかることが可能であ
るが、シフトＪＩＳコード等の２バイトコード文字から
なるデータ列においては、たとえ同じキャラクタが連続
して出現しても、隣合う１バイトデータは等しくないた
めデータサイズの縮小ができないという問題点があっ
た。
方式では、ＡＳＣＩＩコード等の１バイトコード文字か
らなるデータ列において、連続して同じキャラクタが出
現する場合にデータサイの縮小をはかることが可能であ
るが、シフトＪＩＳコード等の２バイトコード文字から
なるデータ列においては、たとえ同じキャラクタが連続
して出現しても、隣合う１バイトデータは等しくないた
めデータサイズの縮小ができないという問題点があっ
た。
【０００６】本発明の目的は、このような問題点を解決
した日本語データ圧縮方式を提供すとにある。
した日本語データ圧縮方式を提供すとにある。
【０００７】
【課題を解決するための手段】本発明の日本語データ圧
縮方式は、同じキャラクタが連続するデータの圧縮を示
す特殊文字と繰り返し文字データと繰り返し回数とに変
換することにより、データサイズを縮小するデータ圧縮
方式に、特に、上位・下位の２バイトからなる日本語デ
ータにおいて、その上位バイトについて着目し、１バイ
トおきに（上位バイト）同じキャクタが連続するデータ
列を上位バイトの繰り返しを示す特殊文字と繰り返す文
字と繰り返し回数と下位バイトのみのデータ列とに変換
する前処理を付加したことを特徴とする。
縮方式は、同じキャラクタが連続するデータの圧縮を示
す特殊文字と繰り返し文字データと繰り返し回数とに変
換することにより、データサイズを縮小するデータ圧縮
方式に、特に、上位・下位の２バイトからなる日本語デ
ータにおいて、その上位バイトについて着目し、１バイ
トおきに（上位バイト）同じキャクタが連続するデータ
列を上位バイトの繰り返しを示す特殊文字と繰り返す文
字と繰り返し回数と下位バイトのみのデータ列とに変換
する前処理を付加したことを特徴とする。
【０００８】また本発明の日本語データ圧縮方式は、連
続するデータが同じキャラクタである場合に、圧縮を示
す特殊文字と繰り返し文字データと繰り返し回数とに変
換することにより、データサイズを縮小するというデー
タ圧縮方式に、特に、上位・下位の２バイトからなる日
本語データにおいて、その上位バイトのみに着目し、そ
れが前もって定めたコードと一致しかつ連続する場合に
それを前記のデータ圧縮方式と同様に圧縮を示す特殊文
字と繰り返し文字データと繰り返し回数とに変換し、そ
の後に圧縮したキャラクタ分の下位バイトを連ねる前処
を付加したことを特徴とする。
続するデータが同じキャラクタである場合に、圧縮を示
す特殊文字と繰り返し文字データと繰り返し回数とに変
換することにより、データサイズを縮小するというデー
タ圧縮方式に、特に、上位・下位の２バイトからなる日
本語データにおいて、その上位バイトのみに着目し、そ
れが前もって定めたコードと一致しかつ連続する場合に
それを前記のデータ圧縮方式と同様に圧縮を示す特殊文
字と繰り返し文字データと繰り返し回数とに変換し、そ
の後に圧縮したキャラクタ分の下位バイトを連ねる前処
を付加したことを特徴とする。
【０００９】
【実施例】次に本発明の実施例について図面を参照して
説明する。
説明する。
【００１０】図１は本発明の一実施例を示すブロック図
である。被圧縮データ１は、例えばシフトＪＩＳを用い
た２バイト１キャラクタの日本語データである。これを
本発の圧縮前処理部１２で圧縮した後、従来技術でも述
べた通常のランレングス圧縮を圧縮処理部１３で行う、
その結果できあがった圧縮されたデータが圧縮データ４
である。
である。被圧縮データ１は、例えばシフトＪＩＳを用い
た２バイト１キャラクタの日本語データである。これを
本発の圧縮前処理部１２で圧縮した後、従来技術でも述
べた通常のランレングス圧縮を圧縮処理部１３で行う、
その結果できあがった圧縮されたデータが圧縮データ４
である。
【００１１】圧縮前処理部２の詳細としてアリゴリズム
を図４に示す。圧縮前処理部の一実施例を図４に従って
説明する。初めに、圧縮動作中下位バイトを蓄えるため
のスタックをクリアするとともに（ステップＳ１１）、
文字カウンウタＣｃおよび繰り返しカウンタＣｒを０に
リセットする（ステップＳ１２，Ｓ１３）。被圧縮デー
タ１から１文字（上位バイト）を読み出した後（ステッ
プＳ１４）、さらにもう１文字（下位バイト）を読み込
み（ステップＳ１５）、文字カウンタを１だけ加算する
（ステップＳ１６）。次に文字カウンタの値が１の場合
は（ステップＳ１７）、まず連続するキャラクタとして
比較用のレジスタに読み込んだ上位バイトがセットされ
（ステップＳ１８）、次の文字を読み込む処理へ戻る。
を図４に示す。圧縮前処理部の一実施例を図４に従って
説明する。初めに、圧縮動作中下位バイトを蓄えるため
のスタックをクリアするとともに（ステップＳ１１）、
文字カウンウタＣｃおよび繰り返しカウンタＣｒを０に
リセットする（ステップＳ１２，Ｓ１３）。被圧縮デー
タ１から１文字（上位バイト）を読み出した後（ステッ
プＳ１４）、さらにもう１文字（下位バイト）を読み込
み（ステップＳ１５）、文字カウンタを１だけ加算する
（ステップＳ１６）。次に文字カウンタの値が１の場合
は（ステップＳ１７）、まず連続するキャラクタとして
比較用のレジスタに読み込んだ上位バイトがセットされ
（ステップＳ１８）、次の文字を読み込む処理へ戻る。
【００１２】２回目以降のサイクルでは、被圧縮データ
１１から読み出された文字（上位バイト）がレジスタに
入っている文字と比較される（ステップＳ１９）。この
比較で同じキャラクタの場合は、４個以上の同じ文字が
１つおきに連続しているので圧縮される。文字がレジス
タの文字と等しいとき、繰り返しカウンタは１つ加算さ
れ（ステップＳ２０）、再びループを繰り返す。現読み
出し文字（上位）と等しくなければ（ステップＳ２
１）、繰り返しカウンタは４と比較され、より少なけ
ば、圧縮効果が得られないので圧縮処理は行わない。４
以上の時は、圧縮効果が得られるので圧縮形式に変換す
る（ステップＳ２２）。ここで、圧縮形式は、圧縮を示
す特殊文字１バイトと、繰り返し文字１バイトと、繰り
返しカウンタの値（１バイト）と、スタックに蓄えられ
た下位バイト列とで構成される。下位バイト列長は繰り
返しカウンタの値に等しい。
１１から読み出された文字（上位バイト）がレジスタに
入っている文字と比較される（ステップＳ１９）。この
比較で同じキャラクタの場合は、４個以上の同じ文字が
１つおきに連続しているので圧縮される。文字がレジス
タの文字と等しいとき、繰り返しカウンタは１つ加算さ
れ（ステップＳ２０）、再びループを繰り返す。現読み
出し文字（上位）と等しくなければ（ステップＳ２
１）、繰り返しカウンタは４と比較され、より少なけ
ば、圧縮効果が得られないので圧縮処理は行わない。４
以上の時は、圧縮効果が得られるので圧縮形式に変換す
る（ステップＳ２２）。ここで、圧縮形式は、圧縮を示
す特殊文字１バイトと、繰り返し文字１バイトと、繰り
返しカウンタの値（１バイト）と、スタックに蓄えられ
た下位バイト列とで構成される。下位バイト列長は繰り
返しカウンタの値に等しい。
【００１３】図５に圧縮前後のデータ列の一例を示す。
被圧縮データ列Ａは、圧縮前処理部２により、圧縮デー
タＢに圧縮される。
被圧縮データ列Ａは、圧縮前処理部２により、圧縮デー
タＢに圧縮される。
【００１４】圧縮前処理部１２で前処理された圧縮デー
タＢは、通常のランレングス圧縮処理部１３で図５の圧
縮データＣに圧縮して、図１の圧縮データ１４を得る。
図５には、比較のために、図２の通常のランレングス圧
縮処理部２で、被圧縮データＡを圧縮して得られた圧縮
データＣ′を示す。従来圧縮できなかった文字列が本実
施例により圧縮可能となることがわかる。
タＢは、通常のランレングス圧縮処理部１３で図５の圧
縮データＣに圧縮して、図１の圧縮データ１４を得る。
図５には、比較のために、図２の通常のランレングス圧
縮処理部２で、被圧縮データＡを圧縮して得られた圧縮
データＣ′を示す。従来圧縮できなかった文字列が本実
施例により圧縮可能となることがわかる。
【００１５】ところで、復元処理は特殊文字を検出した
とき、特殊文字の後に続く連続文字と連続カウントを読
み込み、連続カウンタの値だけ連続文字を上位バイトと
して下位バイトを読み込むたびに上位バイトを付加して
２バイト文字を出力することによって実現する。
とき、特殊文字の後に続く連続文字と連続カウントを読
み込み、連続カウンタの値だけ連続文字を上位バイトと
して下位バイトを読み込むたびに上位バイトを付加して
２バイト文字を出力することによって実現する。
【００１６】このようにして、圧縮前処理で１つおきに
連続するキャラクタ列を圧縮することで、連続する２バ
イト文字の日本語データを圧縮できる。
連続するキャラクタ列を圧縮することで、連続する２バ
イト文字の日本語データを圧縮できる。
【００１７】
【発明の効果】以上説明したように本発明は、圧縮前処
理として１つおきに連続するキャラクタを検出して上位
バイトの数を圧縮することで、シフトＪＩＳコードにお
けるひらがなや英数字の組合せの文章を圧縮できる効果
と、さらに圧縮前処理で下位バイトが連続することから
シフトＪＩＳコードの連続した２バイト文字も従来のラ
ンレングス符号化で圧縮できる効果がある。
理として１つおきに連続するキャラクタを検出して上位
バイトの数を圧縮することで、シフトＪＩＳコードにお
けるひらがなや英数字の組合せの文章を圧縮できる効果
と、さらに圧縮前処理で下位バイトが連続することから
シフトＪＩＳコードの連続した２バイト文字も従来のラ
ンレングス符号化で圧縮できる効果がある。
【図１】本発明の一実施例のブロック図である。
【図２】従来例のブロック図である。
【図３】ランレングス符号化のアルゴリズムのフローチ
ャートである。
ャートである。
【図４】圧縮前処理のフローチャートである。
【図５】本発明の効果を説明するための図である。
１，１１ 被圧縮データ
２，１３ 圧縮処理部
３，１４ 圧縮データ
１２ 圧縮前処理部
Claims (2)
- 【請求項１】同じキャラクタが連続するデータの圧縮を
示す特殊文字と繰り返し文字データと繰り返し回数とに
変換することにより、データサイズを縮小するデータ圧
縮方式に、特に、上位・下位の２バイトからなる日本語
データにおいて、その上位バイトについて着目し、１バ
イトおきに（上位バイト）同じキャクタが連続するデー
タ列を上位バイトの繰り返しを示す特殊文字と繰り返す
文字と繰り返し回数と下位バイトのみのデータ列とに変
換する前処理を付加した日本語データ圧縮方式。 - 【請求項２】連続するデータが同じキャラクタである場
合に、圧縮を示す特殊文字と繰り返し文字データと繰り
返し回数とに変換することにより、データサイズを縮小
するというデータ圧縮方式に、特に、上位・下位の２バ
イトからなる日本語データにおいて、その上位バイトの
みに着目し、それが前もって定めたコードと一致しかつ
連続する場合にそれを前記のデータ圧縮方式と同様に圧
縮を示す特殊文字と繰り返し文字データと繰り返し回数
とに変換し、その後に圧縮したキャラクタ分の下位バイ
トを連ねる前処を付加した日本語データ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15658791A JPH056260A (ja) | 1991-06-27 | 1991-06-27 | 日本語データ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15658791A JPH056260A (ja) | 1991-06-27 | 1991-06-27 | 日本語データ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH056260A true JPH056260A (ja) | 1993-01-14 |
Family
ID=15631028
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15658791A Pending JPH056260A (ja) | 1991-06-27 | 1991-06-27 | 日本語データ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH056260A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06337762A (ja) * | 1993-05-28 | 1994-12-06 | Hitachi Ltd | データベースレコードの圧縮方法および復元方法 |
| US5600621A (en) * | 1993-04-26 | 1997-02-04 | Nippon Conlux Co., Ltd. | Laser output control device for an optical information recording and reproducing apparatus |
-
1991
- 1991-06-27 JP JP15658791A patent/JPH056260A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5600621A (en) * | 1993-04-26 | 1997-02-04 | Nippon Conlux Co., Ltd. | Laser output control device for an optical information recording and reproducing apparatus |
| JPH06337762A (ja) * | 1993-05-28 | 1994-12-06 | Hitachi Ltd | データベースレコードの圧縮方法および復元方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5608396A (en) | Efficient Ziv-Lempel LZI data compression system using variable code fields | |
| JP3009727B2 (ja) | 改良形データ圧縮装置 | |
| US5396595A (en) | Method and system for compression and decompression of data | |
| US5594435A (en) | Permutation-based data compression | |
| JP3688297B2 (ja) | ビデオ画像カラーエンコーディング | |
| US6225922B1 (en) | System and method for compressing data using adaptive field encoding | |
| US6748520B1 (en) | System and method for compressing and decompressing a binary code image | |
| JPS607300B2 (ja) | 日本語デ−タの圧縮方式 | |
| JPH0815262B2 (ja) | データ圧縮復元処理装置 | |
| US4972497A (en) | Image coding system | |
| JPH056260A (ja) | 日本語データ圧縮方式 | |
| US6501395B1 (en) | System, method and computer readable medium for compressing a data sequence | |
| JP2940948B2 (ja) | データ圧縮方式 | |
| US6819272B2 (en) | System, method and computer readable medium for compressing a data sequence for partial decompressing | |
| JP3199292B2 (ja) | ハフマン符号の符号化でのランレングス抽出方法、ハフマン符号変換方法およびｍｈ符号化処理方法 | |
| JP3104302B2 (ja) | データ圧縮装置 | |
| JPH03206533A (ja) | データ圧縮方式 | |
| JPH0621827A (ja) | データ圧縮装置及びその方法 | |
| JP3265268B2 (ja) | 文字列圧縮方式 | |
| JPH05341955A (ja) | データ圧縮および復元方式 | |
| JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| JPH0264770A (ja) | 辞書を用いたデータ圧縮復元方式 | |
| JPH06178124A (ja) | 画像データ圧縮伸長装置 | |
| JPH08171478A (ja) | テキストデータの符号化方法及び装置並びにその復号化方法及び装置 |