JP2746103B2 - データレコード圧縮方法およびデータレコード伸張方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータレコード圧縮方法
およびデータレコード伸張方法に関する。

【０００２】

【従来の技術】数字，アルファベット，漢字等の文字か
ら構成されるデータを圧縮する従来の方法として、特開
平２−６４７７０号公報に見られるように、所定の文字
列に対してコードを割り振った辞書を使ってデータ中に
現れる連続する文字列をコードに置換して圧縮し、且
つ、同じ１文字が連続する箇所を制御文字によって更に
圧縮する方法が知られている。

【０００３】

【発明が解決しようとする課題】上述した従来の方法で
は、事前に所定の文字列を辞書に登録しておく必要があ
るために事前準備が大変であり、適切な文字列が登録さ
れていないと圧縮効果が期待できないという問題点と、
圧縮時には辞書を逐次検索する処理が必要となるために
圧縮時間が長くなるという問題点がある。

【０００４】このため、一般ビジネスシステムで使用さ
れるデータファイル中のデータレコードの如く、連続す
るデータレコード間に同一値のフィールド（例えば伝票
データレコードにあっては伝票日付，得意先コード等）
が存在する場合、事前にそれらの値を辞書に登録する作
業なくして圧縮はできず、また、複数のデータレコード
間に存在する同一文字列が同じ１文字の連続したもので
あれば前記制御文字によって圧縮することはできるが、
同じ１文字が連続するものでなければ圧縮することはで
きなかった。

【０００５】本発明はこのような従来の問題点を解決し
たもので、その目的は、データファイル中の連続するデ
ータレコード間に同一値のフィールドが存在する場合に
辞書の作成等の特別な作業無しに効率良くデータレコー
ドを圧縮することができるデータレコード圧縮方法を提
供することにある。

【０００６】

【課題を解決するための手段】本発明は上記の目的を達
成するために、先ず垂直圧縮段階により、データファイ
ルからデータレコードを１レコードずつ順に入力して、
その先頭の文字から最終の文字まで、直前に入力したデ
ータレコードの同一箇所の文字と比較し、予め定められ
た文字数にわたって連続して直前のデータレコードと同
一の文字が現れた部分を、垂直圧縮したことを示す１バ
イトの第１の制御文字とその連続個数を示す数値とに置
換した圧縮レコードを生成するか、または、その先頭の
バイトから最終のバイトまで、直前に入力したデータレ
コードの同一箇所のバイトと比較し、予め定められたバ
イト数にわたって連続して直前のデータレコードと同一
のバイトが現れた部分を、１バイトの第１の垂直圧縮し
たことを示す制御文字とその連続個数を示す数値とに置
換した圧縮レコードを生成する。 次に、水平圧縮段階に
より、前記生成された圧縮レコードに対して更に、その
圧縮レコード中の予め定められた文字数またはバイト数
にわたって同一の１バイト系文字及び２バイト系文字ま
たは同一の１バイト及び２バイトが連続している部分
を、連続した１バイト系文字または１バイトについて
は、連続した１バイト系文字または１バイトを水平圧縮
したことを示す１バイトの第２の制御文字とその連続し
た１バイト系文字または１バイトとその連続個数を示す
１バイトの数値とに置換し、連続した２バイト系文字ま
たは２バイトについては、連続した２バイト系文字また
は２バイトを水平圧縮したことを示す１バイトの第３の
制御文字とその連続した２バイト系文字または２バイト
とその連続個数を示す１バイトの数値とに置換し、その
圧縮レコード中の予め定められた文字数またはバイト数
にわたって同一の１バイト系文字及び２バイト系文字ま
たは同一の１バイト及び２バイトが連続している部分以
外は何らの制御文字を付加せずにそのまま出力する。

【０００７】

【０００８】

【０００９】

【００１０】また、上記の垂直圧縮の方法で圧縮された
データレコードを元のデータレコードに復元し得るよう
にすることを目的として、先ず垂直伸張段階により、デ
ータファイルからデータレコードを１レコードずつ順に
入力して、その先頭の文字またはバイトから最後の文字
またはバイトまで、垂直圧縮したことを示す第１の制御
文字とその連続個数を示す数値とからなる部分以外の文
字またはバイトはそのまま出力し、垂直圧縮したことを
示す第１の制御文字とその連続個数を示す数値とからな
る部分は、伸張処理済の直前のデータレコードの先頭よ
り、前記第１の制御文字が現れるまでに存在した伸張処
理後のデータレコードの文字数＋１番目の文字またはバ
イト数＋１番目のバイトから、前記数値の示す連続個数
分の文字までの文字列またはバイトまでのバイト列に置
換した伸張レコードを生成する。 次に水平伸張段階によ
り、前記伸張レコードに対して更に、その伸張レコード
中の１バイト系文字または１バイトを水平圧縮したこと
を示す第２の制御文字とその連続した１バイト系文字ま
たは１バイトとその連続個数を示す数値とからなる部分
を、該連続する１バイト系文字または１バイトを該数値
の示す連続個数だけ並べた文字列またはバイト列に置換
し、その伸張レコード中の２バイト系文字または２バイ
トを水平圧縮したことを示す第３の制御文字とその連続
した２バイト系文字または２バイトとその連続個数を示
す数値とからなる部分を、該連続する２バイト系文字ま
たは２バイトを該数値の示す連続個数だけ並べた文字列
またはバイト列に置換する。

【００１１】

【００１２】

【作用】例えば、直前に入力したデータレコードが「Ａ
ＢＣＤＥＦＦＦＦＧＨＩ」という内容であり、今回入力
したデータレコードが「ＡＢＣＤＥＪＪＪＪＫＬＭ」と
いう内容であったとすると、今回入力したデータレコー
ド中の「ＡＢＣＤＥ」の箇所が直前データレコードと同
一なので、垂直圧縮したことを示す例えば１バイトの制
御文字（３）と連続個数を示す例えば１バイトの数値
「５」とに置換した「制御文字（３）５ＪＪＪＪＫＬ
Ｍ」というデータレコードに圧縮され、３バイト分の圧
縮が行われる。

【００１３】また、水平圧縮も行う場合、圧縮後のレコ
ード中の「ＪＪＪＪ」の部分が、連続した１バイト系の
文字を圧縮したことを示す例えば１バイトの制御文字
（１）と文字「Ｊ」と連続個数を示す例えば１バイトの
数値「４」とに置換した「制御文字（３）５制御文字
（１）Ｊ４ＫＬＭ」というデータレコードに更に圧縮さ
れ、合計４バイト分の圧縮が行われる。

【００１４】データレコードの復元時には、直前に復元
（伸張）したデータレコードが「ＡＢＣＤＥＦＦＦＦＧ
ＨＩ」という内容であり、今回入力したデータレコード
が「制御文字（３）５制御文字（１）Ｊ４ＫＬＭ」とい
う内容であったとすると、先ず、「制御文字（１）Ｊ
４」の箇所を「ＪＪＪＪ」に置換して水平圧縮箇所を伸
張して「制御文字（３）５ＪＪＪＪＫＬＭ」なるデータ
レコードを復元し、次に、「制御文字（３）５」の箇所
を、伸張処理済の直前のデータレコード「ＡＢＣＤＥＦ
ＦＦＦＧＨＩ」における前記制御文字（３）と同一箇所
の文字Ａから数値５の示す連続個数分先の文字Ｅまでの
文字列に置換して「ＡＢＣＤＥＪＪＪＪＫＬＭ」という
データレコードを復元する。

【００１５】以上は１バイト系文字のみを含むデータレ
コードについての作用であるが、２バイト系文字のみを
含むデータレコード，１バイト系文字および２バイト系
文字が混在したデータレコードに対しても同様に作用す
る。

【００１６】

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

【００１７】図１を参照すると、本発明のデータレコー
ド圧縮方法を実施するデータ圧縮装置１の一例は、デー
タファイル２中のデータレコードＤ１〜Ｄｎを入力して
圧縮処理を施し、圧縮後のデータレコードＥ１〜Ｅｎを
データファイル３に出力するもので、圧縮前レコード入
力手段１１と、直前レコード格納域１２と、垂直圧縮手
段１３と、垂直圧縮後レコード格納域１４と、水平圧縮
手段１５と、圧縮後レコード出力手段１６とで構成され
ている。なお、５はデータファイル２中のデータレコー
ドＤ１〜Ｄｎの構成フィールド数，各フィールド内の文
字数および１バイト系文字か２バイト系文字かを示す文
字タイプ等を記述したレコードフォーマット情報であ
る。

【００１８】ここで、データファイル２中のデータレコ
ードＤ１〜Ｄｎは、所定のフィールドを分類キーとして
分類（ソート）されている方が良い。

