JPH1141105A - コード情報圧縮／伸張方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】有限所定数のカラムから成り。各カラムに記録
すべき各文字データの属性が当該各カラムの位置に応じ
て事前に割り当てられて成るデータ総量の少ないコード
情報の圧縮及び伸張を効果的に行うためのコード情報圧
縮／伸張方法及び装置を提供する。 【解決手段】クレジットカードの磁気ストライプに記録
されているカード情報を入力するカード情報読み取り部
１１と、そのカード情報に含まれる各文字データを属性
別に統合して、数字、アルファベット、カナの属性ブロ
ックデータを生成する送信側属性判定部１２と、これら
各属性ブロックデータを所定の形態で圧縮変換して、数
字、アルファベット、カナの属性ブロック変換データを
生成し、これら各属性ブロック変換データをその出力と
同時に所定の順序に従い結合して、所要の圧縮コード情
報を生成する圧縮部（Ｎ）１３ａ、圧縮部（Ａ）１３
ｂ、圧縮部（Ｋ）１３ｃと、を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コード情報圧縮／
伸張方法及び装置に関し、詳しくは、有限所定数のカラ
ムから成り、これら各カラムに記録すべき各文字データ
の属性が当該各カラムの位置に応じて事前に割り当てら
れて成るコード情報の圧縮及び伸張を行うためのコード
情報圧縮／伸張方法、及びその実施に直接使用するコー
ド情報圧縮／伸張装置に係わる。

【０００２】

【従来の技術】従来より、文字データ列の圧縮／伸張を
行うための可逆データ圧縮方式の代表的なものとして、
ＬＺ（Lempel-Ziv）方式が知られている。この方式は、
過去の文字データ列を辞書として参照し、その辞書デー
タ内の最長一致データを用いて符号化を行うものであ
り、特に、同じ文字や記号を繰り返して用いている文字
データ列の圧縮／伸張を行う際に有効で、その同一デー
タの出現頻度が高くなるにつれてデータ圧縮率も高まる
という特質を持っている。

【０００３】

【発明が解決しようとする課題】しかし、以上の方式を
用いてデータ圧縮を行い、所要のデータ圧縮率を得るに
は、その特質上、圧縮しようとする文字データ列の総量
が、少なくとも数１０キロバイト以上は必要となる。つ
まり、この値を上回らなければ、同一データの出現頻度
の向上が期待できないのである。

【０００４】ここで例えば、クレジットカードの磁気ス
トライプに記録されているカード情報などの所定のコー
ド情報の圧縮を考えた場合、そのコード情報のデータ総
量は極めて少なく、有限所定数のカラム（バイト）から
成っているため、上述のＬＺ方式を用いても効果は殆ど
期待できない。場合によっては、圧縮に伴い生成される
辞書データと圧縮により生成される圧縮データとの総量
が、元の文字データ列の総量を超えてしまい、むしろ逆
効果となってしまう。

【０００５】この種のコード情報のようにデータ総量の
元々少ない文字データ列をさらに圧縮することは、一見
して意義のないことにも思えるが、例えば、当該コード
情報をパケット交換方式によりサーバー（クレジット会
社）に伝送する際に、そのときのパケット量を減少させ
て交換料金を節減するために意義のあることである。ま
た、この種のコード情報をメモリに保存する場合にも、
その占有記憶領域の節減の観点から、当然、それにデー
タ圧縮が施されることが好ましい。しかし、この種のコ
ード情報のようにデータ総量の少ない文字データ列を圧
縮するのに効果的な手法は、今のところ存在しておら
ず、その発案が切望されているものの、従来のような辞
書データによる手法を用いたのでは、それも期待できな
い。

【０００６】ただ、この種のコード情報は、各カラムに
記録すべき各文字データの属性（数字、アルファベッ
ト、カナなど）が当該各カラムの位置に応じて事前に割
り当てられているため、この独特な特質を積極的に利用
すれば、効果的なデータ圧縮の方式が得られる可能性も
ある。

【０００７】ここにおいて、本発明の解決すべき主要な
目的は次のとおりである。

【０００８】即ち、本発明の第１の目的は、有限所定数
のカラムから成るデータ総量の少ないコード情報の圧縮
及び伸張を効果的に行うためのコード情報圧縮／伸張方
法及び装置を提供せんとするものである。

【０００９】本発明の第２の目的は、各カラムに記録す
べき各文字データの属性が当該各カラムの位置に応じて
事前に割り当てられて成るデータ総量の少ないコード情
報の圧縮及び伸張を効果的に行うためのコード情報圧縮
／伸張方法及び装置を提供せんとするものである。

【００１０】本発明の他の目的は、明細書、図面、特に
特許請求の範囲の各請求項の記載から自ずと明らかとな
ろう。

【００１１】

【課題を解決するための手段】本発明は、上記課題の解
決にあたり、コード情報の圧縮に際し、当該コード情報
の各カラムの位置と各文字データの属性との間の対応関
係に基づいて、コード情報に含まれる各文字データを属
性別に統合し、これにより得られる複数の属性ブロック
データに対し、その構成ビットの総数を減少させうる形
態で変換処理を施すという特徴を有する。

