JPH0964752A - コンピュータデータの圧縮・伸長方法 - Google Patents
コンピュータデータの圧縮・伸長方法Info
- Publication number
- JPH0964752A JPH0964752A JP7210694A JP21069495A JPH0964752A JP H0964752 A JPH0964752 A JP H0964752A JP 7210694 A JP7210694 A JP 7210694A JP 21069495 A JP21069495 A JP 21069495A JP H0964752 A JPH0964752 A JP H0964752A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- bytes
- character string
- compressing
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 コンピュータデータの圧縮率およびデータ圧
縮処理効率を向上させる。 【解決手段】 相異なるレコード間における同一文字列
を圧縮する第１の圧縮処理を行なうステップを含み、前
記ステップは、第１段階として複数バイト単位でレコー
ド間同一文字列の判定を行なうステップと、前記判定結
果が不一致の場合は第２段階として１バイト単位で判定
を行なうステップとを含む。
縮処理効率を向上させる。 【解決手段】 相異なるレコード間における同一文字列
を圧縮する第１の圧縮処理を行なうステップを含み、前
記ステップは、第１段階として複数バイト単位でレコー
ド間同一文字列の判定を行なうステップと、前記判定結
果が不一致の場合は第２段階として１バイト単位で判定
を行なうステップとを含む。
Description
【０００１】
【発明の属する技術分野】本発明はコンピュータデータ
を磁気ディスク・磁気テープ等の外部記憶媒体へ格納す
る方式、あるいはコンピュータ間のデータ転送方式に関
し、特に格納効率および転送効率を高めるためのデータ
圧縮・伸長方式に関する。
を磁気ディスク・磁気テープ等の外部記憶媒体へ格納す
る方式、あるいはコンピュータ間のデータ転送方式に関
し、特に格納効率および転送効率を高めるためのデータ
圧縮・伸長方式に関する。
【０００２】
【発明が解決しようとする課題】従来のデータ圧縮伸長
方式は、たとえば特開平５−２６００９７号、および特
開平３−１６２１３４号に示されているように、コンピ
ュータ間のデータ転送処理において圧縮対象となる通信
データに、１バイトまたは２バイトの同一コードが繰返
し出現したとき、圧縮を指示する制御コードと、同一コ
ードの繰返し回数であるカウントバイトと、繰返したコ
ードとでデータ中の同一コードが連続して繰返し出現す
る部分を表すことにより圧縮し、伸長時には圧縮制御コ
ード検出時に同一コードカウントバイトだけ繰返しても
とのデータに復元する連続文字圧縮処理であった。
方式は、たとえば特開平５−２６００９７号、および特
開平３−１６２１３４号に示されているように、コンピ
ュータ間のデータ転送処理において圧縮対象となる通信
データに、１バイトまたは２バイトの同一コードが繰返
し出現したとき、圧縮を指示する制御コードと、同一コ
ードの繰返し回数であるカウントバイトと、繰返したコ
ードとでデータ中の同一コードが連続して繰返し出現す
る部分を表すことにより圧縮し、伸長時には圧縮制御コ
ード検出時に同一コードカウントバイトだけ繰返しても
とのデータに復元する連続文字圧縮処理であった。
【０００３】また、同一コードの出現判定は１バイトま
たは２バイト単位にデータ文字列の順次サーチを繰返す
ためコンピュータ中央処理装置の使用率が高くなり、デ
ータ圧縮による効果を相殺しているという問題点があっ
た。
たは２バイト単位にデータ文字列の順次サーチを繰返す
ためコンピュータ中央処理装置の使用率が高くなり、デ
ータ圧縮による効果を相殺しているという問題点があっ
た。
【０００４】以上に述べたように従来のデータ圧縮・伸
長方式はレコード内の連続文字圧縮に注目した方式であ
り、データの種類によっては低効率の圧縮率しか得られ
ないことと、同一コードの連続文字出現の判定方法をデ
ータの順次サーチ方式により行なうためコンピュータの
ＣＰＵの負荷を上げる要因となるため、その適用範囲を
狭くしている。
長方式はレコード内の連続文字圧縮に注目した方式であ
り、データの種類によっては低効率の圧縮率しか得られ
ないことと、同一コードの連続文字出現の判定方法をデ
ータの順次サーチ方式により行なうためコンピュータの
ＣＰＵの負荷を上げる要因となるため、その適用範囲を
狭くしている。
【０００５】一般にデータ圧縮・伸長処理はデータの順
次文字サーチを行なうために高いＣＰＵ使用率となる。
したがって、圧縮率を相当以上に上げないと無駄なコン
ピュータ資源使用となり、コンピュータ・ランニングコ
スト削減という目的を達成することができない。
次文字サーチを行なうために高いＣＰＵ使用率となる。
したがって、圧縮率を相当以上に上げないと無駄なコン
ピュータ資源使用となり、コンピュータ・ランニングコ
スト削減という目的を達成することができない。
【０００６】本発明はこのような問題を解決し、データ
圧縮率を上げるために、レコード間にもデータの冗長性
があるという特性を加味した圧縮手段、２段階に連続文
字・レコード間同一文字列判定を行なう効率のよい文字
サーチ手段、圧縮データの二重化防止手段等を有するデ
ータ圧縮・伸長方式を提供することを目的とする。
圧縮率を上げるために、レコード間にもデータの冗長性
があるという特性を加味した圧縮手段、２段階に連続文
字・レコード間同一文字列判定を行なう効率のよい文字
サーチ手段、圧縮データの二重化防止手段等を有するデ
ータ圧縮・伸長方式を提供することを目的とする。
【０００７】すなわち、本願の請求項１に記載のコンピ
ュータデータの圧縮方法は、データ圧縮率を向上させる
ために、同一レコード内のみならず、相異なるレコード
間においてもデータの冗長性があるという特性を加味し
たコンピュータデータのデータ圧縮方法を提供すること
を目的とする。
ュータデータの圧縮方法は、データ圧縮率を向上させる
ために、同一レコード内のみならず、相異なるレコード
間においてもデータの冗長性があるという特性を加味し
たコンピュータデータのデータ圧縮方法を提供すること
を目的とする。
【０００８】また請求項２に記載のコンピュータデータ
の圧縮方法は、データ圧縮処理の効率を向上させるため
に、２段階に連続文字・レコード間同一文字列判定を行
なう効率のよい文字サーチ手段を含むコンピュータデー
タのデータ圧縮方法を提供することを目的とする。
の圧縮方法は、データ圧縮処理の効率を向上させるため
に、２段階に連続文字・レコード間同一文字列判定を行
なう効率のよい文字サーチ手段を含むコンピュータデー
タのデータ圧縮方法を提供することを目的とする。
【０００９】また請求項３、請求項４、および請求項５
に記載のコンピュータデータの圧縮方法は、圧縮データ
の二重圧縮防止手段を含むコンピュータデータのデータ
圧縮方法を提供することを目的とする。
に記載のコンピュータデータの圧縮方法は、圧縮データ
の二重圧縮防止手段を含むコンピュータデータのデータ
圧縮方法を提供することを目的とする。
【００１０】また請求項６および請求項７に記載のコン
ピュータデータのデータ伸長方法は、請求項１および請
求項２に記載のデータ圧縮方法により圧縮されたデータ
を伸長し復元するコンピュータデータの伸長方法を提供
することを目的とする。
ピュータデータのデータ伸長方法は、請求項１および請
求項２に記載のデータ圧縮方法により圧縮されたデータ
を伸長し復元するコンピュータデータの伸長方法を提供
することを目的とする。
【００１１】
【課題を解決するための手段】本願の請求項１に記載の
コンピュータデータの圧縮方法は、コンピュータの外部
記憶媒体に格納するデータを外部指示パラメータにより
前記外部記憶媒体に格納する前に圧縮するデータ圧縮方
法、およびコンピュータ間のデータ転送処理における通
信データを外部指示パラメータによりデータ転送前に圧
縮するデータ圧縮方法であって、相異なるレコード間に
おける同一文字列を圧縮する第１の圧縮処理を行なうス
テップと、同一レコード内における連続文字列を圧縮す
る第２の圧縮処理を行なうステップとを含むことを特徴
とする。
コンピュータデータの圧縮方法は、コンピュータの外部
記憶媒体に格納するデータを外部指示パラメータにより
前記外部記憶媒体に格納する前に圧縮するデータ圧縮方
法、およびコンピュータ間のデータ転送処理における通
信データを外部指示パラメータによりデータ転送前に圧
縮するデータ圧縮方法であって、相異なるレコード間に
おける同一文字列を圧縮する第１の圧縮処理を行なうス
テップと、同一レコード内における連続文字列を圧縮す
る第２の圧縮処理を行なうステップとを含むことを特徴
とする。
【００１２】請求項２に記載のコンピュータデータの圧
縮方法は、請求項１に記載のコンピュータデータの圧縮
方法であって、前記第１の圧縮処理を行なうステップ
は、第１段階として複数バイト単位でレコード間同一文
字列の判定を行なうステップと、前記判定の結果が不一
致の場合は第２段階として１バイト単位でレコード間同
一文字列の判定を行なうステップと、判定の結果前記同
一文字列が存在した場合には当該同一文字列を圧縮する
ステップとを含み、前記第２の圧縮処理を行なうステッ
プは、第１段階として複数バイト単位で同一レコード内
連続文字列の判定を行なうステップと、前記判定の結果
が不一致の場合は第２段階として１バイト単位で同一レ
コード内連続文字列の判定を行なうステップと、判定の
結果前記連続文字列が存在した場合には当該連続文字列
を圧縮するステップとをさらに含むことを特徴とする。
縮方法は、請求項１に記載のコンピュータデータの圧縮
方法であって、前記第１の圧縮処理を行なうステップ
は、第１段階として複数バイト単位でレコード間同一文
字列の判定を行なうステップと、前記判定の結果が不一
致の場合は第２段階として１バイト単位でレコード間同
一文字列の判定を行なうステップと、判定の結果前記同
一文字列が存在した場合には当該同一文字列を圧縮する
ステップとを含み、前記第２の圧縮処理を行なうステッ
プは、第１段階として複数バイト単位で同一レコード内
連続文字列の判定を行なうステップと、前記判定の結果
が不一致の場合は第２段階として１バイト単位で同一レ
コード内連続文字列の判定を行なうステップと、判定の
結果前記連続文字列が存在した場合には当該連続文字列
を圧縮するステップとをさらに含むことを特徴とする。
【００１３】請求項３に記載のコンピュータデータの圧
縮方法は請求項２に記載のコンピュータデータの圧縮方
法であって、第１の圧縮処理または第２の圧縮処理を行
なったデータの１件目のレコードの先頭複数バイトに所
定のコードを付加するステップをさらに含むことを特徴
とする。
縮方法は請求項２に記載のコンピュータデータの圧縮方
法であって、第１の圧縮処理または第２の圧縮処理を行
なったデータの１件目のレコードの先頭複数バイトに所
定のコードを付加するステップをさらに含むことを特徴
とする。
【００１４】請求項４に記載のコンピュータデータの圧
縮方法は、請求項３に記載のコンピュータデータの圧縮
方法であって、圧縮処理をすべきデータの１件目の先頭
複数バイトを判定し、それが前記所定のコードでない場
合には圧縮処理を実行し、前記所定のコードである場合
には圧縮処理を中止するステップをさらに含むことを特
徴とする。
縮方法は、請求項３に記載のコンピュータデータの圧縮
方法であって、圧縮処理をすべきデータの１件目の先頭
複数バイトを判定し、それが前記所定のコードでない場
合には圧縮処理を実行し、前記所定のコードである場合
には圧縮処理を中止するステップをさらに含むことを特
徴とする。
【００１５】請求項５に記載のコンピュータデータの圧
縮方法は、請求項４に記載のコンピュータデータの圧縮
方法であって、前記複数バイトは４バイトであり、所定
のコードはＡＬＬ“１Ｆ”であることを特徴とする。
縮方法は、請求項４に記載のコンピュータデータの圧縮
方法であって、前記複数バイトは４バイトであり、所定
のコードはＡＬＬ“１Ｆ”であることを特徴とする。
【００１６】請求項６に記載のコンピュータデータの伸
長方法は、伸長処理をすべきデータにおいて、相異なる
レコード間における同一文字列を圧縮したデータを伸長
するステップと、同一レコード内における連続文字列を
圧縮したデータを伸長するステップとを含むことを特徴
とする。
長方法は、伸長処理をすべきデータにおいて、相異なる
レコード間における同一文字列を圧縮したデータを伸長
するステップと、同一レコード内における連続文字列を
圧縮したデータを伸長するステップとを含むことを特徴
とする。
【００１７】請求項７に記載のコンピュータデータの伸
長方法は、請求項６に記載のコンピュータデータの伸長
方法であって、伸長処理をすべきデータの１件目の先頭
複数バイトを判定し、それが所定のコードでない場合に
は伸長処理を中止し、前記所定のコードである場合には
伸長処理を実行するステップをさらに含むことを特徴と
する。
長方法は、請求項６に記載のコンピュータデータの伸長
方法であって、伸長処理をすべきデータの１件目の先頭
複数バイトを判定し、それが所定のコードでない場合に
は伸長処理を中止し、前記所定のコードである場合には
伸長処理を実行するステップをさらに含むことを特徴と
する。
【００１８】
【発明の実施の形態】以下本願の実施例を図面を参照し
ながら詳細に説明する。
ながら詳細に説明する。
【００１９】まず圧縮方法の実施例について説明する。
図１を参照して、本願の請求項１〜請求項５に記載のコ
ンピュータデータの圧縮方法において、データ圧縮処理
を要求するアプリケーションプログラムから圧縮処理プ
ログラムを読出す際のアーギュメントについて説明す
る。圧縮処理に際しては、データ特性によりレコード間
圧縮処理、連続文字圧縮処理の要否区分（Ｃ１）および
圧縮すべきデータ（Ｃ５）とを指定して圧縮処理が要求
される。
図１を参照して、本願の請求項１〜請求項５に記載のコ
ンピュータデータの圧縮方法において、データ圧縮処理
を要求するアプリケーションプログラムから圧縮処理プ
ログラムを読出す際のアーギュメントについて説明す
る。圧縮処理に際しては、データ特性によりレコード間
圧縮処理、連続文字圧縮処理の要否区分（Ｃ１）および
圧縮すべきデータ（Ｃ５）とを指定して圧縮処理が要求
される。
【００２０】図３を参照して、本願の請求項１〜請求項
５に記載のコンピュータデータの圧縮方法における圧縮
処理プログラムのメインルーチンの処理手順を示すブロ
ックフローチャートについて説明する。アプリケーショ
ンプログラムから指定された圧縮処理の要否区分（Ｃ
１）により、レコード間圧縮処理（Ｓ３〜Ｓ５）、連続
文字圧縮処理（Ｓ７〜Ｓ９）、および両圧縮処理（Ｓ１
０〜Ｓ１５）が圧縮すべきデータ（Ｃ５）の最後まで繰
返される。圧縮処理プログラムのメインルーチンでは、
レコード間圧縮の場合３バイトチェック（Ｓ３またはＳ
１０）が、連続文字圧縮の場合は４バイトチェック（Ｓ
７またはＳ１３）が行なわれ、各々圧縮制御符号の格納
桁数（図６・図７で後述）より大きい場合にレコード間
圧縮・連続文字圧縮を行なうサブルーチンが呼出され圧
縮処理が行なわれる。またレコード間圧縮・連続文字圧
縮サブルーチンにおいてはレコード間・連続文字比較に
おいて不一致となった場合はメインルーチンに返り、圧
縮形式で出力バッファ（Ｃ６）への文字移送処理が行な
われる。
５に記載のコンピュータデータの圧縮方法における圧縮
処理プログラムのメインルーチンの処理手順を示すブロ
ックフローチャートについて説明する。アプリケーショ
ンプログラムから指定された圧縮処理の要否区分（Ｃ
１）により、レコード間圧縮処理（Ｓ３〜Ｓ５）、連続
文字圧縮処理（Ｓ７〜Ｓ９）、および両圧縮処理（Ｓ１
０〜Ｓ１５）が圧縮すべきデータ（Ｃ５）の最後まで繰
返される。圧縮処理プログラムのメインルーチンでは、
レコード間圧縮の場合３バイトチェック（Ｓ３またはＳ
１０）が、連続文字圧縮の場合は４バイトチェック（Ｓ
７またはＳ１３）が行なわれ、各々圧縮制御符号の格納
桁数（図６・図７で後述）より大きい場合にレコード間
圧縮・連続文字圧縮を行なうサブルーチンが呼出され圧
縮処理が行なわれる。またレコード間圧縮・連続文字圧
縮サブルーチンにおいてはレコード間・連続文字比較に
おいて不一致となった場合はメインルーチンに返り、圧
縮形式で出力バッファ（Ｃ６）への文字移送処理が行な
われる。
【００２１】また圧縮処理プログラムのメインルーチン
の先頭で１件目の圧縮処理かを判定し（Ｓ３０）、１件
目の処理であるときは圧縮すべきデータ（Ｃ５）の先頭
が４バイトがＡＬＬ“１Ｆ”かどうかを判定する（Ｓ３
１）。ＡＬＬ“１Ｆ”である場合には二重圧縮であるの
でエラー処理（Ｓ３３）を行ない、終了する。ＡＬＬ
“１Ｆ”でない場合は正常であるので、圧縮済データで
あることを示すＡＬＬ“１Ｆ”（４バイト）を出力バッ
ファ（Ｃ６）へ移送出力する。なお“１Ｆ”は通常のデ
ータにあまり存在しないデータであることと、２進数と
して扱った場合でも４バイトもあればデータとしての
“１Ｆ”の連続文字は皆無に近くなることを前提として
使用している。
の先頭で１件目の圧縮処理かを判定し（Ｓ３０）、１件
目の処理であるときは圧縮すべきデータ（Ｃ５）の先頭
が４バイトがＡＬＬ“１Ｆ”かどうかを判定する（Ｓ３
１）。ＡＬＬ“１Ｆ”である場合には二重圧縮であるの
でエラー処理（Ｓ３３）を行ない、終了する。ＡＬＬ
“１Ｆ”でない場合は正常であるので、圧縮済データで
あることを示すＡＬＬ“１Ｆ”（４バイト）を出力バッ
ファ（Ｃ６）へ移送出力する。なお“１Ｆ”は通常のデ
ータにあまり存在しないデータであることと、２進数と
して扱った場合でも４バイトもあればデータとしての
“１Ｆ”の連続文字は皆無に近くなることを前提として
使用している。
【００２２】図４および図５を参照して、本願の請求項
１〜請求項５に記載のコンピュータデータの圧縮方法に
おけるレコード間圧縮処理サブルーチン、および連続文
字圧縮処理サブルーチンの処理手順を示すブロックフロ
ーチャートについて説明する。圧縮処理での比較でコン
ピュータ中央処理装置の使用率を抑制するためにレコー
ド間圧縮処理では１０バイトチェック（Ｓ１７）、連続
文字圧縮処理では５バイトチェック（Ｓ２４）とまず大
きい桁数で比較し、不一致となった場合に１バイトチェ
ック（Ｓ２０およびＳ２７）を行なう。１バイトチェッ
クで不一致になった時点で圧縮文字・圧縮制御符号・圧
縮文字数の出力バッファ（ＡＲＧ−６）への出力処理
（Ｓ２２およびＳ２９）を行なう。なお最初に同一文字
列、連続文字列の判定を複数バイトで行なうのは同一文
字列、連続文字列の判定回数を減じることが目的である
が５バイト、１０バイトは経験値に基づく値であり、圧
縮処理の性能評価結果においてＣＰＵ性能が上がってい
る。この値をあまり大きくすると同一文字列、連続文字
列の判定で結果が不一致となり、結局は１バイトごとの
判定処理になり判定回数削減効果を得ることができな
い。
１〜請求項５に記載のコンピュータデータの圧縮方法に
おけるレコード間圧縮処理サブルーチン、および連続文
字圧縮処理サブルーチンの処理手順を示すブロックフロ
ーチャートについて説明する。圧縮処理での比較でコン
ピュータ中央処理装置の使用率を抑制するためにレコー
ド間圧縮処理では１０バイトチェック（Ｓ１７）、連続
文字圧縮処理では５バイトチェック（Ｓ２４）とまず大
きい桁数で比較し、不一致となった場合に１バイトチェ
ック（Ｓ２０およびＳ２７）を行なう。１バイトチェッ
クで不一致になった時点で圧縮文字・圧縮制御符号・圧
縮文字数の出力バッファ（ＡＲＧ−６）への出力処理
（Ｓ２２およびＳ２９）を行なう。なお最初に同一文字
列、連続文字列の判定を複数バイトで行なうのは同一文
字列、連続文字列の判定回数を減じることが目的である
が５バイト、１０バイトは経験値に基づく値であり、圧
縮処理の性能評価結果においてＣＰＵ性能が上がってい
る。この値をあまり大きくすると同一文字列、連続文字
列の判定で結果が不一致となり、結局は１バイトごとの
判定処理になり判定回数削減効果を得ることができな
い。
【００２３】図６および図７を参照して、本願の請求項
１〜請求項５に記載のコンピュータデータの圧縮方法に
おけるレコード間圧縮処理サブルーチン、および連続文
字圧縮処理サブルーチンの処理概要を説明する。図６お
よび図７は図４および図５のブロックフローチャートの
補足説明を行なっている。
１〜請求項５に記載のコンピュータデータの圧縮方法に
おけるレコード間圧縮処理サブルーチン、および連続文
字圧縮処理サブルーチンの処理概要を説明する。図６お
よび図７は図４および図５のブロックフローチャートの
補足説明を行なっている。
【００２４】図６・図７は圧縮制御符号の格納方式の説
明図も兼ねていて、レコード間圧縮の場合は圧縮制御符
号（１桁）、圧縮文字数（１桁）の２桁、連続文字圧縮
の場合は圧縮文字（１桁）、圧縮制御符号（１桁）、圧
縮文字数（１桁）の３桁で構成されている。
明図も兼ねていて、レコード間圧縮の場合は圧縮制御符
号（１桁）、圧縮文字数（１桁）の２桁、連続文字圧縮
の場合は圧縮文字（１桁）、圧縮制御符号（１桁）、圧
縮文字数（１桁）の３桁で構成されている。
【００２５】図６に示したｎレコード目およびｎ＋１レ
コード目のデータを参照して、レコード間圧縮処理の概
要を説明する。まず（１）で先頭の３バイトを比較し、
（２）で一致したのでレコード間圧縮を行なう。（３）
で先頭の１０バイトを比較し、（４）で一致しなかった
ので１バイトチェックを行なう。（５）で１バイトチェ
ックの２回目で不一致となり、（６）でレコード間圧縮
制御符号、文字数を表わす（“１Ｅ”４）を出力する。
（７）で５バイト目から連続文字圧縮処理を行なう。５
バイト目から４バイトを比較する。（８）で一致しなか
ったので１バイトチェックを行ない、（９）で１バイト
チェックの４回目で不一致となる。（１０）でレコード
間圧縮も連続文字圧縮も行なえないため、ｄｄｄをその
まま出力バッファへ移送する。なお８バイトから１０バ
イトのｈｉｉについても（１）〜（１０）と同様の処理
が行なわれる。（１１）で（１）の処理に返り先頭の３
バイトを比較し、（１２）で一致したのでレコード間圧
縮を行なう。（１３）で１１バイト目から１０バイトを
比較し、（１４）で一致したので２１バイト目から１０
バイトを比較する。（１５）で一致しなかったので２１
バイト目から１バイトチェックを行ない、（１６）で１
バイトチェックの１０回目で不一致となる。（１７）で
レコード間圧縮制御符号、文字数を表わす（“１Ｅ”１
９）を出力する。（１８）で残１バイトを同様な判定を
行ない、結果１バイトを圧縮せずに出力する。なお、最
初に３バイトを比較しているのは、レコード間圧縮制御
符号、桁数の格納方式が２バイトであるため、３バイト
以上にならないと圧縮効果が得られないためである。
コード目のデータを参照して、レコード間圧縮処理の概
要を説明する。まず（１）で先頭の３バイトを比較し、
（２）で一致したのでレコード間圧縮を行なう。（３）
で先頭の１０バイトを比較し、（４）で一致しなかった
ので１バイトチェックを行なう。（５）で１バイトチェ
ックの２回目で不一致となり、（６）でレコード間圧縮
制御符号、文字数を表わす（“１Ｅ”４）を出力する。
（７）で５バイト目から連続文字圧縮処理を行なう。５
バイト目から４バイトを比較する。（８）で一致しなか
ったので１バイトチェックを行ない、（９）で１バイト
チェックの４回目で不一致となる。（１０）でレコード
間圧縮も連続文字圧縮も行なえないため、ｄｄｄをその
まま出力バッファへ移送する。なお８バイトから１０バ
イトのｈｉｉについても（１）〜（１０）と同様の処理
が行なわれる。（１１）で（１）の処理に返り先頭の３
バイトを比較し、（１２）で一致したのでレコード間圧
縮を行なう。（１３）で１１バイト目から１０バイトを
比較し、（１４）で一致したので２１バイト目から１０
バイトを比較する。（１５）で一致しなかったので２１
バイト目から１バイトチェックを行ない、（１６）で１
バイトチェックの１０回目で不一致となる。（１７）で
レコード間圧縮制御符号、文字数を表わす（“１Ｅ”１
９）を出力する。（１８）で残１バイトを同様な判定を
行ない、結果１バイトを圧縮せずに出力する。なお、最
初に３バイトを比較しているのは、レコード間圧縮制御
符号、桁数の格納方式が２バイトであるため、３バイト
以上にならないと圧縮効果が得られないためである。
【００２６】図８を参照して、圧縮時の特例処理につい
て説明する。圧縮制御符号（“１Ｅ”または“１Ｆ”）
と圧縮データが一致した場合には、伸長処理で制御符号
の判断ができなくなるので補助符号（“０Ｃ”）を挿入
することにより判断可能としている。すなわち、圧縮制
御コード（“１Ｅ”，“１Ｆ”）、補助コード（“０
Ｃ”）と同一のデータを出力する場合には、１バイト前
に補助コード（“０Ｃ”）が付与されて出力される。図
９を参照して、レコード間圧縮処理・連続文字圧縮処理
において、圧縮文字数格納桁数（１桁）の最大２５５文
字を超える圧縮文字数が発生した場合の制御符号格納方
式について説明する。１回の圧縮は２５５バイト単位で
行なわれ、２５５バイトを超える圧縮の場合は２５５バ
イト単位で出力される。
て説明する。圧縮制御符号（“１Ｅ”または“１Ｆ”）
と圧縮データが一致した場合には、伸長処理で制御符号
の判断ができなくなるので補助符号（“０Ｃ”）を挿入
することにより判断可能としている。すなわち、圧縮制
御コード（“１Ｅ”，“１Ｆ”）、補助コード（“０
Ｃ”）と同一のデータを出力する場合には、１バイト前
に補助コード（“０Ｃ”）が付与されて出力される。図
９を参照して、レコード間圧縮処理・連続文字圧縮処理
において、圧縮文字数格納桁数（１桁）の最大２５５文
字を超える圧縮文字数が発生した場合の制御符号格納方
式について説明する。１回の圧縮は２５５バイト単位で
行なわれ、２５５バイトを超える圧縮の場合は２５５バ
イト単位で出力される。
【００２７】次に伸長方法の実施例について説明する。
図２を参照して、本願の請求項６および請求項７に記載
のコンピュータデータの伸長方法において、データ伸長
処理を要求するアプリケーションプログラムから伸長処
理プログラムを呼出す際のアーギュメントについて説明
する。伸長条件（Ｅ１）、伸長すべきデータ（Ｅ５）等
を指定して伸長処理が要求される。
図２を参照して、本願の請求項６および請求項７に記載
のコンピュータデータの伸長方法において、データ伸長
処理を要求するアプリケーションプログラムから伸長処
理プログラムを呼出す際のアーギュメントについて説明
する。伸長条件（Ｅ１）、伸長すべきデータ（Ｅ５）等
を指定して伸長処理が要求される。
【００２８】図１０および図１１を参照して、本願の請
求項６および請求項７に記載のコンピュータデータの伸
長方法における伸長処理メインルーチンの処理手順につ
いて説明する。伸長すべきデータ（Ｅ５）をサーチし圧
縮制御符号（“１Ｅ”または“１Ｆ”）を判定し、各々
レコード間伸長処理、連続文字伸長処理が行なわれる。
求項６および請求項７に記載のコンピュータデータの伸
長方法における伸長処理メインルーチンの処理手順につ
いて説明する。伸長すべきデータ（Ｅ５）をサーチし圧
縮制御符号（“１Ｅ”または“１Ｆ”）を判定し、各々
レコード間伸長処理、連続文字伸長処理が行なわれる。
【００２９】図１０を参照して、レコード間伸長処理に
ついて説明する。圧縮制御コードの“１Ｅ”が出現した
ら、以下の方法を用いて伸長処理を行なう。すなわち、
圧縮制御コードを検出したら、次の１バイトをバイナリ
表現の文字数として認識する。次にその文字数分を全レ
コード（ＡＲＧ−４）から出力バッファ（ＡＲＧ−６）
に移送する。
ついて説明する。圧縮制御コードの“１Ｅ”が出現した
ら、以下の方法を用いて伸長処理を行なう。すなわち、
圧縮制御コードを検出したら、次の１バイトをバイナリ
表現の文字数として認識する。次にその文字数分を全レ
コード（ＡＲＧ−４）から出力バッファ（ＡＲＧ−６）
に移送する。
【００３０】図１１を参照して、連続文字伸長処理につ
いて説明する。圧縮制御コードの“１Ｆ”が出現した
ら、以下の方法を用いて伸長処理を行なう。すなわち、
圧縮制御コードを検出したら、次の１バイトをバイナリ
表現の文字数として認識する。次に、この時点で最後に
出力バッファ（ＡＲＧ−６）に出力した文字（圧縮文
字）を認識する。次にその文字数分および圧縮文字を出
力バッファ（ＡＲＧ−６）に移送する。
いて説明する。圧縮制御コードの“１Ｆ”が出現した
ら、以下の方法を用いて伸長処理を行なう。すなわち、
圧縮制御コードを検出したら、次の１バイトをバイナリ
表現の文字数として認識する。次に、この時点で最後に
出力バッファ（ＡＲＧ−６）に出力した文字（圧縮文
字）を認識する。次にその文字数分および圧縮文字を出
力バッファ（ＡＲＧ−６）に移送する。
【００３１】図１２を参照して、伸長処理の特例事項に
ついて説明する。連続文字伸長処理、文字移送処理にお
いて、補助コード（“０Ｃ”）を検出した場合、その文
字を読飛ばして次の文字をデータとして扱う。ただし、
補助コード（“０Ｃ”）を読飛ばすのは１回のみとされ
る。
ついて説明する。連続文字伸長処理、文字移送処理にお
いて、補助コード（“０Ｃ”）を検出した場合、その文
字を読飛ばして次の文字をデータとして扱う。ただし、
補助コード（“０Ｃ”）を読飛ばすのは１回のみとされ
る。
【００３２】
【発明の効果】以上のように本願の請求項１に記載のコ
ンピュータデータの圧縮方法は、従来の同一レコード内
における連続文字圧縮処理に加えて、相異なるレコード
間における同一文字圧縮処理を行ない両者を組合せるこ
とによりコンピュータデータの圧縮率を格段に高めるこ
とができる。したがってコンピュータ資源（中央処理装
置、磁気ディスク、データ通信機器）の有効利用を図る
ことができ、費用の削減が可能となる。
ンピュータデータの圧縮方法は、従来の同一レコード内
における連続文字圧縮処理に加えて、相異なるレコード
間における同一文字圧縮処理を行ない両者を組合せるこ
とによりコンピュータデータの圧縮率を格段に高めるこ
とができる。したがってコンピュータ資源（中央処理装
置、磁気ディスク、データ通信機器）の有効利用を図る
ことができ、費用の削減が可能となる。
【００３３】また請求項２に記載のコンピュータデータ
の圧縮方法によれば、請求項１に記載の発明の効果に加
え、圧縮すべきコンピュータデータを段階的にサーチす
る方法により、効率的な圧縮処理を行なうコンピュータ
データの圧縮方法を提供することができる。
の圧縮方法によれば、請求項１に記載の発明の効果に加
え、圧縮すべきコンピュータデータを段階的にサーチす
る方法により、効率的な圧縮処理を行なうコンピュータ
データの圧縮方法を提供することができる。
【００３４】また請求項３、請求項４、および請求項５
に記載のコンピュータデータの圧縮方法によれば、請求
項２に記載の発明の効果に加え、二重圧縮を防止するコ
ンピュータデータの圧縮方法を提供することができる。
に記載のコンピュータデータの圧縮方法によれば、請求
項２に記載の発明の効果に加え、二重圧縮を防止するコ
ンピュータデータの圧縮方法を提供することができる。
【００３５】また請求項６および請求項７に記載のコン
ピュータデータの伸長方法によれば、請求項１〜請求項
５に記載のコンピュータデータの圧縮方法により圧縮さ
れたデータを伸長して、もとのデータに復元することが
できる。したがって一旦圧縮したもとのデータを復元し
て利用することが可能となる。
ピュータデータの伸長方法によれば、請求項１〜請求項
５に記載のコンピュータデータの圧縮方法により圧縮さ
れたデータを伸長して、もとのデータに復元することが
できる。したがって一旦圧縮したもとのデータを復元し
て利用することが可能となる。
【図１】実施例において、アプリケーションプログラム
から圧縮処理プログラムを呼出す際のアーギュメントの
説明図である。
から圧縮処理プログラムを呼出す際のアーギュメントの
説明図である。
【図２】実施例において、アプリケーションプログラム
から伸長処理プログラムを呼出す際のアーギュメントの
説明図である。
から伸長処理プログラムを呼出す際のアーギュメントの
説明図である。
【図３】実施例における圧縮処理プログラムのメインル
ーチンの処理手順を示すブロックフローチャートであ
る。
ーチンの処理手順を示すブロックフローチャートであ
る。
【図４】実施例におけるレコード間圧縮処理サブルーチ
ンの処理手順を示すブロックフローチャートである。
ンの処理手順を示すブロックフローチャートである。
【図５】実施例における連続文字圧縮処理サブルーチン
の処理手順を示すブロックフローチャートである。
の処理手順を示すブロックフローチャートである。
【図６】実施例におけるレコード間圧縮処理サブルーチ
ンの処理内容の概説およびレコード間圧縮制御符号の格
納方式の説明図である。
ンの処理内容の概説およびレコード間圧縮制御符号の格
納方式の説明図である。
【図７】実施例における連続文字圧縮処理サブルーチン
の処理内容の概説および連続文字圧縮制御符号の格納方
式の説明図である。
の処理内容の概説および連続文字圧縮制御符号の格納方
式の説明図である。
【図８】実施例における圧縮処理・文字移送処理におけ
る特例処置の説明図である。
る特例処置の説明図である。
【図９】実施例における圧縮文字数が２５５文字を超え
る場合の制御符号格納方式の説明図である。
る場合の制御符号格納方式の説明図である。
【図１０】実施例におけるレコード間伸長処理に関する
説明図である。
説明図である。
【図１１】実施例における連続文字伸長処理に関する説
明図である。
明図である。
【図１２】実施例における伸長処理の特例処置の説明図
である。
である。
Claims (7)
- 【請求項１】 コンピュータの外部記憶媒体に格納する
データを外部指示パラメータにより前記外部記憶媒体に
格納する前に圧縮するデータ圧縮方法、およびコンピュ
ータ間のデータ転送処理における通信データを外部指示
パラメータによりデータ転送前に圧縮するデータ圧縮方
法であって、 相異なるレコード間における同一文字列を圧縮する第１
の圧縮処理を行なうステップと、 同一レコード内における連続文字列を圧縮する第２の圧
縮処理を行なうステップとを含むコンピュータデータの
圧縮方法。 - 【請求項２】 前記第１の圧縮処理を行なうステップ
は、第１段階として複数バイト単位でレコード間同一文
字列の判定を行なうステップと、 前記判定の結果が不一致の場合は第２段階として１バイ
ト単位でレコード間同一文字列の判定を行なうステップ
と、 判定の結果前記同一文字列が存在した場合には当該同一
文字列を圧縮するステップとを含み、 前記第２の圧縮処理を行なうステップは、第１段階とし
て複数バイト単位で同一レコード内連続文字列の判定を
行なうステップと、 前記判定の結果が不一致の場合は第２段階として１バイ
ト単位で同一レコード内連続文字列の判定を行なうステ
ップと、 判定の結果前記連続文字列が存在した場合には当該連続
文字列を圧縮するステップとを含む請求項１に記載のコ
ンピュータデータの圧縮方法。 - 【請求項３】 第１の圧縮処理または第２の圧縮処理を
行なったデータの１件目のレコードの先頭複数バイトに
所定のコードを付加するステップをさらに含む請求項２
に記載のコンピュータデータの圧縮方法。 - 【請求項４】 圧縮処理をすべきデータの１件目の先頭
複数バイトを判定し、それが前記所定のコードでない場
合には圧縮処理を実行し、前記所定のコードである場合
には圧縮処理を中止するステップをさらに含む請求項３
に記載のコンピュータデータの圧縮方法。 - 【請求項５】 前記複数バイトは４バイトであり、前記
所定のコードはＡＬＬ“１Ｆ”である請求項４に記載の
コンピュータデータの圧縮方法。 - 【請求項６】 伸長処理をすべきデータにおいて、 相異なるレコード間における同一文字列を圧縮したデー
タを伸長するステップと、 同一レコード内における連続文字列を圧縮したデータを
伸長するステップとを含むコンピュータデータの伸長方
法。 - 【請求項７】 伸長処理をすべきデータの１件目の先頭
複数バイトを判定し、それが所定のコードでない場合に
は伸長処理を中止し、前記所定のコードである場合には
伸長処理を実行するステップをさらに含む請求項６に記
載のコンピュータデータの伸長方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21069495A JP3186530B2 (ja) | 1995-08-18 | 1995-08-18 | コンピュータデータの圧縮・伸長方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21069495A JP3186530B2 (ja) | 1995-08-18 | 1995-08-18 | コンピュータデータの圧縮・伸長方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0964752A true JPH0964752A (ja) | 1997-03-07 |
| JP3186530B2 JP3186530B2 (ja) | 2001-07-11 |
Family
ID=16593561
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21069495A Expired - Fee Related JP3186530B2 (ja) | 1995-08-18 | 1995-08-18 | コンピュータデータの圧縮・伸長方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3186530B2 (ja) |
-
1995
- 1995-08-18 JP JP21069495A patent/JP3186530B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3186530B2 (ja) | 2001-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2534465B2 (ja) | デ―タ圧縮装置および方法 | |
| US6597812B1 (en) | System and method for lossless data compression and decompression | |
| US7924183B2 (en) | Method and system for reducing required storage during decompression of a compressed file | |
| CA2077271C (en) | Method and apparatus for compressing data | |
| US5659737A (en) | Methods and apparatus for data compression that preserves order by using failure greater than and failure less than tokens | |
| US5729228A (en) | Parallel compression and decompression using a cooperative dictionary | |
| JPH06232914A (ja) | 準静的データを圧縮し展開する方法 | |
| US11675768B2 (en) | Compression/decompression using index correlating uncompressed/compressed content | |
| US6748520B1 (en) | System and method for compressing and decompressing a binary code image | |
| US10284226B1 (en) | Performing parallel deflate compression | |
| JPH11514165A (ja) | 損失を伴わない波形データ圧縮装置及び方法 | |
| JP3186530B2 (ja) | コンピュータデータの圧縮・伸長方法 | |
| JPH10261969A (ja) | データ圧縮方法および装置 | |
| JPH03247167A (ja) | データ圧縮方式 | |
| JP3242795B2 (ja) | データ処理装置及びデータ処理方法 | |
| US7398276B2 (en) | Parallel predictive compression and access of a sequential list of executable instructions | |
| JP3422412B2 (ja) | 可変長レコードの差分圧縮方法 | |
| JPH09232967A (ja) | データ圧縮装置及び復元装置 | |
| JP2003318739A (ja) | データシーケンスを圧縮するシステム、方法、およびコンピュータ読み取り可能媒体 | |
| JP3088740B2 (ja) | データ圧縮及び復元方式 | |
| JP3384844B2 (ja) | データ圧縮方法および装置並びにデータ復元方法および装置 | |
| JPH03270417A (ja) | データ圧縮方法および圧縮データのデータ復元方法 | |
| JP2699965B2 (ja) | データ圧縮方式及びデータ復元方式 | |
| JPH0865172A (ja) | データ圧縮装置 | |
| JP3054183B2 (ja) | データ圧縮装置の辞書書き替え方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010410 |
|
| LAPS | Cancellation because of no payment of annual fees |