【００１９】このように構成された本実施例のデータ圧
縮装置１は概略次のように動作する。先ず、圧縮前レコ
ード入力手段１１はデータファイル２からデータレコー
ドＤ１〜Ｄｎをその並び順に１レコードずつ順に入力し
て垂直圧縮手段１３に出力する。

【００２０】垂直圧縮手段１３は、今回入力されたデー
タレコードにおける先頭の文字から最終の文字まで、直
前レコード格納域１２に保持しておいた直前に入力した
データレコードの同一箇所の文字と比較して、予め定め
られた文字数（本実施例では、データレコードに１バイ
ト系文字，２バイト系文字が混在しているため、２とす
るが、３以上にしても良い）にわたって連続して直前の
データレコードと同一の文字が現れた部分を、垂直圧縮
したことを示す制御文字（３）とその連続個数を示す数
値とに置換した圧縮レコードを生成して垂直圧縮後レコ
ード格納域１４に出力し、次のデータレコードの圧縮処
理に備えて、直前レコード格納域１２の内容を今回処理
したデータレコードの圧縮前の内容で書き替える。

【００２１】次に、水平圧縮手段１５は、垂直圧縮後レ
コード格納域１４に格納された圧縮レコードに対して、
その圧縮レコード中の予め定められた文字数（本実施例
ではデータレコードに１バイト系文字，２バイト系文字
が混在しているため、３とするが、４以上にしても良
い）にわたって同一文字が連続している部分を、水平圧
縮したことを示す制御文字（１バイト系文字の場合には
制御文字（１），２バイト系文字の場合には制御文字
（２））とその連続した文字そのものとその連続個数を
示す数値とに置換した圧縮レコードを生成する。そし
て、圧縮後レコード出力手段１６がこの生成された圧縮
レコードをデータファイル３に出力する。これでデータ
ファイル２中の一つのデータレコードの圧縮処理が終了
したことになり、制御が圧縮前レコード入力手段１１に
戻されて、残りのデータレコードに対して上述と同様な
処理が繰り返される。

【００２２】図２（ａ）は、１バイト系文字が３文字以
上連続する箇所と置換される内容の例を示し、１バイト
系文字を水平圧縮したことを示す１バイトのユニークな
制御文字（１）と、連続して現れた同一文字そのもの
と、連続数を示す１バイトの数値（繰り返し数）との合
計３バイトで構成されている。なお、数値を１バイトで
表現している為、数値の最大値は２５５である。従っ
て、２５６個以上同一文字が連続する箇所は複数に分割
されて圧縮される。

【００２３】図２（ｂ）は、２バイト系文字が３文字以
上連続する箇所と置換される内容の例を示し、２バイト
系文字を水平圧縮したことを示す１バイトのユニークな
制御文字（２）と、連続して現れた同一文字そのもの
と、連続数を示す１バイトの数値（繰り返し数）との合
計４バイトで構成されている。なお、数値を１バイトで
表現している為、２５６個以上同一文字が連続する箇所
は複数に分割されて圧縮される。

【００２４】図２（ｃ）は、２文字以上の文字数にわた
って連続して直前のデータレコードと同一の文字が現れ
た部分と置換される内容の例を示し、垂直圧縮したこと
を示す１バイトのユニークな制御文字（３）とその連続
個数（重複文字数）を示す１バイトの数値との合計２バ
イトで構成されている。なお、数値を１バイトで表現し
ているため、２５６個以上同一文字列が現れた箇所は複
数に分割されて圧縮される。

【００２５】図３（ａ）はデータファイル２の先頭のデ
ータレコードＤ１とその次のデータレコードＤ２の内容
の一例を示し、それぞれ日付，得意先コード，品名コー
ド，数量，品名名称のフィールドで構成されており、品
名名称のフィールドには２バイト系文字が設定され、そ
の他のフィールドには１バイト系文字が設定されてい
る。

【００２６】図３（ｂ）はデータレコードＤ１を圧縮し
たデータレコードＥ１およびデータレコードＤ２を圧縮
したデータレコードＥ２の構成を示す。データレコード
Ｄ１はデータファイル１の先頭レコードであるために垂
直圧縮は実施されず、符号ａ，ｂに示す箇所が、符号
ａ’，ｂ’に示すように水平圧縮されている。また、デ
ータレコードＤ２は符号ｃの箇所が直前のデータレコー
ドＤ１と一致するため、ｃ’に示すように垂直圧縮され
ている。

【００２７】次に図１の垂直圧縮手段１３の処理例につ
いて図４のフローチャートを参照して説明する。

【００２８】垂直圧縮手段１３は、圧縮前レコード入力
手段１１から１つのデータレコードを入力する毎に図４
に示す処理を実行する。先ず、今回入力したデータレコ
ードの先頭から何番目の文字に注目するかを示す変数ｉ
を１に、一致文字数をカウントするためのカウンタＣＮ
Ｔを０にそれぞれ初期化する（Ｓ１）。

【００２９】次に、図１のレコードフォーマット情報５
を参照して、今回入力したデータレコードの先頭から変
数ｉが示すｉ番目の文字Ｎｉを読み取り（Ｓ２）、直前
レコード格納域１２に格納してある直前データレコード
の同一箇所の文字Ｏｉと比較する（Ｓ３）。

【００３０】一致した場合（Ｓ３でＹＥＳ）、カウンタ
ＣＮＴが０か否かを判別し（Ｓ４）、０であれば、カウ
ンタＣＮＴを＋１して１とし（Ｓ５）、且つ今回読み取
った文字ＮｉをＮｉ−１として保存し（Ｓ６）、ステッ
プＳ８へ進む。また、カウンタＣＮＴが０でないと判別
したときは、一致文字数を＋１するためにカウンタＣＮ
Ｔを＋１し（Ｓ７）、ステップＳ８へ進む。

【００３１】そして、ステップＳ８においては変数ｉを
＋１して、ｉがデータレコードの最大文字数Ｌを超えた
か否かを判別し（Ｓ９）、超えていなければ、ステップ
Ｓ２に戻って次の文字について上述した処理を繰り返
す。

【００３２】他方、ステップＳ３において現注目中の文
字Ｎｉが直前データレコードの同一箇所の文字Ｏｉと一
致しないことが判別されたときは、カウンタＣＮＴの値
が２以上か否かを判別し（Ｓ１６）、２以上であれば、
現注目中の文字Ｎｉの直前に２以上の連続する文字が直
前データレコードの同一箇所の文字列と一致していたこ
とになるので、垂直圧縮すべき条件が成立したとして制
御文字（３）とカウンタＣＮＴの値を出力する（Ｓ１
７，Ｓ１８）。そして、カウンタＣＮＴを０に初期化し
（Ｓ１９）、現注目中の文字Ｎｉを出力し（Ｓ２３）、
ステップＳ８へ進む。

【００３３】また、ステップＳ１６でカウンタＣＮＴの
値が２以上でないと判別されたときは、更にステップＳ
２０でカウンタＣＮＴの値が１か否かを判別し、１であ
れば、現注目中の文字Ｎｉの直前の１文字が直前データ
レコードの同一箇所の文字と一致していたに過ぎないた
め、保存しておいた直前の文字Ｎｉ−１を出力し（Ｓ２
１）、カウンタＣＮＴを０に初期化し（Ｓ２２）、更に
現注目中の文字Ｎｉを出力し（Ｓ２３）、ステップＳ８
へ進む。

【００３４】更に、ステップＳ２０でカウンタＣＮＴが
１でないと判別されたとき、即ちカウンタＣＮＴが０と
判別されたときは、現注目中の文字Ｎｉを出力し（Ｓ２
３）、ステップＳ８へ進む。

【００３５】そして、ステップＳ９において、変数ｉの
値がデータレコードの最大文字数Ｌを超えたことが判別
されると、ステップＳ１０，Ｓ１１においてカウンタＣ
ＮＴの値を判別し、カウンタＣＮＴが２以上であれば、
データレコードの最終部分に直前データレコードと同一
文字が２以上連続していたことになるため、垂直圧縮す
べき条件が成立したとして制御文字（３）およびカウン
タＣＮＴの値を出力し（Ｓ１２，Ｓ１３）、今回入力し
たデータレコードを直前レコード格納域１２に退避して
（Ｓ１５）、今回のデータレコードの垂直圧縮処理を終
える。また、カウンタＣＮＴが１であれば、最後の１文
字のみが一致していたに過ぎないため、保存しておいた
その１文字Ｎｉ−１を出力し（Ｓ１４）、ステップＳ１
５を経て今回のデータレコードの垂直圧縮処理を終え
る。更に、カウンタＣＮＴが０のときは（ステップＳ１
１でＮＯ）、ステップＳ２３から移行してきた場合なの
で、ステップＳ１５を経て今回のデータレコードの垂直
圧縮処理を終える。