【００１２】さらに、具体的詳細に述べると、当該課題
の解決では、本発明が次に列挙する上位概念から下位概
念にわたる新規な特徴的構成手法及び手段を採用するこ
とにより、前記目的を達成するよう為される。

【００１３】即ち、本発明方法の第１の特徴は、有限所
定数のカラムから成り、これら各カラムに記録すべき各
文字データの属性が当該各カラムの位置に応じて事前に
割り当てられて成るコード情報の圧縮及び伸張を行うた
めのコード情報圧縮／伸張方法であって、コード情報の
圧縮に際し、当該コード情報の各カラムの位置と各文字
データの属性との間の対応関係に基づき、コード情報に
含まれる各文字データを属性別に統合して、複数の属性
ブロックデータを生成し、この生成された各属性ブロッ
クデータに対し、その構成ビットの総数を減少させうる
形態で変換処理を施して、複数の属性ブロック変換デー
タを生成し、この生成された各属性ブロック変換データ
を所定の順序に従い結合して、所要の圧縮コード情報を
生成し、この圧縮コード情報の伸張に際しては、当該圧
縮コード情報の各属性ブロック変換データへの分割、こ
の分割により得た各属性ブロック変換データの各属性ブ
ロックデータへの逆変換処理、この逆変換処理により得
た各属性ブロックデータに含まれる文字データの再配置
を順次行って、所要の元のコード情報を得る、コード情
報圧縮／伸張方法の構成採用にある。

【００１４】本発明方法の第２の特徴は、上記本発明方
法の第１の特徴におけるコード情報に含まれる各文字デ
ータが、その全ての属性につき８ビット以下のデータで
表現されたものである、コード情報圧縮／伸張方法の構
成採用にある。

【００１５】本発明方法の第３の特徴は、上記本発明方
法の第１又は第２の特徴において生成された各属性ブロ
ック変換データが、その全てのカラムにつきパリティビ
ットを含まない、コード情報圧縮／伸張方法の構成採用
にある。

【００１６】本発明方法の第４の特徴は、上記本発明方
法の第１、第２又は第３の特徴におけるコード情報に含
まれる各文字データの属性が、数字、アルファベット、
カナの３種であり、同特徴において複数の属性ブロック
データを生成する際の各文字データの統合を、当該３種
の属性ごとに分類して行う、コード情報圧縮／伸張方法
の構成採用にある。

【００１７】本発明方法の第５の特徴は、上記本発明方
法の第４の特徴における各文字データの一属性を成すア
ルファベットが、当該アルファベットとの組み合せによ
り用いられる特定種別の数字を含む、コード情報圧縮／
伸張方法の構成採用にある。

【００１８】本発明方法の第６の特徴は、上記本発明方
法の第４の特徴における各文字データの一属性を成すカ
ナが、当該カナとの組み合せにより用いられる特定種別
の数字を含む、コード情報圧縮／伸張方法の構成採用に
ある。

【００１９】本発明方法の第７の特徴は、上記本発明方
法の第４、第５又は第６の特徴における各文字データの
一属性を成す数字の属性ブロックデータから、これに対
応する数字の属性ブロック変換データを生成する際の変
換処理を、当該数字の属性ブロックデータを、複数桁か
ら成る一連の数字の文字データと見做してバイナリ表記
することにより行う、コード情報圧縮／伸張方法の構成
採用にある。

【００２０】本発明方法の第８の特徴は、上記本発明方
法の第４、第５又は第６の特徴における各文字データの
一属性を成すアルファベットの属性ブロックデータか
ら、これに対応するアルファベットの属性ブロック変換
データを生成する際の変換処理を、当該アルファベット
の属性ブロックデータを、これに含まれる個々の文字デ
ータごとに、その全ての文字種を表現するに足る最小の
構成ビット数で表現したデータに置き換えることにより
行う、コード情報圧縮／伸張方法の構成採用にある。

【００２１】本発明方法の第９の特徴は、上記本発明方
法の第４、第５又は第６の特徴における各文字データの
一属性を成すカナの属性ブロックデータから、これに対
応するカナの属性ブロック変換データを生成する際の変
換処理を、当該カナの属性ブロックデータを、これに含
まれる個々の文字データごとに、その全ての文字種を表
現するに足る最小の構成ビット数で表現したデータに置
き換えることにより行う、コード情報圧縮／伸張方法の
構成採用にある。

