JPH0621827A - データ圧縮装置及びその方法 - Google Patents
データ圧縮装置及びその方法Info
- Publication number
- JPH0621827A JPH0621827A JP19646492A JP19646492A JPH0621827A JP H0621827 A JPH0621827 A JP H0621827A JP 19646492 A JP19646492 A JP 19646492A JP 19646492 A JP19646492 A JP 19646492A JP H0621827 A JPH0621827 A JP H0621827A
- Authority
- JP
- Japan
- Prior art keywords
- data
- character
- compression
- continuous
- characters
- 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
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000007906 compression Methods 0.000 claims abstract description 40
- 230000006835 compression Effects 0.000 claims abstract description 31
- 238000007781 pre-processing Methods 0.000 claims abstract description 5
- 238000012545 processing Methods 0.000 claims description 34
- 238000013144 data compression Methods 0.000 claims description 20
- 238000012805 post-processing Methods 0.000 abstract description 2
- 230000003252 repetitive effect Effects 0.000 abstract 2
- 230000015654 memory Effects 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 ２バイトコードの日本語データの連続文字な
どの同一キャラクタが連続するデータを効率良く圧縮す
る。 【構成】 圧縮前処理部１２で、同一キャラクタが連続
するデータの圧縮前処理として隣り合うデータの加減算
モジュロ又は排他論理和データに変換処理してバイト単
位で連続したデータに変換する。圧縮後処理部１３で、
圧縮前処理部１２からの連続したデータの１バイトキャ
ラクタを一つの単位としてキャラクタがいくつか連続し
ている場合に、これの圧縮を示す特殊文字と、繰り返し
文字データと、繰り返し回数とに変換した圧縮データ１
４を得る。
どの同一キャラクタが連続するデータを効率良く圧縮す
る。 【構成】 圧縮前処理部１２で、同一キャラクタが連続
するデータの圧縮前処理として隣り合うデータの加減算
モジュロ又は排他論理和データに変換処理してバイト単
位で連続したデータに変換する。圧縮後処理部１３で、
圧縮前処理部１２からの連続したデータの１バイトキャ
ラクタを一つの単位としてキャラクタがいくつか連続し
ている場合に、これの圧縮を示す特殊文字と、繰り返し
文字データと、繰り返し回数とに変換した圧縮データ１
４を得る。
Description
【０００１】
【産業上の利用分野】本発明は、２バイトで構成され日
本語データなどの同一キャラクタが連続するデータの繰
り返し文字の圧縮処理を行うデータ圧縮装置及びその方
法に関する。
本語データなどの同一キャラクタが連続するデータの繰
り返し文字の圧縮処理を行うデータ圧縮装置及びその方
法に関する。
【０００２】
【従来の技術】従来のこの種のデータ圧縮方式は、１バ
イトキャラクタを一つの単位としてキャラクタがいくつ
か連続している場合には、これの圧縮を示す特殊文字
と、繰り返し文字データと、繰り返し回数とに変換して
データの縮小を実現していた。
イトキャラクタを一つの単位としてキャラクタがいくつ
か連続している場合には、これの圧縮を示す特殊文字
と、繰り返し文字データと、繰り返し回数とに変換して
データの縮小を実現していた。
【０００３】図５は従来のデータ圧縮装置の構成を示
し、図５において、被圧縮データ１は圧縮処理部２に供
給されて圧縮処理じ施されて圧縮データ３を得ている。
図６は、図５における変換の処理手順を示している。図
６において、先ず、文字カウンタＣｃと繰り返しカウン
タＣｒが０に設定される（ステップ（図中、Ｓで示す）
６０，６１）。原データから１文字を読み出す（ステッ
プ６２）。その後、文字カウンタＣｃが１だけ加算され
る（ステップ６３）。文字カウンタＣｃの値はこの読み
出した文字と比較される（ステップ６４）。最初のサイ
クルではこの比較は必ず真となり、原データが４個以上
の繰り返し文字から構成されているかを調べるために読
み出された文字が、バッファに格納される（ステップ６
５）。２回目以降のサイクルでは、原データから読み出
された文字がバッファに格納されている文字と比較され
る（ステップ６６）。原文字が格納されている文字と等
しければ、４個以上の同じ文字が繰り返されているので
圧縮が行われる。文字が格納されている文字と等しい場
合に繰り返しカウンタＣｒが１つ加算される（ステップ
６７）、そして他の文字が原データから読み出される。
現文字が格納されている文字と等しくなければ、繰り返
しカウンタＣｃは４と比較される（ステップ６８）。そ
して、より少なければ、３文字しか同じ文字が繰り返さ
れていないので圧縮は行われない（ステップ６９）。こ
のようにして繰り返しカウンタが４以上の時に、圧縮形
式が作成され、図７に示す圧縮データ列が得られる。
し、図５において、被圧縮データ１は圧縮処理部２に供
給されて圧縮処理じ施されて圧縮データ３を得ている。
図６は、図５における変換の処理手順を示している。図
６において、先ず、文字カウンタＣｃと繰り返しカウン
タＣｒが０に設定される（ステップ（図中、Ｓで示す）
６０，６１）。原データから１文字を読み出す（ステッ
プ６２）。その後、文字カウンタＣｃが１だけ加算され
る（ステップ６３）。文字カウンタＣｃの値はこの読み
出した文字と比較される（ステップ６４）。最初のサイ
クルではこの比較は必ず真となり、原データが４個以上
の繰り返し文字から構成されているかを調べるために読
み出された文字が、バッファに格納される（ステップ６
５）。２回目以降のサイクルでは、原データから読み出
された文字がバッファに格納されている文字と比較され
る（ステップ６６）。原文字が格納されている文字と等
しければ、４個以上の同じ文字が繰り返されているので
圧縮が行われる。文字が格納されている文字と等しい場
合に繰り返しカウンタＣｒが１つ加算される（ステップ
６７）、そして他の文字が原データから読み出される。
現文字が格納されている文字と等しくなければ、繰り返
しカウンタＣｃは４と比較される（ステップ６８）。そ
して、より少なければ、３文字しか同じ文字が繰り返さ
れていないので圧縮は行われない（ステップ６９）。こ
のようにして繰り返しカウンタが４以上の時に、圧縮形
式が作成され、図７に示す圧縮データ列が得られる。
【０００４】
【発明が解決しようとする課題】この従来のデータ圧縮
方式では、ＡＳＣＩＩコード等の１バイトコード文字か
らなるデータ列において、連続して同じキャラクタが出
現する場合にデータサイズの縮小を図ることができる
が、シフトＪＩＳコード等の２バイトコード文字からな
るデータ列においては、たとえ同じキャラクタが連続し
て出現しても、隣合う１バイトデータは等しくないため
データサイズの縮小ができないという問題点があった。
方式では、ＡＳＣＩＩコード等の１バイトコード文字か
らなるデータ列において、連続して同じキャラクタが出
現する場合にデータサイズの縮小を図ることができる
が、シフトＪＩＳコード等の２バイトコード文字からな
るデータ列においては、たとえ同じキャラクタが連続し
て出現しても、隣合う１バイトデータは等しくないため
データサイズの縮小ができないという問題点があった。
【０００５】本発明は、このような従来の技術における
問題を解決するものであり、同一キャラクタが連続する
データ、例えば、２バイトコードの日本語データの連続
文字を効率良く圧縮できるデータ圧縮装置及びその方法
の提供を目的とする。
問題を解決するものであり、同一キャラクタが連続する
データ、例えば、２バイトコードの日本語データの連続
文字を効率良く圧縮できるデータ圧縮装置及びその方法
の提供を目的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に、請求項１の本発明のデータ圧縮装置は、同一キャラ
クタが連続するデータの圧縮前処理として隣り合うデー
タの加減算モジュロ又は排他論理和データに変換処理し
てバイト単位で連続したデータに変換する前圧縮処理手
段と、前圧縮処理手段からの連続したデータの１バイト
キャラクタを一つの単位としてキャラクタがいくつか連
続している場合に、これの圧縮を示す特殊文字と、繰り
返し文字データと、繰り返し回数とに変換した圧縮デー
タを得る後圧縮処理手段とを備える構成としてある。
に、請求項１の本発明のデータ圧縮装置は、同一キャラ
クタが連続するデータの圧縮前処理として隣り合うデー
タの加減算モジュロ又は排他論理和データに変換処理し
てバイト単位で連続したデータに変換する前圧縮処理手
段と、前圧縮処理手段からの連続したデータの１バイト
キャラクタを一つの単位としてキャラクタがいくつか連
続している場合に、これの圧縮を示す特殊文字と、繰り
返し文字データと、繰り返し回数とに変換した圧縮デー
タを得る後圧縮処理手段とを備える構成としてある。
【０００７】また、請求項２の発明のデータ圧縮方法
は、同一キャラクタが連続するデータの圧縮を示す特殊
文字と繰り返し文字データと繰り返し回数に変換して同
一キャラクタを繰り返す際よりデータサイズを縮小する
データ圧縮方法であって、データ圧縮の前処理として、
隣り合うバイトの加減算モジュロ又は排他論理和をと
り、同一キャラクタが連続するデータの繰り返し文字を
バイト単位で繰り返して文字と判別している。
は、同一キャラクタが連続するデータの圧縮を示す特殊
文字と繰り返し文字データと繰り返し回数に変換して同
一キャラクタを繰り返す際よりデータサイズを縮小する
データ圧縮方法であって、データ圧縮の前処理として、
隣り合うバイトの加減算モジュロ又は排他論理和をと
り、同一キャラクタが連続するデータの繰り返し文字を
バイト単位で繰り返して文字と判別している。
【０００８】そして、この請求項１又は２記載中、同一
キャラクタが連続するデータの繰り返し文字を、２バイ
トコードの日本語データの連続文字としている。
キャラクタが連続するデータの繰り返し文字を、２バイ
トコードの日本語データの連続文字としている。
【０００９】
【作用】上記構成からなる、本発明のデータ圧縮装置及
びその方法は、同一キャラクタが連続するデータの圧縮
前処理として隣り合うデータの加減算モジュロ又は排他
論理和データに変換処理して、バイト単位で連続したデ
ータに一度変換し、同一キャラクタが連続するデータ、
例えば、２バイトコードの日本語データの連続文字が効
率良く圧縮される。
びその方法は、同一キャラクタが連続するデータの圧縮
前処理として隣り合うデータの加減算モジュロ又は排他
論理和データに変換処理して、バイト単位で連続したデ
ータに一度変換し、同一キャラクタが連続するデータ、
例えば、２バイトコードの日本語データの連続文字が効
率良く圧縮される。
【００１０】
【実施例】次に、本発明のデータ圧縮装置及びその方法
の実施例を図面にもとづいて説明する。図１は実施例の
構成を示している。図１において、シフトＪＩＳコード
のように２バイトコードの日本語データの被圧縮データ
１０が入力される圧縮前処理部１２と、この後、１バイ
トキャラクタを一つの単位としてキャラクタがいくつか
連続している場合に、これの圧縮を示す特殊文字と、繰
り返し文字データと、繰り返し回数とに変換する圧縮後
処理部１３とを有し、この圧縮後処理部１３から特殊文
字と、繰り返し文字データと、繰り返し回数とに変換し
た圧縮データ１４が得られる。
の実施例を図面にもとづいて説明する。図１は実施例の
構成を示している。図１において、シフトＪＩＳコード
のように２バイトコードの日本語データの被圧縮データ
１０が入力される圧縮前処理部１２と、この後、１バイ
トキャラクタを一つの単位としてキャラクタがいくつか
連続している場合に、これの圧縮を示す特殊文字と、繰
り返し文字データと、繰り返し回数とに変換する圧縮後
処理部１３とを有し、この圧縮後処理部１３から特殊文
字と、繰り返し文字データと、繰り返し回数とに変換し
た圧縮データ１４が得られる。
【００１１】次に、この実施例の構成の動作について説
明する。被圧縮データ１０は、例えば、シフトＪＩＳコ
ードのように２バイトコードの日本語データである。こ
の日本語データを圧縮前処理部１２で変換した後、圧縮
後処理部１３で変換して圧縮データ１４が得られる。
明する。被圧縮データ１０は、例えば、シフトＪＩＳコ
ードのように２バイトコードの日本語データである。こ
の日本語データを圧縮前処理部１２で変換した後、圧縮
後処理部１３で変換して圧縮データ１４が得られる。
【００１２】図２は圧縮前処理部１２での詳細な処理手
順を示している。図２において、初めに文字データを格
納する２つのメモリを初期化する（ステップ２０）。被
圧縮データから１バイト読み出しメモリ２へ格納する
（ステップ２１）。この読み出しを判断し（ステップ２
２）、所定時間経過の後未終了の場合は処理を終了す
る。終了完了のＹｅｓの場合、メモリ１とメモリ２の排
他論理和を実行して、その演算結果を出力する（ステッ
プ２３，２４）。その後、メモリ２の内容でメモリ１を
更新して再び被圧縮データの読み込みを行なうループを
繰り返す（ステップ２５）。以上の変換処理によりバイ
ト単位で連続しなかったデータを連続データに変換され
る。
順を示している。図２において、初めに文字データを格
納する２つのメモリを初期化する（ステップ２０）。被
圧縮データから１バイト読み出しメモリ２へ格納する
（ステップ２１）。この読み出しを判断し（ステップ２
２）、所定時間経過の後未終了の場合は処理を終了す
る。終了完了のＹｅｓの場合、メモリ１とメモリ２の排
他論理和を実行して、その演算結果を出力する（ステッ
プ２３，２４）。その後、メモリ２の内容でメモリ１を
更新して再び被圧縮データの読み込みを行なうループを
繰り返す（ステップ２５）。以上の変換処理によりバイ
ト単位で連続しなかったデータを連続データに変換され
る。
【００１３】次に、圧縮データを復元した場合は、図２
の処理に続いて後処理を行う。図３は、この圧縮データ
を復元の処理手順を示している。図３において、初めに
文字データを格納する２つのメモリを初期化する（ステ
ップ３０）。被圧縮データから１バイト読み出しメモリ
２へ格納する（ステップ３１）。この読み出しを判断し
（ステップ３２）、所定時間経過の後未終了の場合は処
理を終了する。終了完了のＹｅｓの場合、メモリ１とメ
モリ２の排他論理和を実行して、その演算結果を出力す
る（ステップ３３，３４）。その後、計算結果をメモリ
１に移す（ステップ３５）。
の処理に続いて後処理を行う。図３は、この圧縮データ
を復元の処理手順を示している。図３において、初めに
文字データを格納する２つのメモリを初期化する（ステ
ップ３０）。被圧縮データから１バイト読み出しメモリ
２へ格納する（ステップ３１）。この読み出しを判断し
（ステップ３２）、所定時間経過の後未終了の場合は処
理を終了する。終了完了のＹｅｓの場合、メモリ１とメ
モリ２の排他論理和を実行して、その演算結果を出力す
る（ステップ３３，３４）。その後、計算結果をメモリ
１に移す（ステップ３５）。
【００１４】以上の変換をすることによって図４に示す
ようにバイト単位で連続しなかったデータを連続データ
に変換できる。図４（ａ）は圧縮前処理部１２に入力さ
れる被圧縮データ１０であり、図４（ｂ）は圧縮前処理
部１２から出力される圧縮前処理の後のデータ列であ
る。図４（ｃ）は圧縮後処理部１３から出力され、目的
の圧縮データ１４を示し、圧縮を示す特殊文字と、連続
している繰り返し文字データと、繰り返し回数とに変換
されている。
ようにバイト単位で連続しなかったデータを連続データ
に変換できる。図４（ａ）は圧縮前処理部１２に入力さ
れる被圧縮データ１０であり、図４（ｂ）は圧縮前処理
部１２から出力される圧縮前処理の後のデータ列であ
る。図４（ｃ）は圧縮後処理部１３から出力され、目的
の圧縮データ１４を示し、圧縮を示す特殊文字と、連続
している繰り返し文字データと、繰り返し回数とに変換
されている。
【００１５】
【発明の効果】以上のように、本発明のデータ圧縮装置
及びその方法は、同一キャラクタが連続するデータの圧
縮前処理として隣り合うデータの加減算モジュロ又は排
他論理和データに変換処理して、バイト単位で連続した
データに一度変換しているため、同一キャラクタが連続
するデータ、例えば、２バイトコードの日本語データの
連続文字が効率良く圧縮できるという効果を有する。
及びその方法は、同一キャラクタが連続するデータの圧
縮前処理として隣り合うデータの加減算モジュロ又は排
他論理和データに変換処理して、バイト単位で連続した
データに一度変換しているため、同一キャラクタが連続
するデータ、例えば、２バイトコードの日本語データの
連続文字が効率良く圧縮できるという効果を有する。
【図１】本発明のデータ圧縮装置及びその方法の実施例
における構成を示すブロック図である。
における構成を示すブロック図である。
【図２】図１に示す圧縮前処理部における処理手順を示
すフローチャートである。
すフローチャートである。
【図３】実施例における圧縮データの復元の処理手順を
示すフローチャートである。
示すフローチャートである。
【図４】実施例の動作説明に供され、目的とする圧縮デ
ータ内容を示す図である。
ータ内容を示す図である。
【図５】従来のデータ圧縮装置の構成を示すブロック図
である。
である。
【図６】図５の構成における変換の処理手順を示すフロ
ーチャートである。
ーチャートである。
【図７】従来の処理による圧縮データ列を示す図であ
る。
る。
１０ 被圧縮データ １２ 圧縮前処理部 １３ 圧縮後処理部 １４ 圧縮データ
Claims (3)
- 【請求項１】 同一キャラクタが連続するデータの圧縮
前処理として隣り合うデータの加減算モジュロ又は排他
論理和データに変換処理してバイト単位で連続したデー
タに変換する前圧縮処理手段と、 上記前圧縮処理手段からの連続したデータの１バイトキ
ャラクタを一つの単位としてキャラクタがいくつか連続
している場合に、これの圧縮を示す特殊文字と、繰り返
し文字データと、繰り返し回数とに変換した圧縮データ
を得る後圧縮処理手段と、 を備えることを特徴としたデータ圧縮装置。 - 【請求項２】 同一キャラクタが連続するデータの圧縮
を示す特殊文字と、繰り返し文字データと、繰り返し回
数とに変換して、同一キャラクタを繰り返す際よりデー
タサイズを縮小するデータ圧縮方法であって、 上記データ圧縮の前処理として、隣り合うバイトの加減
算モジュロ又は排他論理和をとり、同一キャラクタが連
続するデータの繰り返し文字をバイト単位で繰り返して
文字と判別することを特徴とするデータ圧縮方法。 - 【請求項３】 同一キャラクタが連続するデータの繰り
返し文字は、２バイトコードの日本語データの連続文字
であることを特徴とする請求項１記載のデータ圧縮装置
又は請求項２記載のデータ圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19646492A JPH0621827A (ja) | 1992-06-30 | 1992-06-30 | データ圧縮装置及びその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19646492A JPH0621827A (ja) | 1992-06-30 | 1992-06-30 | データ圧縮装置及びその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0621827A true JPH0621827A (ja) | 1994-01-28 |
Family
ID=16358244
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19646492A Pending JPH0621827A (ja) | 1992-06-30 | 1992-06-30 | データ圧縮装置及びその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0621827A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7083225B2 (en) | 2003-03-20 | 2006-08-01 | Mitsubishi Jidosha Kogyo Kabushiki Kaisha | Vehicle body structure of periphery of rear suspension |
| CN111064471A (zh) * | 2018-10-16 | 2020-04-24 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置及电子设备 |
| CN117118456A (zh) * | 2023-10-25 | 2023-11-24 | 山东德源电力科技股份有限公司 | 基于深度融合的磁控开关控制数据处理方法 |
-
1992
- 1992-06-30 JP JP19646492A patent/JPH0621827A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7083225B2 (en) | 2003-03-20 | 2006-08-01 | Mitsubishi Jidosha Kogyo Kabushiki Kaisha | Vehicle body structure of periphery of rear suspension |
| CN111064471A (zh) * | 2018-10-16 | 2020-04-24 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置及电子设备 |
| CN111064471B (zh) * | 2018-10-16 | 2023-04-11 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置及电子设备 |
| CN117118456A (zh) * | 2023-10-25 | 2023-11-24 | 山东德源电力科技股份有限公司 | 基于深度融合的磁控开关控制数据处理方法 |
| CN117118456B (zh) * | 2023-10-25 | 2024-01-26 | 山东德源电力科技股份有限公司 | 基于深度融合的磁控开关控制数据处理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3009727B2 (ja) | 改良形データ圧縮装置 | |
| US4316222A (en) | Method and apparatus for compression and decompression of digital image data | |
| JP4814999B2 (ja) | データ圧縮・復元方法及び圧縮・復元プログラム | |
| US6748520B1 (en) | System and method for compressing and decompressing a binary code image | |
| US6798914B1 (en) | Neural-network-based method of image compression | |
| WO2025086470A1 (zh) | 基于多台无人驾驶矿车的协同控制方法 | |
| JPH0879719A (ja) | データ・ファイルの圧縮および伸張方法 | |
| JPH0621827A (ja) | データ圧縮装置及びその方法 | |
| CN107911570B (zh) | 一种对图片特征进行压缩及解压的方法 | |
| JP2885235B1 (ja) | データ圧縮方法及び圧縮プログラムを記録した機械読み取り可能な記録媒体 | |
| US7020340B2 (en) | Methods for compressing and decompressing data | |
| JPH03247167A (ja) | データ圧縮方式 | |
| US6819272B2 (en) | System, method and computer readable medium for compressing a data sequence for partial decompressing | |
| JP3910932B2 (ja) | データシーケンスを圧縮するシステム、方法、およびコンピュータ読み取り可能媒体 | |
| JP3104302B2 (ja) | データ圧縮装置 | |
| JPH0884260A (ja) | ２次元画像データの圧縮方式および伸長方式 | |
| JP2002044461A (ja) | 画像処理方法および画像処理装置 | |
| JPH056260A (ja) | 日本語データ圧縮方式 | |
| JP3212393B2 (ja) | 符号化装置 | |
| JP2689020B2 (ja) | 符号伸長方法及び描画装置 | |
| CN112200301A (zh) | 卷积计算装置及方法 | |
| JPH0856164A (ja) | データ符号化復号化装置及び方法 | |
| JP3143030B2 (ja) | データ圧縮方法及びその装置並びにデータ伸長方法及びその装置 | |
| JP3796235B2 (ja) | イメージ圧縮及び復元方法 | |
| JPH07264075A (ja) | データ圧縮装置 |