【００３６】図３（ａ）に示した２番目のデータレコー
ドＤ２が入力された場合を例にして垂直圧縮手段１３の
動作を図４のフローチャートに従って説明すると、以下
のようになる。先ず、データレコードＤ２の先頭文字
「９」が読み取られ（Ｓ２）、直前データレコードＤ１
の同一箇所の文字「９」と比較される（Ｓ３）。その結
果は一致するので、カウンタＣＮＴの値が１にされ（Ｓ
５）、「９」がＮｉ−１として保存される（Ｓ６）。次
に、データレコードＤ２の２番目の文字「３」が読み取
られ（Ｓ２）、直前データレコードＤ１の同一箇所の文
字「３」と比較され（Ｓ３）、一致するのでカウンタＣ
ＮＴの値が２にされる（Ｓ７）。以降、同様な処理がデ
ータレコードＤ２の１３番目の文字「１」まで続けら
れ、カウンタＣＮＴの値は１３となる。

【００３７】次にデータレコードＤ２の１４番目の文字
「２」が読み取られ（Ｓ２）、直前データレコードＤ１
の同一箇所の文字「１」と比較される（Ｓ３）。その結
果は不一致なので、ステップＳ１６へ進み、カウンタＣ
ＮＴの値が２以上であることが判別される。このため、
制御文字（３）とカウンタＣＮＴの値「１３」とが出力
され（Ｓ１７，Ｓ１８）、カウンタＣＮＴを０に初期化
した後、１４番目の文字「２」が出力される（Ｓ２
３）。

【００３８】次にデータレコードＤ２の１５番目の文字
「１」が読み取られ（Ｓ２）、直前データレコードＤ１
の同一箇所の文字「１」と比較され（Ｓ３）、一致する
ので、カウンタＣＮＴが１にされ（Ｓ５）、その文字
「１」がＮｉ−１として保存される（Ｓ６）。次にデー
タレコードＤ２の１６番目の文字「２」が読み取られ
（Ｓ２）、直前データレコードＤ１の同一箇所の文字
「１」と比較される（Ｓ３）。その結果は不一致なの
で、ステップＳ１６に進み、ここでカウンタＣＮＴの値
が２以上でないことが確認され、次のステップＳ２０で
１であることが確認される。このため、保存してあった
１５番目の文字「１」が出力され（Ｓ２１）、次いで１
６番目の文字「２」も出力される（Ｓ２３）。

【００３９】以降同様な処理が続けられ、データレコー
ドＤ２の最後の文字「□」を読み取って直前データレコ
ードＤ１の同一箇所の文字「△」と比較すると、不一致
なので、ステップＳ１６に進み、その時点ではカウンタ
ＣＮＴの値は０なので、ステップＳ２３で今回読み取っ
た最後の文字「□」を出力する。そして、ステップＳ９
でデータレコードＤ１の最後の文字まで読み取り終えた
ことを判別し、カウンタＣＮＴの値が０なので、ステッ
プＳ１０，Ｓ１１を経由してステップＳ１５へ進み、今
回のデータレコードＤ２を直前レコード格納域１２に格
納して、データレコードＤ２の処理を終える。

【００４０】次に図１の水平圧縮手段１５の処理例につ
いて図５のフローチャートを参照して説明する。

【００４１】水平圧縮手段１５は、垂直圧縮後レコード
格納域１４に１つのデータレコードが格納される毎に図
５に示す処理を実行する。先ず、今回格納されたデータ
レコードの先頭から何番目の文字に注目するかを示す変
数ｉを１に、一致文字数をカウントするためのカウンタ
ＣＮＴを０にそれぞれ初期化する（Ｓ３１）。

【００４２】次に、図１のレコードフォーマット情報５
を参照して、今回格納されたデータレコードの先頭から
変数ｉが示すｉ番目の文字Ｍｉを読み取り（Ｓ３２）、
更に変数ｉを＋１してその直後の文字Ｍｉ＋１を読み取
る（Ｓ３３，Ｓ３４）。そして、文字Ｍｉ＋１が存在す
る場合、即ち文字Ｍｉがデータレコードの最後の文字で
なければ（Ｓ３５でＮＯ）、文字Ｍｉと文字Ｍｉ＋１と
を比較する（Ｓ３６）。

【００４３】一致した場合（Ｓ３６でＮＯ）、カウンタ
ＣＮＴが０か否かを判別し（Ｓ３７）、０であれば、カ
ウンタＣＮＴに２をセットして（Ｓ３８）、文字Ｍｉを
文字Ｍｉ−１として、また文字Ｍｉ＋１を文字Ｍｉとし
て保存し（Ｓ３９）、ステップＳ３３に戻る。またカウ
ンタＣＮＴが０でないと判別したときは、一致文字数を
＋１するためにカウンタＣＮＴを＋１し（Ｓ４０）、文
字Ｍｉ＋１を文字Ｍｉとして保存し（Ｓ４１）、ステッ
プＳ３３に戻る。そして、ステップＳ３３においては変
数ｉを＋１して、次の文字Ｍｉ＋１に対して上述した処
理を繰り返す。

【００４４】他方、ステップＳ３６において今回読み取
った文字Ｍｉ＋１とその直前の文字Ｍｉとが一致しない
ことが判別されたときは、カウンタＣＮＴの値が３以上
か否かを判別し（Ｓ４２）、３以上であれば、文字Ｍｉ
が３個以上連続していたことになるので、水平圧縮すべ
き条件が成立したとして、文字Ｍｉが１バイト系文字で
あれば制御文字（１）を、２バイト系文字であれば制御
文字（２）を出力し（Ｓ４３）、次いで文字Ｍｉを出力
し（Ｓ４４）、次いでカウンタＣＮＴの値を出力する
（Ｓ４５）。そして、カウンタＣＮＴを０に初期化し
（Ｓ４６）、文字Ｍｉ＋１を文字Ｍｉとして保存して
（Ｓ５１）、ステップＳ３３へ進む。

【００４５】また、ステップＳ４２でカウンタＣＮＴの
値が３以上でないと判別されたときは、更にステップＳ
４７でカウンタＣＮＴの値が２か否かを判別し、２であ
れば、文字Ｍｉが２個連続していたに過ぎないため、Ｍ
ｉ，Ｍｉ−１として保存しておいた直前２個の文字を出
力する（Ｓ４８）。そして、カウンタＣＮＴを０に初期
化し（Ｓ４９）、文字Ｍｉ＋１を文字Ｍｉとして保存し
て（Ｓ５１）、ステップＳ３３へ進む。

【００４６】更に、ステップＳ４７でカウンタＣＮＴが
２でないと判別されたとき、即ちカウンタＣＮＴが０と
判別されたときは、文字Ｍｉを出力し（Ｓ５０）、文字
Ｍｉ＋１を文字Ｍｉとして保存して（Ｓ５１）、ステッ
プＳ３３へ進む。

【００４７】そして、ステップＳ３５において、文字Ｍ
ｉ＋１が存在しなかったことが判別されると、即ち文字
Ｍｉが最終文字であった場合、ステップＳ５２，Ｓ５３
においてカウンタＣＮＴの値を判別し、カウンタＣＮＴ
が３以上であれば、データレコードの最終部分において
文字Ｍｉが３個以上連続していたことになるため、水平
圧縮すべき条件が成立したとして、文字Ｍｉが１バイト
系文字であれば制御文字（１）を、２バイト系文字であ
れば制御文字（２）を出力し（Ｓ５５）、次いで文字Ｍ
ｉを出力し（Ｓ５６）、次いでカウンタＣＮＴの値を出
力し（Ｓ５７）今回格納されたデータレコードの水平圧
縮処理を終える。また、カウンタＣＮＴが２であれば、
データレコードの最終部分において文字Ｍｉが２個連続
していたに過ぎないため、Ｍｉ，Ｍｉ−１として保存し
ておいた直前２個の文字を出力し（Ｓ５８）、今回のデ
ータレコードの水平圧縮処理を終える。更に、カウンタ
ＣＮＴが０のときは（ステップＳ５３でＮＯ）、ステッ
プＳ５１から移行してきた場合なので、最後の文字Ｍｉ
を出力し（Ｓ５４）、今回のデータレコードの垂直圧縮
処理を終える。

【００４８】図３（ａ）に示した１番目のデータレコー
ドＤ１が垂直圧縮後レコード格納域１４に格納された場
合を例にして水平圧縮手段１５の動作を図５のフローチ
ャートに従って説明すると、以下のようになる。なお、
１番目のデータレコードＤ１は垂直圧縮されないため、
図３（ａ）に示した内容と同一の内容のまま垂直圧縮時
レコード格納域１４に格納されている。

【００４９】先ず、データレコードＤ１の先頭文字
「９」がＭｉとして、次の文字「３」がＭｉ＋１として
読み取られ（Ｓ３２，Ｓ３４）、両者が比較される（Ｓ
３６）。そして、結果は不一致なので、Ｍｉである
「９」が出力され（Ｓ５０）、Ｍｉ＋１である「３」が
Ｍｉとして保存される。