【００２２】一方、本発明装置の第１の特徴は、有限所
定数のカラムから成り、これら各カラムに記録すべき各
文字データの属性が当該各カラムの位置に応じて事前に
割り当てられて成るコード情報の圧縮及び伸張を行うた
めのコード情報圧縮／伸張装置において、コード情報の
各カラムの位置と各文字データの属性との間の対応関係
を表す属性情報テーブルを記憶する属性情報テーブル記
憶手段と、コード情報を入力するコード情報入力手段
と、属性情報テーブル記憶手段により記憶された属性情
報テーブルに基づき、コード情報入力手段により入力さ
れたコード情報に含まれる各文字データを属性別に統合
して、複数の属性ブロックデータを生成する属性ブロッ
クデータ生成手段と、この属性ブロックデータ生成手段
により生成された各属性ブロックデータを所定の形態で
圧縮変換して、複数の属性ブロック変換データを生成す
る属性ブロック変換データ生成手段と、この属性ブロッ
ク変換データ生成手段により生成された各属性ブロック
変換データを所定の順序に従い結合して、所要の圧縮コ
ード情報を生成する圧縮コード情報生成手段と、属性情
報テーブル記憶手段に記憶された属性情報テーブルに基
づき、圧縮コード情報生成手段により生成された圧縮コ
ード情報を分割して、各属性ブロック変換データを再生
する属性ブロック変換データ再生手段と、この属性ブロ
ック変換データ再生手段により再生された各属性ブロッ
ク変換データをその圧縮変換時の逆の形態で伸張変換し
て、各属性ブロックデータを再生する属性ブロックデー
タ再生手段と、この属性ブロックデータ再生手段により
再生された各属性ブロックデータに含まれる各文字デー
タの再配置を行って、コード情報を再生するコード情報
再生手段と、を有する、コード情報圧縮／伸張装置の構
成採用にある。

【００２３】本発明装置の第２の特徴は、上記本発明装
置の第１の特徴におけるコード情報入力手段により入力
されるコード情報に含まれる各文字データが、その全て
の属性につき８ビット以下のデータで表現されたもので
ある、コード情報圧縮／伸張装置の構成採用にある。

【００２４】本発明装置の第３の特徴は、上記本発明装
置の第１又は第２の特徴における属性ブロック変換デー
タ生成手段により生成される各属性ブロック変換データ
が、その全てのカラムにつきパリティビットを含まな
い、コード情報圧縮／伸張装置の構成採用にある。

【００２５】本発明装置の第４の特徴は、上記本発明装
置の第１、第２又は第３の特徴におけるコード情報入力
手段により入力されるコード情報に含まれる各文字デー
タの属性が、数字、アルファベット、カナの３種であ
り、同特徴における属性ブロックデータ生成手段により
各属性ブロックデータを生成する際の各文字データの統
合を、当該３種の属性ごとに分類して行う、コード情報
圧縮／伸張装置の構成採用にある。

【００２６】本発明装置の第５の特徴は、上記本発明装
置の第４の特徴におけるコード情報入力手段により入力
されるコード情報に含まれる各文字データの一属性を成
すアルファベットが、当該アルファベットとの組み合せ
により用いられる特定種別の数字を含む、コード情報圧
縮／伸張装置の構成採用にある。

【００２７】本発明装置の第６の特徴は、上記本発明装
置の第４の特徴におけるコード情報入力手段により入力
されるコード情報に含まれる各文字データの一属性を成
すカナが、当該カナとの組み合せにより用いられる特定
種別の数字を含む、コード情報圧縮／伸張装置の構成採
用にある。

【００２８】本発明装置の第７の特徴は、上記本発明装
置の第４、第５又は第６の特徴における属性ブロック変
換データ生成手段が、各文字データの一属性を成す数字
の属性ブロックデータから、これに対応する数字の属性
ブロック変換データを生成する際の圧縮変換と、各文字
データの一属性を成すアルファベットの属性ブロックデ
ータから、これに対応するアルファベットの属性ブロッ
ク変換データを生成する際の圧縮変換と、各文字データ
の一属性を成すカナの属性ブロックデータから、これに
対応するカナの属性ブロック変換データを生成する際の
圧縮変換とを、それぞれ個別に行い、同特徴における属
性ブロックデータ再生手段が、各文字データの一属性を
成す数字の属性ブロック変換データから、これに対応す
る数字の属性ブロックデータを再生する際の伸張変換
と、各文字データの一属性を成すアルファベットの属性
ブロック変換データから、これに対応するアルファベッ
トの属性ブロックデータを再生する際の伸張変換と、各
文字データの一属性を成すカナの属性ブロック変換デー
タから、これに対応するカナの属性ブロックデータを再
生する際の伸張変換とを、それぞれ個別に行う、コード
情報圧縮／伸張装置の構成採用にある。

【００２９】本発明装置の第８の特徴は、上記本発明装
置の第１、第２、第３、第４、第５、第６又は第７の特
徴における各構成手段に加え、同特徴における圧縮コー
ド情報生成手段により生成された圧縮コード情報をネッ
トワークに送信する圧縮コード情報送信手段と、この圧
縮コード情報送信手段により送信された圧縮コード情報
をネットワークから受信する圧縮コード情報受信手段
と、をさらに有する、コード情報圧縮／伸張装置の構成
採用にある。

【００３０】本発明装置の第９の特徴は、上記本発明装
置の第１、第２、第３、第４、第５、第６、第７又は第
８の特徴におけるコード情報入力手段により入力される
コード情報が、クレジットカードの磁気ストライプに記
録されたものである、コード情報圧縮／伸張装置の構成
採用にある。

