JPS60101588A - 文字列デ−タ圧縮装置 - Google Patents
文字列デ−タ圧縮装置Info
- Publication number
- JPS60101588A JPS60101588A JP58209415A JP20941583A JPS60101588A JP S60101588 A JPS60101588 A JP S60101588A JP 58209415 A JP58209415 A JP 58209415A JP 20941583 A JP20941583 A JP 20941583A JP S60101588 A JPS60101588 A JP S60101588A
- Authority
- JP
- Japan
- Prior art keywords
- character
- character string
- data
- code
- compression
- 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
Landscapes
- Controls And Circuits For Display Device (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Memory System (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は文字を表す文字コードを含んで構成されるデ
ータのデータ圧縮装置に関するものである。
ータのデータ圧縮装置に関するものである。
第１図は従来の装置の動作を説明するブロック図で、図
において（１）は圧縮前の入力データ、（２）は圧縮処
理プログラム、（３）は処理後の圧縮データ、（４）ｔ
よ変換対応表である。
において（１）は圧縮前の入力データ、（２）は圧縮処
理プログラム、（３）は処理後の圧縮データ、（４）ｔ
よ変換対応表である。
圧縮前の入力データ（１）はローマ字及び等号を含む、
各文字（記号）ごとにたとえば７ビツトのコード（この
明細書では文字コードという）によって表されていると
する。しかし、第１図に示す例に限定して考えると、使
用されているローマ字は９種類でこれに等号を加えて１
０種類の間の区別ができればよいので各文字コード′ｌ
１ｌ−４ピットに圧縮することができる筈である。
各文字（記号）ごとにたとえば７ビツトのコード（この
明細書では文字コードという）によって表されていると
する。しかし、第１図に示す例に限定して考えると、使
用されているローマ字は９種類でこれに等号を加えて１
０種類の間の区別ができればよいので各文字コード′ｌ
１ｌ−４ピットに圧縮することができる筈である。
圧縮処理プログラム（２）は圧縮前の入力データ（１）
を記憶装置に読込み、入力データ（１１中に含まれる文
字と記号の種類の総数に従って圧縮コードのビット数を
定め、各文字及び各記号に対し圧縮コードを設定する。
を記憶装置に読込み、入力データ（１１中に含まれる文
字と記号の種類の総数に従って圧縮コードのビット数を
定め、各文字及び各記号に対し圧縮コードを設定する。
第１図において右肩にダラシ−（勺を付したものが当該
文字記号の圧縮コードを示している。圧縮処理プログラ
ム（２）は処理結果とし−Ｃ１変換対応表（４）と圧縮
データ（３）全作成してこれを記憶する。
文字記号の圧縮コードを示している。圧縮処理プログラ
ム（２）は処理結果とし−Ｃ１変換対応表（４）と圧縮
データ（３）全作成してこれを記憶する。
第２図は従来の復元装置の動作を示すブロック図で、第
１図と同一イ、ト号は同−又は相当部分を示し、（５）
は復元処理プログラム、（６）は伏元データで、データ
（６）ｔまデータ（１）と同様である。復元処理プログ
ラム（５）はデータ（３）を記憶装置ｋに読込み、変換
対応表（４）ヲ用いて各圧縮コードを対応する文字コー
ドに変換し、データ（６）として記憶装置べに書込む。
１図と同一イ、ト号は同−又は相当部分を示し、（５）
は復元処理プログラム、（６）は伏元データで、データ
（６）ｔまデータ（１）と同様である。復元処理プログ
ラム（５）はデータ（３）を記憶装置ｋに読込み、変換
対応表（４）ヲ用いて各圧縮コードを対応する文字コー
ドに変換し、データ（６）として記憶装置べに書込む。
従来の装ｆｔ’ｔ、 ｕ上述のように動作するので、各
文字各記号を表す文字コードのピッ）ｄは圧縮コードに
なると減少するけれども、文字及び記号の総数は圧縮に
よって変化しないので、十分な圧縮効果が得られず、ま
た、データを復フしする際、文字単位に復元せねばなら
ぬため処理時間が長くなるという欠点があった。
文字各記号を表す文字コードのピッ）ｄは圧縮コードに
なると減少するけれども、文字及び記号の総数は圧縮に
よって変化しないので、十分な圧縮効果が得られず、ま
た、データを復フしする際、文字単位に復元せねばなら
ぬため処理時間が長くなるという欠点があった。
この発明は上記のような従来のものの欠点を除去するた
めになされたもので、この発明では複数の文字から構成
された１つの文字列を文字夕ＩＪとして把握する文字列
選択処理機構を設け、１つの文字列に対応する圧縮コー
ドを設定することによシ、圧縮効果を向上し、かつ復元
処理速度全向上することができた。
めになされたもので、この発明では複数の文字から構成
された１つの文字列を文字夕ＩＪとして把握する文字列
選択処理機構を設け、１つの文字列に対応する圧縮コー
ドを設定することによシ、圧縮効果を向上し、かつ復元
処理速度全向上することができた。
以下この発明の実施例を図面について説明する。
第３図及び第４図はこの発明の一実施例ケ示すブロック
図で、第１図及び第２図と同一符号は同−又は相当部分
を示し、（７）は文字列選択処理機構、（８）は処理後
の圧縮データ、Ｉ９）は変換対応表である。
図で、第１図及び第２図と同一符号は同−又は相当部分
を示し、（７）は文字列選択処理機構、（８）は処理後
の圧縮データ、Ｉ９）は変換対応表である。
第３図に示す入力データｆｌｌ中の文字列はｒ ＡＬＰ
ＨＡ Ｊ 、 ｒ ＢＥＴＡ Ｊ 、 ｒ ＧＡｉｖｌ
ｖｉＡ Ｊ の３種類であるから最低２ビツトによって
識別することができる。圧縮処理プログラム（２）は入
力データ（１）全読込み、文字列選択処理機構（７）を
使用して入力データｆｌ）から文字列′ｆｒ：選択して
そｎぞれの文字列に対し圧縮コードを設定する。次いで
各文字列をその圧縮コードに変換して、圧縮データ（８
）及び変換対応表（９）全作成し記１．ＩＦ装置に書込
む。人力データ（１）中の同一文字列は同一圧縮コード
に変換され、互に異なる文字列は互に異なるビットパタ
ーンケ有する圧縮コードに変換しなけｉｔばならぬこと
は申すまでもない。
ＨＡ Ｊ 、 ｒ ＢＥＴＡ Ｊ 、 ｒ ＧＡｉｖｌ
ｖｉＡ Ｊ の３種類であるから最低２ビツトによって
識別することができる。圧縮処理プログラム（２）は入
力データ（１）全読込み、文字列選択処理機構（７）を
使用して入力データｆｌ）から文字列′ｆｒ：選択して
そｎぞれの文字列に対し圧縮コードを設定する。次いで
各文字列をその圧縮コードに変換して、圧縮データ（８
）及び変換対応表（９）全作成し記１．ＩＦ装置に書込
む。人力データ（１）中の同一文字列は同一圧縮コード
に変換され、互に異なる文字列は互に異なるビットパタ
ーンケ有する圧縮コードに変換しなけｉｔばならぬこと
は申すまでもない。
第３図に示す′４！、施例では、文字列選択処理機構（
７）は、英字Ａ−Ｚで構成される文千列を選択する機能
をもつものとし、結果として、入力データｆｉ＋からＡ
ＬＰＨＡ 、 ＢＥＴＡ及びＧＡＩＶＩ献の３棟類の文
字列を選択している。圧縮処理プログラム（２）はこれ
らの文字列に対する圧縮コードとしてＣ１、Ｃ２及びＣ
３を設定し、圧縮データｔ８）及び変伊対応表（９）を
作成している。
７）は、英字Ａ−Ｚで構成される文千列を選択する機能
をもつものとし、結果として、入力データｆｉ＋からＡ
ＬＰＨＡ 、 ＢＥＴＡ及びＧＡＩＶＩ献の３棟類の文
字列を選択している。圧縮処理プログラム（２）はこれ
らの文字列に対する圧縮コードとしてＣ１、Ｃ２及びＣ
３を設定し、圧縮データｔ８）及び変伊対応表（９）を
作成している。
第４図に示すデータ復元動作においては、初元処理プロ
グラム（５）は、圧縮データ（８）及び変換対応表＋９
＋ ＊ 読込んで、この変換対応表（９）を参照して圧
縮データ（８）中の圧縮コードを文字列に対応する文字
コード列に逆変俣することにより復元データ（６）を生
成する。第４図のデータ（６）は第１図のデータｆｉ＋
と同じ内容になる。
グラム（５）は、圧縮データ（８）及び変換対応表＋９
＋ ＊ 読込んで、この変換対応表（９）を参照して圧
縮データ（８）中の圧縮コードを文字列に対応する文字
コード列に逆変俣することにより復元データ（６）を生
成する。第４図のデータ（６）は第１図のデータｆｉ＋
と同じ内容になる。
なお、上記実施例では、文字列選択処理機構（７）を圧
縮処理プログラム（２）の外に置いたが、圧縮処理プロ
グラム（２）に文字列選択機構記４＊ ｔ７１を内蔵さ
せてもよい。また、上記実施例では、文字列選択機構（
７）は英字Ａ−Ｚで構成されている文字列を選択してい
るが、文字列を選択する場合の文字集合は、選択すべき
文字集合に合せて決定すればよい。
縮処理プログラム（２）の外に置いたが、圧縮処理プロ
グラム（２）に文字列選択機構記４＊ ｔ７１を内蔵さ
せてもよい。また、上記実施例では、文字列選択機構（
７）は英字Ａ−Ｚで構成されている文字列を選択してい
るが、文字列を選択する場合の文字集合は、選択すべき
文字集合に合せて決定すればよい。
〔発明の効果〕
以上のようにこの発明によれば、圧縮コードを文字列単
位に設定したので圧縮効果が高く、またデータ復元処理
において、従来のものに比し処理時間を短縮することが
できる。
位に設定したので圧縮効果が高く、またデータ復元処理
において、従来のものに比し処理時間を短縮することが
できる。
第１図及び第２図は従来の装置の動作を説明するブロッ
ク図、第３図及び第４図はこの発明の一実施例を示すブ
ロック図である。 ＋１１・・・圧紺ｉ前の入力データ、（２）・・・圧動
処理プログラム、（５）・・・復元処理プログラム、（
６）・・・俵元データ、（７）・・・文字列選択処理機
構、（８）・・・処理後の圧縮データ、（９）・・・変
倶対応表。 尚、各図中同一符号は同−又は相当部分を示す。 代理人 大 岩 増 雄 第１図 第２図 第３図 ８′：３
ク図、第３図及び第４図はこの発明の一実施例を示すブ
ロック図である。 ＋１１・・・圧紺ｉ前の入力データ、（２）・・・圧動
処理プログラム、（５）・・・復元処理プログラム、（
６）・・・俵元データ、（７）・・・文字列選択処理機
構、（８）・・・処理後の圧縮データ、（９）・・・変
倶対応表。 尚、各図中同一符号は同−又は相当部分を示す。 代理人 大 岩 増 雄 第１図 第２図 第３図 ８′：３
Claims (1)
- 【特許請求の範囲】 文字を表す文字コードを含んで構成石才しるデータから
、文字列を表す文字コード列ケ選択する文字列選択処理
機構と、 この文字列選択処理機構により選択される各文字列に対
し、同−文字列には同一の圧縮コードを対応させ、互に
異なる文字列には互に異なる圧縮コードを対応させ、上
記データ中の文字タ１１ヲ表す文字コード列をそれぞれ
の圧縮コードに変１央して記憶する手段と、 文字列を表す文字コード列とこれに対応して定められた
圧縮コードとを、対応して変換対応表として記憶する手
段と、 圧縮コードを抗出し上記変換対応表を参照して文字コー
ド列に復元する手段とを備えた文字列データ圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58209415A JPS60101588A (ja) | 1983-11-08 | 1983-11-08 | 文字列デ−タ圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58209415A JPS60101588A (ja) | 1983-11-08 | 1983-11-08 | 文字列デ−タ圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60101588A true JPS60101588A (ja) | 1985-06-05 |
Family
ID=16572498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58209415A Pending JPS60101588A (ja) | 1983-11-08 | 1983-11-08 | 文字列デ−タ圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60101588A (ja) |
-
1983
- 1983-11-08 JP JP58209415A patent/JPS60101588A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2915568B2 (ja) | テープドライブシステムのための適応データ圧縮装置 | |
| JP3217781B2 (ja) | 多重レベルを利用するデータ圧縮 | |
| EP0083393A2 (en) | Method of compressing information and an apparatus for compressing English text | |
| US4866440A (en) | Method for compressing and restoring data series and apparatus for realizing same | |
| US4789852A (en) | Method and apparatus for converting data in a binary format | |
| JPH04267630A (ja) | データ圧縮装置及びデータ復元装置 | |
| JPS60101588A (ja) | 文字列デ−タ圧縮装置 | |
| JPH0546357A (ja) | テキストデータの圧縮方法および復元方法 | |
| JPH02186836A (ja) | ベクトル量子化器 | |
| JPS5953579B2 (ja) | 文字圧縮装置 | |
| JPS5918229B2 (ja) | 印字制御記憶装置 | |
| JPS61236224A (ja) | デ−タ圧縮方法 | |
| JP3152772B2 (ja) | 画像データ復元装置 | |
| JPS6291081A (ja) | フアクシミリ符号化装置 | |
| JPS6256987A (ja) | 漢字コ−ドの拡張方法 | |
| JPS63258189A (ja) | 加入者入出力制御方式 | |
| JPH04100324A (ja) | 可変長符号の復号方式 | |
| JPH03270416A (ja) | データ圧縮および復元方式 | |
| JPH0281103A (ja) | Ｎｃ加工プログラムの表示方法 | |
| JPS60205485A (ja) | フオ−ムデ−タ記憶方式 | |
| JPS6394366A (ja) | 英語文書圧縮装置 | |
| JPH04358419A (ja) | 復号化装置 | |
| JPH04205228A (ja) | 文字データの圧縮記憶方法 | |
| JPH0546217A (ja) | 数値制御装置 | |
| JPS59182647A (ja) | デ−タ圧縮方式 |