【００５０】次にＭｉ＋１として「０」が読み取られ
（Ｓ３４）、Ｍｉである「３」と比較されるが（Ｓ３
６）、不一致なので、Ｍｉである「３」が出力される
（Ｓ５０）。

【００５１】以上のような動作は、データレコードＤ１
の先頭から９番目の「０」の文字まで同様に続けられ
る。

【００５２】ステップＳ５１においてＭｉとしてデータ
レコードＤ１の９番目の文字「０」が保存された後、次
の１０番目の文字「０」が読み取られ（Ｓ３４）、両者
が比較されると（Ｓ３６）、その結果は一致するので、
カウンタＣＮＴに２がセットされる（Ｓ３８）。そし
て、Ｍｉである「０」がＭｉ−１として、Ｍｉ＋１であ
る「０」がＭｉとして保存され（Ｓ３９）、次の１１番
目の文字「１」がＭｉ＋１として読み取られ（Ｓ３
４）、直前の文字であるＭｉ＝「０」と比較される（Ｓ
３６）。その結果は不一致なので、ステップＳ４７にお
いてカウンタＣＮＴが２であることが判別されて、Ｍｉ
−１として保存されていた「０」，Ｍｉとして保存され
ていた「０」がそれぞれ出力され、Ｍｉ＋１である
「１」がＭｉとして保存される（Ｓ５１）。

【００５３】次に、先頭から１２番目の文字「１」が読
み取られ（Ｓ３４）、直前の文字Ｍｉ＝「１」と比較さ
れて一致が検出されると、カウンタＣＮＴが２にセット
され（Ｓ３８）、Ｍｉである「１」がＭｉ−１として、
Ｍｉ＋１である「１」がＭｉとして保存され（Ｓ３
９）、１３番目の文字「１」が読み取られる（Ｓ３
４）。そして、文字Ｍｉと比較すると一致し、且つ、そ
の時点のカウンタＣＮＴの値は２なので、カウンタＣＮ
Ｔが＋１されて「３」となる（Ｓ４０）。そして、Ｍｉ
＋１である「１」がＭｉとして保存され（Ｓ４１）、次
の１４番目の文字「１」に処理を移す。

【００５４】このような動作がデータレコードＤ１の先
頭から１６番目の「１」まで続けられ、１７番目の
「０」がＭｉ＋１として読み取られ（Ｓ３４）、直前の
文字であるＭｉ＝「１」と比較されて不一致が検出され
ると、その時点のカウンタＣＮＴの値は「６」なので、
制御文字（１），Ｍｉである「１」，カウンタＣＮＴの
値「６」が出力される（Ｓ４３，Ｓ４４，Ｓ４５）。

【００５５】以上のような動作がデータレコードＤ１の
最後の文字まで続けられることにより、データレコード
Ｄ１に対する水平圧縮処理が完了し、図３（ｂ）に示し
たようなデータレコードＥ１が生成される。

【００５６】以上のデータレコード圧縮方法の実施例で
は、圧縮対象となるデータファイル２のデータレコード
Ｄ１〜Ｄｎが所定のフィールドの値で分類済であること
を前提としたが、未分類の場合に圧縮処理の一貫として
分類処理を行うようにしても勿論構わない。また、１バ
イト系文字と２バイト系文字とが混在するデータレコー
ドを取り上げたが、何れかの系の文字のみで構成されて
いる場合にも適用できることは勿論のことである。この
場合、１バイト系文字のみからなる場合、垂直圧縮する
条件を３文字以上が同一のときとし、水平圧縮する条件
は４文字以上同一文字が連続するときとし、２バイト系
文字のみからなる場合、垂直圧縮する条件を２文字以上
が同一のときとし、水平圧縮する条件は３文字以上同一
文字が連続すときとする。更に、データファイルへの保
存時の圧縮に適用したが、伝送時のデータレコードの圧
縮に適用しても良い。また更に、対象とするデータレコ
ードは固定長のものであっても、可変長のものであって
も適用可能である。

【００５７】次に、図１に示した実施例のデータレコー
ド圧縮方法によって圧縮されたデータファイル３のデー
タレコードＥ１〜Ｅｎを元のデータレコードＤ１〜Ｄｎ
に復元する方法の実施例について説明する。

【００５８】図６を参照すると、本発明のデータレコー
ド伸張方法を実施するデータ伸張装置６の一例は、デー
タファイル３中のデータレコードＥ１〜Ｅｎを入力して
伸張処理を施し、伸張後のデータレコードＤ１〜Ｄｎを
データファイル２に出力するもので、伸張前レコード入
力手段６１と、水平伸張手段６２と、水平伸張後レコー
ド格納域６３と、直前レコード格納域６４と、垂直伸張
手段６５と、伸張後レコード出力手段６６とで構成され
ている。なお、７はデータファイル３中のデータレコー
ドＥ１〜Ｅｎの圧縮前のデータレコードＤ１〜Ｄｎの構
成フィールド数，各フィールド内の文字数および文字タ
イプ等を示すレコードフォーマット情報であり、図１の
レコードフォーマット情報５と同じである。

【００５９】このように構成された本実施例のデータ伸
張装置６は概略次のように動作する。先ず、伸張前レコ
ード入力手段６１はデータファイル３からデータレコー
ドＥ１〜Ｅｎをその並び順に１レコードずつ順に入力し
て水平伸張手段６２に出力する。

【００６０】水平伸張手段６２は、入力されたデータレ
コードに対して、その中に含まれる水平圧縮したことを
示す制御文字（１）または（２）とその連続した文字と
その連続個数を示す数値とからなる部分を、その連続す
る文字をその数値の示す連続個数だけ並べた文字列に置
換したデータレコードを生成して水平伸張後レコード格
納域６３に出力する。

【００６１】次に、垂直伸張手段６５は、水平伸張後レ
コード格納域６３に格納されたデータレコードに対し
て、その先頭の文字から最後の文字まで、垂直圧縮した
ことを示す制御文字（３）とその連続個数を示す数値と
からなる部分以外の文字はそのまま伸張後レコード出力
手段６６に出力し、垂直圧縮したことを示す制御文字
（３）とその連続個数を示す数値とからなる部分は、直
前レコード格納域６４に格納されている伸張処理済の直
前のデータレコードにおける前記制御文字（３）と同一
箇所の文字から前記数値の示す連続個数分先の文字まで
の文字列に置換して伸張後レコード出力手段６６に出力
する。そして、今回処理して得た伸張後のデータレコー
ドを次のデータレコードの伸張処理に備えて直前レコー
ド格納域６４に格納する。次に、伸張後レコード出力手
段６６が垂直伸張手段６５で生成されたデータレコード
をデータファイル２に出力する。

【００６２】これでデータファイル３中の一つのデータ
レコードの伸張処理が終了したことになり、制御が伸張
前レコード入力手段６１に戻されて、残りのデータレコ
ードに対して上述と同様な処理が繰り返される。

【００６３】次に図６の水平伸張手段６２の処理例につ
いて図７のフローチャートを参照して説明する。

【００６４】水平伸張手段６２は、伸張前レコード入力
手段６１から１つのデータレコードが入力される毎に図
７に示す処理を実行する。先ず、今回入力されたデータ
レコードの先頭から何番目のバイトに注目するかを示す
変数ｉを０に初期化し（Ｓ７１）、変数ｉを＋１して
（Ｓ７２）、データレコードの先頭から変数ｉが示すｉ
番目のバイトの内容Ｂｉを読み取る（Ｓ７３）。そし
て、Ｂｉが読み取れた場合（Ｓ７４でＮＯ）、その内容
が制御文字（２）か、制御文字（１）か、或いはそれ以
外かを判別する（Ｓ７５，Ｓ７６）。

【００６５】Ｂｉが制御文字（１），（２）以外であっ
た場合（Ｓ７６でＮＯ）、その内容をそのまま水平伸張
後のレコードの内容として出力し（Ｓ７７）、ステップ
Ｓ７２に戻って上述した処理を繰り返す。

【００６６】他方、Ｂｉが制御文字（１）であった場合
（Ｓ７６でＹＥＳ）、変数ｉを＋１してデータレコード
の次のバイトの内容（即ち、繰り返している文字）を読
み取ってそれをＸとして保持し（Ｓ７８〜Ｓ８０）、再
び変数ｉを＋１してデータレコードの更に次のバイトの
内容（即ち、繰り返し数）をＢｉとして読み取って（Ｓ
８１，Ｓ８２）、上記保持したＸの内容（繰り返し文
字）をステップＳ８２で読み取ったＢｉ（繰り返し数）
回だけ水平伸張後のレコードの内容として出力する（Ｓ
８３）。そして、ステップＳ７２に戻って上述した処理
を繰り返す。