【００３１】

【発明の実施の形態】以下、添付図面を参照しつつ、本
発明の実施の形態をその装置例及び方法例につき説明す
る。

【００３２】（装置例）図１は、本発明の装置例に係る
コード情報圧縮／伸張装置のブロック構成図である。な
お、本装置例では、有限所定数のカラムから成り、これ
ら各カラムに記録すべき各文字データの属性が当該各カ
ラムの位置に応じて事前に割り当てられて成るコード情
報として、クレジットカードの磁気ストライプに記録さ
れたカード情報の圧縮及び伸張を行うための端末と、サ
ーバーとを例に挙げ説明する。

【００３３】同図に示すように、まず、端末１は、カー
ド情報読み取り部１１と、送信側属性判定部１２と、圧
縮部（Ｎ）１３ａと、圧縮部（Ａ）１３ｂと、圧縮部
（Ｋ）１３ｃと、送信部１４と、受信部１５と、受信側
属性判定部１６と、伸張部（Ｎ）１７ａ、伸張部（Ａ）
１７ｂ及び伸張部（Ｋ）１７ｃと、電文再生部１８と、
サーバー情報出力部１９とを有して構成され、一方、サ
ーバー２は、サーバー電文発行部２１と、送信側属性判
定部２２と、圧縮部（Ｎ）２３ａと、圧縮部（Ａ）２３
ｂと、圧縮部（Ｋ）２３ｃと、送信部２４と、受信部２
５と、受信側属性判定部２６と、伸張部（Ｎ）２７ａ、
伸張部（Ａ）２７ｂと、伸張部（Ｋ）２７ｃと、電文再
生部２８と、カード情報出力部１９とを有して構成され
る。

【００３４】ここで、端末１におけるカード情報読み取
り部１１は、クレジットカードの磁気ストライプに記録
されたカード情報を読み取って入力し（コード情報入力
手段）、その後段の送信側属性判定部１２は、図示しな
い属性情報テーブル記憶手段により記憶された属性情報
テーブルに基づき、入力されたカード情報に含まれる各
文字データを属性別に統合する（属性ブロックデータ生
成手段）。なお、このコード情報に含まれる各文字デー
タは、その全ての属性につき８ビット以下のデータで表
現されている。そして、これにより得られる複数の属性
ブロックデータのうち、数字の属性ブロックデータにつ
いては圧縮部（Ｎ）１３ａに、アルファベット（当該ア
ルファベットとの組み合せにより用いられる特定種別の
数字を含む）の属性ブロックデータについては圧縮部
（Ａ）１３ｂに、カナ（当該カナとの組み合せにより用
いられる特定種別の数字を含む）の属性ブロックデータ
については圧縮部（Ｋ）１３ｃにそれぞれ与えられる。

【００３５】これら圧縮部（Ｎ）１３ａ、圧縮部（Ａ）
１３ｂ、圧縮部（Ｋ）１３ｃは、それぞれ、与えられた
数字の属性ブロックデータ、アルファベットの属性ブロ
ックデータ、カナの属性ブロックデータを、所定の形態
で圧縮変換する（属性ブロック変換データ生成手段）。
なお、これら各属性ブロックデータは、その全てのカラ
ムにつきパリティビットを含まない。そして、これによ
り得られる複数の属性ブロック変換データは、その出力
と同時に、各属性ブロック変換データの末尾を示すため
送信側属性判定部１２から与えられるデータｐ，ｑ，ｒ
に基づき、所定の順序（例えば、アルファベット、数
字、カナの順）に従い結合され（圧縮コード情報生成手
段）、これにより得られる所要の圧縮カード情報として
の伝送文αが、パケットデータとして、送信部１４によ
りネットワークＮへ送信される（圧縮コード情報送信手
段）。

【００３６】一方、この送信部１４によりネットワーク
Ｎへパケットデータとして送信された伝送文αは、サー
バー２における受信部２５により受信されると（圧縮コ
ード情報受信手段）、これが後段の受信側属性判定部２
６に与えられる。この受信側属性判定部２６は、図示し
ない属性情報テーブル記憶手段に記憶された属性情報テ
ーブルに基づき、受信された伝送文αである圧縮カード
情報を分割して、前述の各属性ブロック変換データを再
生する（属性ブロック変換データ再生手段）。なお、こ
のサーバー２の受信側属性判定部２６で参照される属性
情報テーブルは、端末１の送信側属性判定部１２におい
て参照した属性情報テーブルと等しいものである。そし
て、この再生された各属性ブロック変換データのうち、
数字の属性ブロック変換データについては伸張部（Ｎ）
２７ａに、アルファベットの属性ブロック変換データに
ついては伸張部（Ａ）２７ｂに、カナの属性ブロック変
換データについては伸張部（Ｋ）２７ｃにそれぞれ与え
られる。