【００６７】また、Ｂｉが制御文字（２）であった場合
（Ｓ７５でＹＥＳ）、変数ｉを＋１してデータレコード
の次のバイトの内容（即ち、繰り返している文字の１バ
イト目の内容）を読み取ってＹとして保持し（Ｓ８４〜
８６）、更に、変数ｉを＋１してデータレコードの次の
バイトの内容（即ち、繰り返している文字の２バイト目
の内容）を読み取ってＺとして保持する（Ｓ８７〜Ｓ８
９）。次に、変数ｉを＋１して次のバイトの内容（即
ち、繰り返し数）をＢｉとして読み取り（Ｓ９０，Ｓ９
１）、上記保持したＹ，Ｚで定まる２バイト系文字をス
テップＳ９１で読み取ったＢｉ（繰り返し数）回だけ水
平伸張後のレコードの内容として出力する（Ｓ９２）。
そして、ステップＳ７２に戻って上述した処理を繰り返
す。

【００６８】そして、ステップＳ７４で読み取られたＢ
ｉがない、即ちデータレコードの最終バイトまで処理し
終えたことを判別すると、今回のデータレコードに対す
る水平伸張処理を終了する。

【００６９】次に図６の垂直伸張手段６５の処理例につ
いて図８のフローチャートを参照して説明する。

【００７０】垂直伸張手段６５は、水平伸張後レコード
格納域６３に１つのデータレコードが格納される毎に図
８に示す処理を実行する。先ず、今回格納されたデータ
レコードの先頭から何番目のバイトに注目するかを示す
変数ｉ、および今回格納されたデータレコードの伸張後
の状態における先頭から何番目の文字に注目するかを示
す変数Ｃをそれぞれ０に初期化する（Ｓ１０１）。次に
変数ｉを＋１して（Ｓ１０２）、データレコードの先頭
から変数ｉが示すｉ番目のバイトの内容Ｂｉを読み取る
（Ｓ１０３）。そして、Ｂｉが読み取れた場合（Ｓ１０
４でＮＯ）、その内容が制御文字（３）か、それ以外か
を判別する（Ｓ１０５）。

【００７１】制御文字（３）以外であった場合、その内
容を伸張後レコード出力手段６６に出力し（Ｓ１０
６）、変数Ｃを＋１する（Ｓ１０７）。そして、図６の
レコードフォーマット情報７を参照して先頭からＣ番目
の文字Ｎｃが１バイト系文字か否かを判断し（Ｓ１０
８）、１バイト系文字であればステップＳ１０２に戻っ
て上述した処理を繰り返す。また、１バイト系文字でな
く２バイト系文字であれば、変数ｉを＋１して次のバイ
トの内容（即ち、２バイト系文字の２バイト目の内容）
を読み取り（Ｓ１０９，Ｓ１１０）、これを伸張後レコ
ード出力手段６６に出力し（Ｓ１１１）、ステップＳ１
０２に戻る。

【００７２】他方、読み取ったバイトの内容が制御文字
（３）であった場合（Ｓ１０５でＹＥＳ）、変数ｉを＋
１して更に次のバイトの内容（即ち、重複文字数）をＢ
ｉとして読み取り（Ｓ１１２，Ｓ１１３）、直前レコー
ド格納域６４に格納されている直前データレコードにお
ける先頭からＣ＋１番目の文字Ｏ（Ｃ＋１）よりＣ＋Ｂ
ｉ番目の文字Ｏ（Ｃ＋Ｂｉ）までの文字列をレコードフ
ォーマット情報７を参照して読み取って、それらを伸張
後レコード出力手段６６に出力する（Ｓ１１４，Ｓ１１
５）。そして、変数ＣをステップＳ１１２で読み取った
Ｂｉが示す重複文字数だけインクリメントし（Ｓ１１
６）、ステップＳ１０２に戻る。

【００７３】そして、ステップＳ１０４で読み取られた
Ｂｉがない、即ちデータレコードの最終バイトまで処理
し終えたことを判別すると、今回のデータレコードに対
する垂直伸張処理を終了する。

【００７４】図３（ｂ）に示した２番目のデータレコー
ドＥ２を例にして垂直伸張手段６５の動作を図８のフロ
ーチャートに従って説明すると、以下のようになる。な
お、データレコードＥ２の処理が行われる時点では直前
レコード格納域６４には１番目のデータレコードＥ１の
伸張後の内容である図３（ａ）のデータレコードＤ１が
格納されている。

【００７５】先ず、データレコードＥ２の先頭バイトの
内容が読み取られ（Ｓ１０３）、それが制御文字（３）
と識別される（Ｓ１０５でＹＥＳ）。次に、データレコ
ードＥ２の先頭から２バイト目の内容（即ち、繰り返し
数「１３」）が読み取られ（Ｓ１１２，Ｓ１１３）、現
在変数Ｃの値は０なので、直前レコード格納域６４に格
納されているデータレコードＤ１の先頭から１文字目の
文字「９」より１３文字目の「１」までの文字列Ｏ（Ｃ
＋１）〜Ｏ（Ｃ＋Ｂｉ）が読み取られ、それらが伸張後
レコード出力手段６６に出力される（Ｓ１１４，Ｓ１１
５）。そして、変数Ｃが１３に変更される（Ｓ１１
６）。

【００７６】次に変数ｉが＋１されて３となり（Ｓ１０
２）、データレコードＥ２の先頭から３バイト目の内容
である「２」が読み取られ（Ｓ１０３）、制御文字
（３）でないので、それが伸張後レコード出力手段６６
に出力される（Ｓ１０６）。そして、変数Ｃが＋１され
て「３」にされ（Ｓ１０７）、データレコードＥ２の元
のデータレコードＤ２のレコードフォーマット情報に基
づき、先頭から３つ目の文字が１バイト系文字であるこ
とを識別して（Ｓ１０８）、ステップＳ１０２に戻る。

【００７７】以上のような動作が繰り返されることによ
り、図３（ｂ）のデータレコードＥ２が図３（ａ）のデ
ータレコードＤ２のように伸張される。

【００７８】図１の実施例の垂直圧縮手段１３では文字
を単位として垂直圧縮し、水平圧縮手段１５でも文字を
単位として水平圧縮した。また、それに応じて図６の実
施例の垂直伸張手段６５も文字を認識しつつ垂直伸張し
た。このため、レコードフォーマット情報５，７を必要
とした。以下に示す実施例は、このようなレコードフォ
ーマット情報無しに、１バイト系文字，２バイト系文字
の混在するデータレコードの圧縮，伸張を可能としてい
る。以下、このような実施例について説明する。

【００７９】図９を参照すると、本発明の別の実施例に
かかるデータレコード圧縮方法を実施するデータ圧縮装
置１’の一例は、データファイル２中のデータレコード
Ｄ１〜Ｄｎを入力して圧縮処理を施し、圧縮後のデータ
レコードＥ１〜Ｅｎをデータファイル３に出力するもの
で、図１のデータ圧縮装置１の場合と異なり、レコード
フォーマット情報５は存在しない。

【００８０】本実施例のデータ圧縮装置１’は概略次の
ように動作する。先ず、圧縮前レコード入力手段１１は
データファイル２からデータレコードＤ１〜Ｄｎをその
並び順に１レコードずつ順に入力して垂直圧縮手段１
３’に出力する。

【００８１】垂直圧縮手段１３’は、今回入力されたデ
ータレコードにおける先頭のバイトから最終のバイトま
で、直前レコード格納域１２に保持しておいた直前に入
力したデータレコードの同一箇所のバイトと比較して、
予め定められたバイト数（本実施例では３とするが、４
以上にしても良い）にわたって連続して直前のデータレ
コードと同一のバイトが現れた部分を、垂直圧縮したこ
とを示す制御文字（３）とその連続個数を示す数値とに
置換した圧縮レコードを生成して垂直圧縮後レコード格
納域１４に出力し、次のデータレコードの圧縮処理に備
えて、直前レコード格納域１２の内容を今回処理したデ
ータレコードの圧縮前の内容で書き換える。なお、上記
制御文字（３）の構成は図２（ｃ）に示したものと同じ
であるが、重複文字数は重複バイト数を示すことにな
る。

【００８２】次に、水平圧縮手段１５’は、垂直圧縮後
レコード格納域１４に格納された圧縮レコードに対し
て、その圧縮レコード中の予め定められたバイト数（例
えば４）にわたって同一バイトが連続している部分を、
連続した１バイトを水平圧縮したことを示す制御文字
（１）とその連続したバイトの値とその連続個数を示す
数値とに置換し、且つ、連続する２バイトの組が予め定
められた数（例えば３）にわたって連続している部分
を、連続する２バイトの組を水平圧縮したことを示す制
御文字（２）とその連続したバイトの組とその連続個数
を示す数値とに置換した圧縮レコードを生成する。そし
て、圧縮後レコード出力手段１６がこの生成された圧縮
レコードをデータファイル３に出力する。これでデータ
ファイル２中の一つのデータレコードの圧縮処理が終了
したことになり、制御が圧縮前レコード入力手段１１に
戻されて、残りのデータレコードに対して上述と同様な
処理が繰り返される。なお、上記制御文字（１），
（２）は図２（ａ），（ｂ）に示したものと同じである
が、連続する１バイトを圧縮したこと，連続する２バイ
トの組を圧縮したことをそれぞれ示すことになる。

【００８３】次に図９の垂直圧縮手段１３’の処理例に
ついて図１０のフローチャートを参照して説明する。

【００８４】垂直圧縮手段１３’は、圧縮前レコード入
力手段１１から１つのデータレコードを入力する毎に図
１０に示す処理を実行する。先ず、今回入力したデータ
レコードの先頭から何番目のバイトに注目するかを示す
変数ｉを１に、一致バイト数をカウントするためのカウ
ンタＣＮＴを０にそれぞれ初期化する（Ｓ１２１）。

【００８５】次に、今回入力したデータレコードの先頭
から変数ｉが示すｉ番目のバイトＢｉを読み取り（Ｓ１
２２）、直前レコード格納域１２に格納してある直前デ
ータレコードの同一箇所のバイトＯｉと比較する（Ｓ１
２３）。

【００８６】一致した場合（Ｓ１２３でＹＥＳ）、カウ
ンタＣＮＴの値を判別し（Ｓ１２４）、その結果に応じ
て以下の処理を行う。

【００８７】カウンタＣＮＴの値が０のときは、カウン
タＣＮＴを＋１して１とし（Ｓ１２５）、且つ今回読み
取ったバイトＢｉをＢｉ−１として保存し（Ｓ１２
６）、ステップＳ１３０へ進む。

【００８８】カウンタＣＮＴの値が１のときは、カウン
タＣＮＴを＋１して２とし（Ｓ１２７）、且つ前回保存
したＢｉ−１をＢｉ−２として、また今回のバイトＢｉ
をＢｉ−１としてそれぞれ保存し（Ｓ１２８）、ステッ
プＳ１３０へ進む。

【００８９】カウンタＣＮＴの値が２以上のときは、カ
ウンタＣＮＴを＋１し（Ｓ１２９）、ステップＳ１３０
へ進む。

【００９０】ステップＳ１３０においては変数ｉを＋１
する。そして、ｉがデータレコードの最大バイト数Ｌ’
を超えたか否かを判別し（Ｓ１３１）、超えていなけれ
ば、ステップＳ１２２に戻って次のバイトについて上述
した処理を繰り返す。

【００９１】他方、ステップＳ１２３において現注目中
のバイトＢｉが直前データレコードの同一箇所のバイト
Ｏｉと一致しないことが判別されたときは、カウンタＣ
ＮＴの値を判別し（Ｓ１３２）、その結果に応じて以下
の処理を行う。

【００９２】カウンタＣＮＴの値が３以上の場合、現注
目中のバイトＢｉの直前に３以上の連続するバイトが直
前データレコードの同一箇所のバイト列と一致していた
ことになるので、垂直圧縮すべき条件が成立したとして
制御文字（３）とカウンタＣＮＴの値を出力する（Ｓ１
３３，Ｓ１３４）。そして、カウンタＣＮＴを０に初期
化し（Ｓ１３５）、現注目中のバイトＢｉを出力し（Ｓ
１３８）、ステップＳ１３０へ進む。

【００９３】カウンタＣＮＴの値が１または２であった
場合、現注目中のバイトＢｉの直前の１バイトまたは２
バイトが直前データレコードの同一箇所のバイトと一致
していたに過ぎないため、カウンタＣＮＴの値が１のと
きは、保存しておいた直前の文字Ｂｉ−１を、カウンタ
ＣＮＴの値が２のときは、保存しておいた直前の文字Ｂ
ｉ−２，Ｂｉ−１をそれぞれ出力し（Ｓ１３６）、カウ
ンタＣＮＴを０に初期化し（Ｓ１３７）、更に現注目中
のバイトＢｉを出力し（Ｓ１３８）、ステップＳ１３０
へ進む。

【００９４】カウンタＣＮＴの値が０であった場合、現
注目中のバイトＢｉを出力し（Ｓ１３８）、ステップＳ
１３０へ進む。

【００９５】そして、ステップＳ１３１において、変数
ｉの値がデータレコードの最大バイト数Ｌ’を超えたこ
とが判別されると、カウンタＣＮＴの値を判別し（Ｓ１
３９）、その結果に応じて以下の処理を行う。

【００９６】カウンタＣＮＴの値が３以上の場合、デー
タレコードの最終部分に直前データレコードと同一バイ
トが３以上連続していたことになるため、垂直圧縮すべ
き条件が成立したとして制御文字（３）およびカウンタ
ＣＮＴの値を出力し（Ｓ１４０，Ｓ１４１）、今回入力
したデータレコードを直前レコード格納域１２に退避し
て（Ｓ１４３）、今回のデータレコードの垂直圧縮処理
を終える。

【００９７】カウンタＣＮＴの値が１または２の場合、
最後の１バイトまたは２バイトのみが一致していたに過
ぎないため、カウンタＣＮＴの値が１のときは、保存し
ておいた直前の文字Ｂｉ−１を、カウンタＣＮＴの値が
２のときは、保存しておいた直前の文字Ｂｉ−２，Ｂｉ
−１をそれぞれ出力し（Ｓ１４２）、ステップＳ１４３
を経て今回のデータレコードの垂直圧縮処理を終える。

【００９８】カウンタＣＮＴの値が０の場合、ステップ
Ｓ１３８から移行してきた場合なので、ステップＳ１４
３を経て今回のデータレコードの垂直圧縮処理を終え
る。

【００９９】次に図９の水平圧縮手段１５’の処理例に
ついて説明する。

【０１００】図１１は水平圧縮手段１５’の状態遷移図
であり、Ｐ１〜Ｐ２２は各状態を、Ａ，Ｂ，Ｃはそれぞ
れ異なる１バイトの任意の値を示すもので、アルファベ
ットのＡ，Ｂ，Ｃとは異なるものである。即ち、例えば
Ａとは１バイトの任意の値を示し、ＡＢとは、１バイト
の任意の値とそれと相違する別の１バイトの値との合計
２バイトの値を示し、ＡＡとは同一値の連続する２バイ
トを示す。

【０１０１】水平圧縮手段１５’は垂直圧縮後レコード
格納域１４から１つの圧縮レコードを入力する毎に以下
の処理を実行する。

【０１０２】先ず、今回の圧縮レコードの先頭の１バイ
トを読み取り、状態Ｐ１に遷移する。この読み取った１
バイトをＡで表す。次にこの状態Ｐ１において次の１バ
イトを読み取り、同じバイトであれば状態Ｐ２へ遷移
し、異なるバイトであれば状態Ｐ８へ遷移し、次のバイ
トがなければ、保持している１バイトのＡを圧縮後レコ
ード出力手段１６に出力して処理を終える。

【０１０３】状態Ｐ２においては、次の１バイトを読み
取り、同じバイトであれば状態Ｐ３へ遷移し、異なるバ
イトであれば状態Ｐ４へ遷移し、次のバイトがなけれ
ば、保持している２バイトのＡＡを出力して処理を終え
る。

【０１０４】状態Ｐ４に遷移した場合、水平圧縮手段１
５’は同一バイトが２個連続していたに過ぎないので、
先頭のＡを出力し、残りの２バイトＡＢを残して状態Ｐ
８に遷移する。ここでＡＢを残すのは、ＡＢＡＢＡＢと
現れる可能性が残っているからである。

【０１０５】状態Ｐ３においては、次の１バイトを読取
り、同じバイトであれば状態Ｐ５へ遷移し、異なるバイ
トであれば状態Ｐ６へ遷移し、次のバイトがなければ、
保持している３バイトＡＡＡを出力して処理を終える。

【０１０６】状態Ｐ６へ遷移した場合、同一バイトが３
個連続していたに過ぎないので、先頭の２個のバイトＡ
Ａを出力し、残りの２バイトＡＢを残して状態Ｐ８に遷
移する。

【０１０７】状態Ｐ５に遷移した場合、水平圧縮手段１
５’は内部の第１のカウンタを４に初期設定し、次の１
バイトを読取り、同じバイトであれば第１のカウンタを
＋１して再び状態Ｐ５となり、異なるバイトであれば状
態Ｐ７へ遷移し、次のバイトがなければ、連続する１バ
イトを水平圧縮したことを示す制御文字（１）と、連続
して現れたバイトの値と、第１のカウンタの最終結果
（即ち同一バイトの繰り返し数）とを出力して処理を終
える。