【００３７】これら伸張部（Ｎ）２７ａ、伸張部（Ａ）
２７ｂ、伸張部（Ｋ）２７ｃは、それぞれ、与えられた
数字の属性ブロック変換データ、アルファベットの属性
ブロック変換データ、カナの属性ブロック変換データ
を、その圧縮変換時の逆の形態で伸張変換する（属性ブ
ロックデータ再生手段）。そして、これにより得られる
複数の属性ブロックデータは、後段の電文再生部２８に
おいて、各属性ブロック変換データの末尾を示すため受
信側属性判定部２６から与えられるデータｐ，ｑ，ｒに
基づき、各属性ブロックデータに含まれる各文字データ
の再配置が行われ（コード情報再生手段）、以下、これ
により得られる元のカード情報が、後段のカード情報出
力部２９において出力される。

【００３８】なお、以上の説明では、本発明を適用して
カード情報の圧縮／伸張の一連の操作を行う各ブロック
を各データの流れに沿って示した。本装置例では、以上
のようにカード情報を端末１からサーバー２へ伝送する
際の各機能ブロックだけでなく、伝票情報などから成る
サーバー電文を当該サーバー２から端末１へ伝送する際
に、当該サーバー電文の圧縮／伸張の一連の操作を行う
各ブロックも同時に示しているが、これら各ブロック、
即ち、サーバー２におけるサーバー電文発行部２１から
送信部２４まで、及び端末１における受信部１５からサ
ーバー情報出力部１９までの各ブロックの機能は、上述
したカード情報の圧縮／伸張のための各ブロックの機能
と同一であるので、その説明は省略する。

【００３９】（方法例）次に、以上のように構成された
装置例に適用される方法例の実施手順について説明す
る。

【００４０】図２は、本発明の方法例に係るコード情報
圧縮／伸張方法の手順を説明するための図である。

【００４１】同図に示すように、この方法例では、端末
１のカード情報読み取り部１１に入力されるカード情報
の圧縮に際し（Ｓ１）、まず、送信側属性判定部１２に
おいて、当該コード情報の各カラムの位置と各文字デー
タの属性との間の対応関係に基づき、そのカード情報に
含まれる各文字データを属性別に統合して、複数の属性
ブロックデータを生成し（Ｓ２）、次に、圧縮部（Ｎ）
１３ａ、圧縮部（Ａ）１３ｂ、圧縮部（Ｋ）１３ｃにお
いて、各属性ブロックデータに対し、その構成ビットの
総数を減少させうる形態で変換処理を施して、複数の属
性ブロック変換データを生成し（Ｓ３）、さらに、それ
ら圧縮部（Ｎ）１３ａ、圧縮部（Ａ）１３ｂ、圧縮部
（Ｋ）１３ｃの出力端において、送信側属性判定部１２
から与えられる各属性ブロック変換データの末尾を示す
べきデータｐ，ｑ，ｒに基づき、各属性ブロック変換デ
ータを所定の順序に従い結合して、所要の圧縮カード情
報を生成する（Ｓ４）。

【００４２】以上のＳ２からＳ４までのステップにつ
き、具体例を挙げて説明すれば、例えば、図３（ａ）に
示すようなカード情報を圧縮する場合には、図３（ｂ）
に示すような対応する属性情報テーブルを用意してお
き、この属性情報テーブルにより表されるコード情報の
各カラムの位置と各文字データの属性との間の対応関係
に基づき、当該カード情報に含まれる各文字データを属
性別に統合して、対応する属性ブロックデータを、それ
ぞれ、圧縮部（Ａ）１３ｂ、圧縮部（Ｎ）１３ａ、圧縮
部（Ｋ）１３ｃに与える。また、これら圧縮部（Ａ）１
３ｂ、圧縮部（Ｎ）１３ａ、圧縮部（Ｋ）１３ｃにおい
ては、それぞれ、図３（ｃ），図３（ｄ），図３（ｅ）
に示すように、対応する属性ブロックデータに対し、そ
の構成ビットの総数を減少させうる形態で変換処理を施
し、さらに、この変換処理を施した後の各属性ブロック
変換データの結合点を示すために、各属性ブロック変換
データの末尾を示すデータｐ，ｑ，ｒ（先頭を示すデー
タ１，ｐ＋１，ｑ＋１）を送信側属性判定部１２から与
えて、図３（ｆ）に示すような圧縮カード情報を得る。

【００４３】なお、ここで、実際の圧縮処理の具体例に
つきさらに説明すれば、まず、圧縮部（Ｎ）１３ａにお
ける圧縮処理に際しては、図４（ａ）に示すように、数
字の属性ブロックデータの全体を、複数桁（図の例では
９桁）から成る一連の数字の文字データと見做してバイ
ナリ表記する。ここで例えば、元の１０進表記の文字デ
ータの各桁が８ビット（パリティビットを含む）のＡＳ
ＣＩＩコードにより表現されていた場合、元のデータの
総構成ビット数は８ビット×９桁＝７２ビットであるわ
けだが、これに対し、変換後の数字の属性ブロックデー
タは、図示のようなバイナリ表記によりわずか３０ビッ
トとなり、この結果、約４１．７％もの飛躍的なデータ
圧縮率が得られる。