【０１０８】状態Ｐ７へ遷移した場合、水平圧縮手段１
５’は、連続する１バイトを水平圧縮したことを示す制
御文字（１）と、連続して現れたバイトの値と、遷移元
の状態Ｐ５における第１のカウンタの最終結果（即ち同
一バイトの繰り返し数）とを出力し、保持している最後
尾の１バイトＢを残して状態Ｐ１へ遷移する。

【０１０９】他方、状態Ｐ８においては、次の１バイト
を読み取り、２つ前のバイトと同じであれば状態Ｐ９
へ、直前のバイトと同じであれば状態Ｐ１１へ、何れの
バイトとも異なれば状態Ｐ１０へ遷移し、また次のバイ
トがなければ、保持している２バイトＡＢを出力して処
理を終える。

【０１１０】状態Ｐ１０へ遷移した場合、水平圧縮手段
１５’は、先頭の１バイトＡを出力し、残りの２バイト
ＢＣを残して状態Ｐ８へ遷移する。また、状態Ｐ１１へ
遷移した場合は、先頭の１バイトＡを出力し、残りの２
バイトＢＢを残して状態Ｐ２へ遷移する。これは、ＢＢ
ＢＢと現れる可能性が残されているからである。

【０１１１】状態Ｐ９においては、次の１バイトを読み
取り、２つ前のバイトと同じであれば状態Ｐ１２へ、直
前のバイトと同じであれば状態Ｐ１４へ、２つ前のバイ
トおよび直前のバイトの何れとも相違すれば状態Ｐ１３
へ遷移し、また次のバイトがなければ、保持している３
バイトＡＢＡを出力して処理を終える。

【０１１２】状態Ｐ１３へ遷移した場合、水平圧縮手段
１５’は、先頭の２バイトＡＢを出力し、残りの２バイ
トＡＣを残して状態Ｐ８へ遷移する。また、状態Ｐ１４
へ遷移した場合は、先頭の２バイトＡＢを出力し、残り
の２バイトＡＡを残して状態Ｐ２へ遷移する。

【０１１３】状態Ｐ１２においては、次の１バイトを読
み取り、２つ前のバイトと同じであれば状態Ｐ１５へ、
直前のバイトと同じであれば状態Ｐ１７へ、２つ前のバ
イトおよび直前のバイトの何れとも相違すれば状態Ｐ１
６へ遷移し、また次のバイトがなければ、保持している
４バイトＡＢＡＢを出力して処理を終える。

【０１１４】状態Ｐ１６へ遷移した場合、水平圧縮手段
１５’は、先頭の３バイトＡＢＡを出力し、残りの２バ
イトＢＣを残して状態Ｐ８へ遷移する。また、状態Ｐ１
７へ遷移した場合、先頭の３バイトＡＢＡを出力し、残
りの２バイトＢＢを残して状態Ｐ２へ遷移する。

【０１１５】状態Ｐ１５においては、次の１バイトを読
み取り、２つ前のバイトと同じであれば状態Ｐ１８へ、
直前のバイトと同じであれば状態Ｐ２０へ、２つ前のバ
イトおよび直前のバイトの何れとも相違すれば状態Ｐ１
９へ遷移し、また次のバイトがなければ、保持している
５バイトＡＢＡＢＡを出力して処理を終える。

【０１１６】状態Ｐ１９へ遷移した場合、水平圧縮手段
１５’は、先頭の４バイトＡＢＡＢを出力し、残りの２
バイトＡＣを残して状態Ｐ８へ遷移する。また、状態Ｐ
２０へ遷移した場合、先頭の４バイトＡＢＡＢを出力
し、残りの２バイトＡＡを残して状態Ｐ２へ遷移する。

【０１１７】状態Ｐ１５から状態Ｐ１８に遷移した場
合、水平圧縮手段１５’は内部の第２のカウンタを３に
初期設定し（後述する状態Ｐ２１から遷移してきた場合
は第２のカウンタを＋１する）、次の１バイトを読み取
り、２つ前のバイトと同じであれば状態Ｐ２１へ遷移
し、２つ前のバイトと同じでなければ状態Ｐ２２へ遷移
し、次のバイトがなければ、連続する２バイトの組を水
平圧縮したことを示す制御文字（２）と、連続して現れ
た２バイトの値と、第２のカウンタの最終結果（即ち、
連続したバイトの組の繰り返し数）とを出力し、処理を
終える。

【０１１８】状態Ｐ２１においては、次の１バイトを読
み取り、２つ前のバイトと同じであれば状態Ｐ１８へ遷
移し、２つ前のバイトと同じでなければ状態Ｐ２２へ遷
移し、次のバイトがなければ、連続する２バイトの組を
水平圧縮したことを示す制御文字（２）と、連続して現
れた２バイトの値と、遷移元の状態Ｐ１８における第２
のカウンタの最終結果（即ち、連続したバイトの組の繰
り返し数）とを出力し、次いで、残りの１バイトＡを出
力して処理を終える。

【０１１９】状態Ｐ１８または状態Ｐ２１から状態Ｐ２
２へ遷移した場合、水平圧縮手段１５’は、連続する２
バイトの組を水平圧縮したことを示す制御文字（２）
と、連続して現れた２バイトの値と、第２のカウンタの
最終結果（即ち、連続したバイトの組の繰り返し数）と
を出力し、状態Ｐ１８から遷移してきたときは残りの１
バイトＢまたはＣを残して状態Ｐ１へ遷移する。また、
状態Ｐ２１から遷移してきたときは、残りの２バイトが
同一バイトならそれを残して状態Ｐ２へ遷移し、相違す
るバイトなら残りの２バイトを残して状態Ｐ８へ遷移す
る。

【０１２０】次に、図９に示した実施例のデータレコー
ド圧縮方法によって圧縮されたデータファイル３のデー
タレコードＥ１〜Ｅｎを元のデータレコードＤ１〜Ｄｎ
に復元する方法の実施例について説明する。

【０１２１】図１２を参照すると、本発明の別の実施例
にかかるデータレコード伸張方法を実施するデータ伸張
装置６’の一例は、データファイル３中のデータレコー
ドＥ１〜Ｅｎを入力して伸張処理を施し、伸張後のデー
タレコードＤ１〜Ｄｎをデータファイル２に出力するも
ので、図６のデータ伸張装置６の場合と異なり、レコー
ドフォーマット情報７は存在しない。

【０１２２】このように構成された本実施例のデータ伸
張装置６’は、先ず、伸張前レコード入力手段６１によ
ってデータファイル３からデータレコードＥ１〜Ｅｎを
その並び順に１レコードずつ順に入力して水平伸張手段
６２に出力する。

【０１２３】水平伸張手段６２は、入力されたデータレ
コードに対して、その中に含まれる、連続する１バイト
を水平圧縮したことを示す制御文字（１）または連続す
る２バイトの組を水平圧縮したことを示す制御文字
（２）とその連続個数を示す数値とからなる部分を、そ
の連続する１バイトまたは２バイトをその連続個数だけ
並べたバイト列に置換したデータレコードを生成して水
平伸張後レコード格納域６３に出力する。この動作は図
７と同様に行われる。

【０１２４】次に、垂直伸張手段６５’は、水平伸張後
レコード格納域６３に格納されたデータレコードに対し
て、その先頭のバイトから最後のバイトまで、垂直圧縮
したことを示す制御文字（３）とその連続個数を示す数
値とからなる部分以外のバイトはそのまま伸張後レコー
ド出力手段６６に出力し、垂直圧縮したことを示す制御
文字（３）とその連続個数を示す数値とからなる部分
は、直前レコード格納域６４に格納されている伸張処理
済の直前のデータレコードの先頭より、制御文字（３）
が現れるまでに存在した伸張処理後のデータレコードの
バイト数＋１番目のバイトから、前記数値の示す連続個
数分のバイトまでのバイト列に置換して伸張後レコード
出力手段６６に出力する。そして、今回処理して得た伸
張後のデータレコードを次のデータレコードの伸張処理
に備えて直前レコード格納域６４に格納する。次に、伸
張後レコード出力手段６６が垂直伸張手段６５’で生成
されたデータレコードをデータファイル２に出力する。

【０１２５】これでデータファイル３中の１つのデータ
レコードの伸張処理が終了したことになり、制御が伸張
前レコード入力手段６１に戻されて、残りのデータレコ
ードに対して上述と同様な処理が繰り返される。

【０１２６】次に図１２の垂直伸張手段６５’の処理例
について、図１３のフローチャートを参照して説明す
る。

【０１２７】垂直伸張手段６５’は、水平伸張後レコー
ド格納域６３に１つのデータレコードが格納される毎に
図１３に示す処理を実行する。先ず、今回格納されたデ
ータレコードの先頭から何番目のバイトに注目するかを
示す変数ｉ、および伸張済の直前データレコードの先頭
から何番目のバイトに注目するかを示す変数Ｔをそれぞ
れ０に初期化する（Ｓ１５１）。次に変数ｉを＋１して
（Ｓ１５２）、データレコードの先頭から変数ｉが示す
ｉ番目のバイトの内容Ｂｉを読み取る（Ｓ１５３）。そ
して、Ｂｉが読み取れた場合（Ｓ１５４でＮＯ）、その
内容が制御文字（３）か、それ以外かを判別する（Ｓ１
５５）。

【０１２８】制御文字（３）以外であった場合、その内
容を伸張後レコード出力手段６６に出力し（Ｓ１５
６）、変数Ｔを＋１する（Ｓ１５７）。そして、ステッ
プＳ１５２に戻って上述した処理を繰り返す。

【０１２９】他方、読み取ったバイトの内容が制御文字
（３）であった場合（Ｓ１５５でＹＥＳ）、変数ｉを＋
１して更に次のバイトの内容（即ち、重複バイト数）を
Ｂｉとして読み取り（Ｓ１５８，Ｓ１５９）、直前レコ
ード格納域６４に格納されている直前データレコードに
おける先頭からＴ＋１番目のバイトＯ（Ｔ＋１）よりＴ
＋Ｂｉ番目のバイトＯ（Ｔ＋Ｂｉ）までのバイト列を読
み取って、それらを伸張後レコード出力手段６６に出力
する（Ｓ１６０，Ｓ１６１）。そして、変数Ｔをステッ
プＳ１５９で読み取ったＢｉが示す重複バイト数だけイ
ンクリメントし（Ｓ１６２）、ステップＳ１５２に戻
る。

【０１３０】そして、ステップＳ１５４で読み取られた
Ｂｉがない、即ちデータレコードの最終バイトまで処理
し終えたことを判別すると、今回のデータレコードに対
する垂直伸張処理を終了する。

【０１３１】

【発明の効果】以上説明したように本発明によれば以下
のような効果を得ることができる。

【０１３２】データファイル中の連続するデータレコー
ド間の同一箇所に同一の文字列または同一のバイト列が
存在する場合に、辞書の作成等の特別な作業無しに効率
良くデータレコードを圧縮することができる。よって、
一般ビジネスシステムにおける特に分類済のデータファ
イルの伝送または保存記録時のデータ圧縮に顕著な効果
を奏する。

【０１３３】垂直圧縮によって生成された圧縮レコード
に対して更に、その圧縮レコード中の予め定められた文
字数またはバイト数にわたって同一文字またはバイトが
連続している部分を水平圧縮したことにより、より一層
圧縮効果を高めることができる。

【０１３４】水平圧縮したことを示す制御文字として、
連続した１バイト系文字または１バイトを水平圧縮した
ことを示す１バイトの制御文字と、連続した２バイト系
文字または２バイトを水平圧縮したことを示す１バイト
の制御文字とを使用し、且つ、垂直圧縮したことを示す
制御文字として１バイトの制御文字を使用することによ
り、データレコード中に数字等の１バイト系文字と漢字
等の２バイト系文字とが混在していても、垂直圧縮，水
平圧縮による圧縮が可能である。

【０１３５】垂直圧縮に際する直前データレコードとの
比較をバイト単位で行う構成、および、水平圧縮時にお
ける連続する部分の認識をバイト単位で行う構成によれ
ば、文字を意識せずに処理を進めることができる。

【図面の簡単な説明】

【図１】本発明のデータレコード圧縮方法を実施するデ
ータ圧縮装置の構成例を示すブロック図である。

【図２】水平圧縮箇所に挿入される内容および垂直圧縮
箇所に挿入される内容の例を示す図である。

【図３】圧縮前のデータレコードと圧縮後のデータレコ
ードの一例を示す図である。

【図４】垂直圧縮手段の処理例を示すフローチャートで
ある。

【図５】水平圧縮手段の処理例を示すフローチャートで
ある。

【図６】本発明のデータレコード伸張方法を実施するデ
ータ伸張装置の構成例を示すブロック図である。

【図７】水平伸張手段の処理例を示すフローチャートで
ある。

【図８】垂直伸張手段の処理例を示すフローチャートで
ある。

【図９】本発明のデータレコード圧縮方法を実施するデ
ータ圧縮装置の別の構成例を示すブロック図である。

【図１０】垂直圧縮手段の処理例を示すフローチャート
である。

【図１１】水平圧縮手段の処理例を示す状態遷移図であ
る。

【図１２】本発明のデータレコード伸張方法を実施する
データ伸張装置の別の構成例を示すブロック図である。

【図１３】垂直伸張手段の処理例を示すフローチャート
である。

【符号の説明】

１，１’…データ圧縮装置 １１…圧縮前レコード入力手段 １２…直前レコード格納域 １３，１３’…垂直圧縮手段 １４…垂直圧縮後レコード格納域 １５，１５’…水平圧縮手段 １６…圧縮後レコード出力手段 ２，３…データファイル ５，７…レコードフォーマット情報 ６，６’…データ伸張装置 ６１…伸張前レコード入力手段 ６２…水平伸張手段 ６３…水平伸張後レコード格納域 ６４…直前レコード格納域 ６５，６５’…垂直伸張手段 ６６…伸張後レコード出力手段

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 データファイルからデータレコードを１
   レコードずつ順に入力して、その先頭の文字またはバイ
   トから最終の文字またはバイトまで、直前に入力したデ
   ータレコードの同一箇所の文字またはバイトと比較し、
   予め定められた文字数またはバイト数にわたって連続し
   て直前のデータレコードと同一の文字または同一のバイ
   トが現れた部分を、垂直圧縮したことを示す１バイトの
   第１の制御文字とその連続個数を示す１バイトの数値と
   に置換した圧縮レコードを生成する垂直圧縮段階、 前記生成された圧縮レコードに対して更に、その圧縮レ
   コード中の予め定められた文字数またはバイト数にわた
   って同一の１バイト系文字及び２バイト系文字または同
   一の１バイト及び２バイトが連続している部分を、連続
   した１バイト系文字または１バイトについては、連続し
   た１バイト系文字または１バイトを水平圧縮したことを
   示す１バイトの第２の制御文字とその連続した１バイト
   系文字または１バイトとその連続個数を示す１バイトの
   数値とに置換し、連続した２バイト系文字または２バイ
   トについては、連続した２バイト系文字または２バイト
   を水平圧縮したことを示す１バイトの第３の制御文字と
   その連続した２バイト系文字または２バイトとその連続
   個数を示す１バイトの数値とに置換し、その圧縮レコー
   ド中の予め定められた文字数またはバイト数にわたって
   同一の１バイト系文字及び２バイト系文字または同一の
   １バイト及び２バイトが連続している部分以外は何らの
   制御文字を付加せずにそのまま出力する水平圧縮段階を
   有する ことを特徴とするデータレコード圧縮方法。
2. 【請求項２】 前記垂直圧縮段階に先立ち、前記データ
   ファイル中のデータレコード群を所定のフィールドでソ
   ートする段階を有することを特徴とする請求項１記載の
   データレコード圧縮方法。
3. 【請求項３】 データファイルからデータレコードを１
   レコードずつ順に入力して、その先頭の文字またはバイ
   トから最後の文字またはバイトまで、垂直圧縮したこと
   を示す第１の制御文字とその連続個数を示す数値とから
   なる部分以外の文字またはバイトはそのまま出力し、垂
   直圧縮したことを示す第１の制御文字とその連続個数を
   示す数値とからなる部分は、伸張処理済の直前のデータ
   レコー ドの先頭より、前記第１の制御文字が現れるまで
   に存在した伸張処理後のデータレコードの文字数＋１番
   目の文字またはバイト数＋１番目のバイトから、前記数
   値の示す連続個数分の文字までの文字列またはバイトま
   でのバイト列に置換した伸張レコードを生成する垂直伸
   張段階、 前記伸張レコードに対して更に、その伸張レコード中の
   １バイト系文字または１バイトを水平圧縮したことを示
   す第２の制御文字とその連続した１バイト系文字または
   １バイトとその連続個数を示す数値とからなる部分を、
   該連続する１バイト系文字または１バイトを該数値の示
   す連続個数だけ並べた文字列またはバイト列に置換し、
   その伸張レコード中の２バイト系文字または２バイトを
   水平圧縮したことを示す第３の制御文字とその連続した
   ２バイト系文字または２バイトとその連続個数を示す数
   値とからなる部分を、該連続する２バイト系文字または
   ２バイトを該数値の示す連続個数だけ並べた文字列また
   はバイト列に置換する水平伸張段階を有することを特徴
   とするデータレコード伸張方法。