【００４４】また、圧縮部（Ａ）１３ｂにおける圧縮処
理に際しては、図４（ｂ）に示すように、アルファベッ
ト（当該アルファベットとの組み合せにより用いられる
特定種別の数字を含む）の属性ブロックデータを、これ
に含まれる個々の文字データごとに、その全ての文字種
（ここでは３８文字分）を表現するに足る最小の構成ビ
ット数（ここでは６ビット）で表現したデータに置き換
える。ここで、元の文字データが上述の例と同様に８ビ
ットである場合、以上の置き換えにより、７５％のデー
タ圧縮率が得られる。

【００４５】さらに、圧縮部（Ｋ）１３ｃにおける圧縮
処理に際しては、図４（ｃ）に示すように、カナ（当該
カナとの組み合せにより用いられる特定種別の数字を含
む）の属性ブロックデータを、上述の圧縮部（Ａ）１３
ｂにおける圧縮処理と同様、これに含まれる個々の文字
データごとに、その全ての文字種（ここでは７０文字
分）を表現するに足る最小の構成ビット数（ここでは７
ビット）で表現したデータに置き換える。ここで、元の
文字データが上述の例と同様に８ビットである場合、以
上の置き換えにより、８７．５％のデータ圧縮率が得ら
れる。

【００４６】再び図２に示すように、各属性ブロック変
換データが所定の順序に従い結合される、所要の圧縮カ
ード情報が生成されると、その圧縮カード情報がネット
ワークＮを介してサーバー２に伝送され（Ｓ５）、これ
が受信部２５において受信される（Ｓ６）。そして、以
下、その受信された圧縮カード情報の各属性ブロック変
換データへの分割（Ｓ７）、この分割により得た各属性
ブロック変換データの各属性ブロックデータへの逆変換
処理（Ｓ８）が順次行われ、最後に、この逆変換処理に
より得た各属性ブロックデータに含まれる文字データ
が、図２（ｂ）に示した属性情報デーブルに基づいて再
配置され、以上により、元のカード情報が得られるよう
になる（Ｓ９）。

【００４７】以上、本発明の実施の形態を装置例及び方
法例につき説明したが、本発明に言うコード情報として
は、本実施形態に挙げたクレジットカードの磁気ストラ
イプに記録されているカード情報の他にも、例えば、金
融機関のキャッシュカードに記録されている情報や、或
いは、ポケットベルにより遣り取りされる情報などがあ
り、これらについても本発明を適用することが可能であ
る。

【００４８】また、本発明は、必ずしも上述した手段及
び手法にのみ限定されるものではなく、本発明にいう目
的を達成し、後述する効果を有する範囲内において、適
宜に変更実施することが可能なものである。

【００４９】

【発明の効果】以上説明したように、本発明によれば、
有限所定数のカラムから成るデータ総量の少ないコード
情報の圧縮及び伸張を効果的に行うことができ、かつ、
各カラムに記録すべき各文字データの属性が当該各カラ
ムの位置に応じて事前に割り当てられて成るデータ総量
の少ないコード情報の圧縮及び伸張を効果的に行うこと
ができるようになることから、例えば、当該コード情報
をパケット交換方式によりサーバーに伝送する際には、
そのときのパケット量を減少させて交換料金を節減する
のに役立ち、また、それをメモリに保存する場合にも、
その占有記憶領域が大幅に節減されるという効果を有す
る。

【図面の簡単な説明】

【図１】本発明の装置例に係るコード情報圧縮／伸張装
置のブロック構成図である。

【図２】本発明の方法例に係るコード情報圧縮／伸張方
法の手順を説明するための図である。

【図３】（ａ）はカード情報の具体例を示す図、（ｂ）
は対応する属性情報テーブルの具体例を示す図、（ｃ）
は圧縮処理の施されるアルファベットの属性ブロックデ
ータの形態を示す図、（ｄ）は圧縮処理の施される数字
の属性ブロックデータの形態を示す図、（ｅ）は圧縮処
理の施されるカナの属性ブロックデータの形態を示す
図、（ｆ）は圧縮カード情報の形態を示す図である。

【図４】（ａ）は数字の属性ブロックデータの圧縮処理
の具体例を示す図、（ｂ）はアルファベットの属性ブロ
ックデータ圧縮処理の具体例を示す図、（ｃ）はカナの
属性ブロックデータの圧縮処理の具体例を示す図であ
る。

【符号の説明】

１…端末 １１…カード情報読み取り部 １２…送信側属性判定部 １３ａ…圧縮部（Ｎ） １３ｂ…圧縮部（Ａ） １３ｃ…圧縮部（Ｋ） １４…送信部 １５…受信部 １６…受信側属性判定部 １７ａ…伸張部（Ｎ） １７ｂ…伸張部（Ａ） １７ｃ…伸張部（Ｋ） １８…電文再生部 １９…サーバー情報出力部 ２…サーバー ２１…サーバー電文発行部 ２２…送信側属性判定部 ２３ａ…圧縮部（Ｎ） ２３ｂ…圧縮部（Ａ） ２３ｃ…圧縮部（Ｋ） ２４…送信部 ２５…受信部 ２６…受信側属性判定部 ２７ａ…伸張部（Ｎ） ２７ｂ…伸張部（Ａ） ２７ｃ…伸張部（Ｋ） ２８…電文再生部 ２９…カード情報出力部 Ｎ…ネットワーク

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山中 喜義 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内

Claims (18)

【特許請求の範囲】
1. 【請求項１】有限所定数のカラムから成り、これら各カ
   ラムに記録すべき各文字データの属性が当該各カラムの
   位置に応じて事前に割り当てられて成るコード情報の圧
   縮及び伸張を行うためのコード情報圧縮／伸張方法であ
   って、 前記コード情報の圧縮に際し、 当該コード情報の各カラムの位置と前記各文字データの
   属性との間の対応関係に基づき、前記コード情報に含ま
   れる各文字データを属性別に統合して、複数の属性ブロ
   ックデータを生成し、 この生成された各属性ブロックデータに対し、その構成
   ビットの総数を減少させうる形態で変換処理を施して、
   複数の属性ブロック変換データを生成し、 この生成された各属性ブロック変換データを所定の順序
   に従い結合して、所要の圧縮コード情報を生成し、 この圧縮コード情報の伸張に際しては、 当該圧縮コード情報の前記各属性ブロック変換データへ
   の分割、この分割により得た各属性ブロック変換データ
   の前記各属性ブロックデータへの逆変換処理、この逆変
   換処理により得た各属性ブロックデータに含まれる前記
   文字データの再配置を順次行って、所要の元のコード情
   報を得る、 ことを特徴とするコード情報圧縮／伸張方法。
2. 【請求項２】前記コード情報に含まれる各文字データ
   は、 その全ての属性につき８ビット以下のデータで表現され
   たものである、 ことを特徴とする請求項１に記載のコード情報圧縮／伸
   張方法。
3. 【請求項３】前記生成された各属性ブロック変換データ
   は、 その全てのカラムにつきパリティビットを含まない、 ことを特徴とする請求項１又は２に記載のコード情報圧
   縮／伸張方法。
4. 【請求項４】前記コード情報に含まれる各文字データの
   属性は、 数字、アルファベット、カナの３種であり、 前記複数の属性ブロックデータを生成する際の前記各文
   字データの統合は、 当該３種の属性ごとに分類して行う、 ことを特徴とする請求項１、２又は３に記載のコード情
   報圧縮／伸張方法。
5. 【請求項５】前記各文字データの一属性を成すアルファ
   ベットは、 当該アルファベットとの組み合せにより用いられる特定
   種別の数字を含む、 ことを特徴とする請求項４に記載のコード情報圧縮／伸
   張方法。
6. 【請求項６】前記各文字データの一属性を成すカナは、 当該カナとの組み合せにより用いられる特定種別の数字
   を含む、 ことを特徴とする請求項４に記載のコード情報圧縮／伸
   張方法。
7. 【請求項７】前記各文字データの一属性を成す数字の属
   性ブロックデータから、これに対応する数字の属性ブロ
   ック変換データを生成する際の変換処理は、 当該数字の属性ブロックデータを、複数桁から成る一連
   の数字の文字データと見做してバイナリ表記することに
   より行う、 ことを特徴とする請求項４、５又は６に記載のコード情
   報圧縮／伸張方法。
8. 【請求項８】前記各文字データの一属性を成すアルファ
   ベットの属性ブロックデータから、これに対応するアル
   ファベットの属性ブロック変換データを生成する際の変
   換処理は、 当該アルファベットの属性ブロックデータを、これに含
   まれる個々の文字データごとに、その全ての文字種を表
   現するに足る最小の構成ビット数で表現したデータに置
   き換えることにより行う、 ことを特徴とする請求項４、５又は６に記載のコード情
   報圧縮／伸張方法。
9. 【請求項９】前記各文字データの一属性を成すカナの属
   性ブロックデータから、これに対応するカナの属性ブロ
   ック変換データを生成する際の変換処理は、 当該カナの属性ブロックデータを、これに含まれる個々
   の文字データごとに、その全ての文字種を表現するに足
   る最小の構成ビット数で表現したデータに置き換えるこ
   とにより行う、 ことを特徴とする請求項４、５又は６に記載のコード情
   報圧縮／伸張方法。
10. 【請求項１０】有限所定数のカラムから成り、これら各
    カラムに記録すべき各文字データの属性が当該各カラム
    の位置に応じて事前に割り当てられて成るコード情報の
    圧縮及び伸張を行うためのコード情報圧縮／伸張装置に
    おいて、 前記コード情報の各カラムの位置と前記各文字データの
    属性との間の対応関係を表す属性情報テーブルを記憶す
    る属性情報テーブル記憶手段と、 前記コード情報を入力するコード情報入力手段と、 前記属性情報テーブル記憶手段により記憶された前記属
    性情報テーブルに基づき、前記コード情報入力手段によ
    り入力された前記コード情報に含まれる各文字データを
    属性別に統合して、複数の属性ブロックデータを生成す
    る属性ブロックデータ生成手段と、 この属性ブロックデータ生成手段により生成された前記
    各属性ブロックデータを所定の形態で圧縮変換して、複
    数の属性ブロック変換データを生成する属性ブロック変
    換データ生成手段と、 この属性ブロック変換データ生成手段により生成された
    前記各属性ブロック変換データを所定の順序に従い結合
    して、所要の圧縮コード情報を生成する圧縮コード情報
    生成手段と、 前記属性情報テーブル記憶手段に記憶された属性情報テ
    ーブルに基づき、前記圧縮コード情報生成手段により生
    成された前記圧縮コード情報を分割して、前記各属性ブ
    ロック変換データを再生する属性ブロック変換データ再
    生手段と、 この属性ブロック変換データ再生手段により再生された
    前記各属性ブロック変換データをその圧縮変換時の逆の
    形態で伸張変換して、前記各属性ブロックデータを再生
    する属性ブロックデータ再生手段と、 この属性ブロックデータ再生手段により再生された前記
    各属性ブロックデータに含まれる各文字データの再配置
    を行って、前記コード情報を再生するコード情報再生手
    段と、 を有する、 ことを特徴とするコード情報圧縮／伸張装置。
11. 【請求項１１】前記コード情報入力手段により入力され
    る前記コード情報に含まれる各文字データは、 その全ての属性につき８ビット以下のデータで表現され
    たものである、 ことを特徴とする請求項１０に記載のコード情報圧縮／
    伸張装置。
12. 【請求項１２】前記属性ブロック変換データ生成手段に
    より生成される前記各属性ブロック変換データは、 その全てのカラムにつきパリティビットを含まない、 ことを特徴とする請求項１０又は１１に記載のコード情
    報圧縮／伸張装置。
13. 【請求項１３】前記コード情報入力手段により入力され
    る前記コード情報に含まれる各文字データの属性は、 数字、アルファベット、カナの３種であり、 前記属性ブロックデータ生成手段により前記各属性ブロ
    ックデータを生成する際の前記各文字データの統合は、 当該３種の属性ごとに分類して行う、 ことを特徴とする請求項１０、１１又は１２に記載のコ
    ード情報圧縮／伸張装置。
14. 【請求項１４】前記コード情報入力手段により入力され
    る前記コード情報に含まれる各文字データの一属性を成
    すアルファベットは、 当該アルファベットとの組み合せにより用いられる特定
    種別の数字を含む、 ことを特徴とする請求項１３に記載のコード情報圧縮／
    伸張装置。
15. 【請求項１５】前記コード情報入力手段により入力され
    る前記コード情報に含まれる各文字データの一属性を成
    すカナは、 当該カナとの組み合せにより用いられる特定種別の数字
    を含む、 ことを特徴とする請求項１３に記載のコード情報圧縮／
    伸張装置。
16. 【請求項１６】前記属性ブロック変換データ生成手段
    は、 前記各文字データの一属性を成す数字の属性ブロックデ
    ータから、これに対応する数字の属性ブロック変換デー
    タを生成する際の圧縮変換と、 前記各文字データの一属性を成すアルファベットの属性
    ブロックデータから、これに対応するアルファベットの
    属性ブロック変換データを生成する際の圧縮変換と、 前記各文字データの一属性を成すカナの属性ブロックデ
    ータから、これに対応するカナの属性ブロック変換デー
    タを生成する際の圧縮変換とを、 それぞれ個別に行い、 前記属性ブロックデータ再生手段は、 前記各文字データの一属性を成す数字の属性ブロック変
    換データから、これに対応する数字の属性ブロックデー
    タを再生する際の伸張変換と、 前記各文字データの一属性を成すアルファベットの属性
    ブロック変換データから、これに対応するアルファベッ
    トの属性ブロックデータを再生する際の伸張変換と、 前記各文字データの一属性を成すカナの属性ブロック変
    換データから、これに対応するカナの属性ブロックデー
    タを再生する際の伸張変換とを、 それぞれ個別に行う、 ことを特徴とする請求項１３、１４又は１５に記載のコ
    ード情報圧縮／伸張装置。
17. 【請求項１７】前記圧縮コード情報生成手段により生成
    された前記圧縮コード情報をネットワークに送信する圧
    縮コード情報送信手段と、 この圧縮コード情報送信手段により送信された前記圧縮
    コード情報を前記ネットワークから受信する圧縮コード
    情報受信手段と、 をさらに有する、 ことを特徴とする請求項１０、１１、１２、１３、１
    ４、１５又は１６に記載のコード情報圧縮／伸張装置。
18. 【請求項１８】前記コード情報入力手段により入力され
    る前記コード情報は、 クレジットカードの磁気ストライプに記録されたもので
    ある、 ことを特徴とする請求項１０、１１、１２、１３、１
    ４、１５、１６又は１７に記載のコード情報圧縮／伸張
    装置。