JPH03206533A - データ圧縮方式 - Google Patents
データ圧縮方式Info
- Publication number
- JPH03206533A JPH03206533A JP2000976A JP97690A JPH03206533A JP H03206533 A JPH03206533 A JP H03206533A JP 2000976 A JP2000976 A JP 2000976A JP 97690 A JP97690 A JP 97690A JP H03206533 A JPH03206533 A JP H03206533A
- Authority
- JP
- Japan
- Prior art keywords
- key word
- character
- data
- text data
- specific code
- 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
- 238000013144 data compression Methods 0.000 title claims description 5
- 238000000034 method Methods 0.000 claims description 4
- 238000007906 compression Methods 0.000 abstract description 9
- 230000006835 compression Effects 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野コ
本発明は、情報処理において文字テキストデータの記憶
媒体上での量の縮少化を図ったり文字テキストデータが
通信のデータとして用いられるときそのデータの転送の
縮少化を図ることなどに利用されるデータ圧縮方式に関
する。
媒体上での量の縮少化を図ったり文字テキストデータが
通信のデータとして用いられるときそのデータの転送の
縮少化を図ることなどに利用されるデータ圧縮方式に関
する。
［従来の技術］
従来では、文字テキストデータの圧縮は、その文字テキ
ストデータに含まれる空白文字の列を特別のコード化に
よって特定コードで代替したり、文字列の位置を特定す
るタブコードを設定して空白の文字コードを挿入しなく
とも良くしたり、あるいは特定種のデータの中で特別な
意味を持つ鍵語に特別なコードを割り当てることなどに
よって行われていた。
ストデータに含まれる空白文字の列を特別のコード化に
よって特定コードで代替したり、文字列の位置を特定す
るタブコードを設定して空白の文字コードを挿入しなく
とも良くしたり、あるいは特定種のデータの中で特別な
意味を持つ鍵語に特別なコードを割り当てることなどに
よって行われていた。
［発明が解決しようとする課題］
しかしながら、上述した従来のデータ圧縮方式は，特定
のデータにのみ圧縮の効果があるのみで、コードを大き
く圧縮することは望めず、また、方式上、一般的な文字
データコードから構或される文章に対する文字テキスト
データについては利用可能でなかったり大きな圧縮効率
を望めなかった。
のデータにのみ圧縮の効果があるのみで、コードを大き
く圧縮することは望めず、また、方式上、一般的な文字
データコードから構或される文章に対する文字テキスト
データについては利用可能でなかったり大きな圧縮効率
を望めなかった。
本発明はこのような従来の欠点を改善したもので、その
目的は、文字テキストデータを大きな圧縮率で圧縮する
ことの可能なデータ圧縮方式を提供することにある。
目的は、文字テキストデータを大きな圧縮率で圧縮する
ことの可能なデータ圧縮方式を提供することにある。
［課題を解決するための手段コ
本発明は、文字テキストデータからテキスト中に複数回
出現する文字列を鍵語として選択し、その鍵語を特定コ
ードとして定義する鍵語選択手段と、文字テキストデー
タの中から前記鍵語選択手段により選択した鍵語に対応
する文字テキストデータ中の文字列をその鍵語に対応付
けられた特定コードに置き換え圧縮テキストとする置換
手段とを有している。
出現する文字列を鍵語として選択し、その鍵語を特定コ
ードとして定義する鍵語選択手段と、文字テキストデー
タの中から前記鍵語選択手段により選択した鍵語に対応
する文字テキストデータ中の文字列をその鍵語に対応付
けられた特定コードに置き換え圧縮テキストとする置換
手段とを有している。
［作用］
鍵語選択手段では文字テキストデータからテキスト中に
複数回出現する文字列を鍵語として選択し、その鍵語を
特定コードとして定義する。このように鍵語を特定コー
ドに対応させた後、置換手段では鍵語に対応する文字テ
キストデータ中の文字列をその鍵語に対応付けられた特
定コードに置き換えて圧縮テキストを出力する。
複数回出現する文字列を鍵語として選択し、その鍵語を
特定コードとして定義する。このように鍵語を特定コー
ドに対応させた後、置換手段では鍵語に対応する文字テ
キストデータ中の文字列をその鍵語に対応付けられた特
定コードに置き換えて圧縮テキストを出力する。
［実施例コ
以下、本発明について図面を参照して説明する。
第１図は本発明の一実施例のブロック図である。
第１図を参照すると、本実施例では、文字テキス−３−
トデータＤからそのテキスト中に複数回出現する単語、
句、あるいは句の列を鍵語として選択し、その鍵語を特
定コードとして定義する鍵語選択部１と、文字テキスト
データにおいて上記鍵語に対応する文字列をその鍵語に
対応付けられた特定コードに置き換え圧縮テキストＤＰ
を出力する置換部２とが設けられている。
句、あるいは句の列を鍵語として選択し、その鍵語を特
定コードとして定義する鍵語選択部１と、文字テキスト
データにおいて上記鍵語に対応する文字列をその鍵語に
対応付けられた特定コードに置き換え圧縮テキストＤＰ
を出力する置換部２とが設けられている。
次にこのような構戊における文字テキストデータの圧縮
処理の具体例を第２図（ａ）乃至（ｃ）を用いて説明す
る。第２図（ａ）は圧縮前の元の文字テキストデータＤ
の一例を示す図である。第２図（ａ）の文字テキストデ
ータＤに対して、鍵語選択部１では、鍵語として、「テ
キストデータ」、「データ」、「とする」、「圧縮する
文字テキストデータ」、「テキスト」、「する単語、句
、あるいは句の列を」，「特定コード」、「定義する」
、「構或要素」、「鍵語に対応」の１０個の文字列を選
択し、これらに対しそれぞれコードとして″ａ” ＪＺ
ｂ” ”ｃ” ｔｒｄ”％， ＬＬｆｌｕ ＩＩｇＩＩ
， １１ｈＩＩ， ＬＬｉＩＩ． （（ｊ Ｉ１を定義
し、第２図（ｂ）に示すような鍵語列ＫＹを作戒する。
処理の具体例を第２図（ａ）乃至（ｃ）を用いて説明す
る。第２図（ａ）は圧縮前の元の文字テキストデータＤ
の一例を示す図である。第２図（ａ）の文字テキストデ
ータＤに対して、鍵語選択部１では、鍵語として、「テ
キストデータ」、「データ」、「とする」、「圧縮する
文字テキストデータ」、「テキスト」、「する単語、句
、あるいは句の列を」，「特定コード」、「定義する」
、「構或要素」、「鍵語に対応」の１０個の文字列を選
択し、これらに対しそれぞれコードとして″ａ” ＪＺ
ｂ” ”ｃ” ｔｒｄ”％， ＬＬｆｌｕ ＩＩｇＩＩ
， １１ｈＩＩ， ＬＬｉＩＩ． （（ｊ Ｉ１を定義
し、第２図（ｂ）に示すような鍵語列ＫＹを作戒する。
−４
なお鍵語列ＫＹは「＼＃Ｊでその始まりを示し、コード
ｔｅ ａ”と「テキストデータ」とを組み合わせ、コー
ド“ｂ”と「データｊ一とを組み合わせるというように
して、特定コードと鍵語との組み合わせでその対応を決
めている。
ｔｅ ａ”と「テキストデータ」とを組み合わせ、コー
ド“ｂ”と「データｊ一とを組み合わせるというように
して、特定コードと鍵語との組み合わせでその対応を決
めている。
このようにして選択された鍵語に特定コードを対応させ
た後、置換部２では、第２図（ａ）の文字テキストデー
タＤ中で鍵語に対応する文字列を特定コードＬＬ ａＩ
Ｉ ， Ｉｔ ｂＩＩ ・・・１１ ｊ Ｉ＋に置き
換える。
た後、置換部２では、第２図（ａ）の文字テキストデー
タＤ中で鍵語に対応する文字列を特定コードＬＬ ａＩ
Ｉ ， Ｉｔ ｂＩＩ ・・・１１ ｊ Ｉ＋に置き
換える。
これにより第２図（ｃ）に示すような圧縮テキストＤＰ
を得ることができる。なお第２図（ｃ）の圧縮テキスト
ＤＰでは、その始まりが「＼＃」で示され、コード化の
位置にはすなわち特定コードの前には「＼」が置かれて
いる。
を得ることができる。なお第２図（ｃ）の圧縮テキスト
ＤＰでは、その始まりが「＼＃」で示され、コード化の
位置にはすなわち特定コードの前には「＼」が置かれて
いる。
本実施例を適用すれば、文字テキストデータの記憶媒体
上での量の縮少化を図ったり文字テキストデータが通信
のデータとして用いられるときにそのデータの転送の縮
少化を図ったりする際に、大きな圧縮率が可能となる。
上での量の縮少化を図ったり文字テキストデータが通信
のデータとして用いられるときにそのデータの転送の縮
少化を図ったりする際に、大きな圧縮率が可能となる。
［発明の効果］
以上に説明したように本発明は、一般の文字列に対して
も圧縮を行うようにしているので、文字テキストデータ
を大きな圧縮率で圧縮することができるという効果があ
る。
も圧縮を行うようにしているので、文字テキストデータ
を大きな圧縮率で圧縮することができるという効果があ
る。
第１図は本発明の一実施例のブロック図、第２図（ａ）
乃至（ｃ）は第ｌ図の構或における文字テキストデータ
の圧縮処理の具体例を説明するための図である。 第１図において、１・・・鍵語選択部、２・・・置換部
である。
乃至（ｃ）は第ｌ図の構或における文字テキストデータ
の圧縮処理の具体例を説明するための図である。 第１図において、１・・・鍵語選択部、２・・・置換部
である。
Claims (1)
- 文字テキストデータからテキスト中に複数回出現する文
字列を鍵語として選択し、その鍵語を特定コードとして
定義する鍵語選択手段と、文字テキストデータの中から
前記鍵語選択手段により選択した鍵語に対応する文字テ
キストデータ中の文字列をその鍵語に対応付けられた特
定コードに置き換え圧縮テキストとする置換手段とを備
えていることを特徴とするデータ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000976A JPH03206533A (ja) | 1990-01-09 | 1990-01-09 | データ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000976A JPH03206533A (ja) | 1990-01-09 | 1990-01-09 | データ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03206533A true JPH03206533A (ja) | 1991-09-09 |
Family
ID=11488648
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000976A Pending JPH03206533A (ja) | 1990-01-09 | 1990-01-09 | データ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03206533A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05128102A (ja) * | 1991-11-01 | 1993-05-25 | Sharp Corp | 文章圧縮装置 |
| JPH06236302A (ja) * | 1993-02-09 | 1994-08-23 | Daimaru Joho Center:Kk | ファイル圧縮方法 |
| JPH06348569A (ja) * | 1993-06-14 | 1994-12-22 | Nec Corp | データベースシステム |
| US5590317A (en) * | 1992-05-27 | 1996-12-31 | Hitachi, Ltd. | Document information compression and retrieval system and document information registration and retrieval method |
| US6047298A (en) * | 1996-01-30 | 2000-04-04 | Sharp Kabushiki Kaisha | Text compression dictionary generation apparatus |
-
1990
- 1990-01-09 JP JP2000976A patent/JPH03206533A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05128102A (ja) * | 1991-11-01 | 1993-05-25 | Sharp Corp | 文章圧縮装置 |
| US5590317A (en) * | 1992-05-27 | 1996-12-31 | Hitachi, Ltd. | Document information compression and retrieval system and document information registration and retrieval method |
| JPH06236302A (ja) * | 1993-02-09 | 1994-08-23 | Daimaru Joho Center:Kk | ファイル圧縮方法 |
| JPH06348569A (ja) * | 1993-06-14 | 1994-12-22 | Nec Corp | データベースシステム |
| US6047298A (en) * | 1996-01-30 | 2000-04-04 | Sharp Kabushiki Kaisha | Text compression dictionary generation apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100367189C (zh) | 编码脱氧核糖核酸序列的方法和装置 | |
| JP2005517221A (ja) | 多数の文字を扱うための効率的な照合要素構造 | |
| JPS63292365A (ja) | 文字処理装置 | |
| KR20010078015A (ko) | 데이터 압축 장치, 데이터베이스 시스템, 데이터 통신시스템, 데이터 압축 방법, 기억 매체 및 프로그램 전송장치 | |
| US4319225A (en) | Methods and apparatus for compacting digital data | |
| JPH07336237A (ja) | データ情報を圧縮するためのシステムおよび方法 | |
| US6057790A (en) | Apparatus and method for data compression/expansion using block-based coding with top flag | |
| JPS607300B2 (ja) | 日本語デ−タの圧縮方式 | |
| JPH03206533A (ja) | データ圧縮方式 | |
| JPS63148717A (ja) | データ圧縮復元処理装置 | |
| Cooper et al. | Text compression using variable‐to fixed‐length encodings | |
| US8463759B2 (en) | Method and system for compressing data | |
| US5564045A (en) | Method and apparatus for string searching in a linked list data structure using a termination node at the end of the linked list | |
| RU2437148C1 (ru) | Способ сжатия и восстановления сообщений в системах обработки, передачи и хранения текстовой информации | |
| JP4953145B2 (ja) | 文字列データ圧縮装置及びその方法並びに文字列データ復元装置及びその方法 | |
| JPS6382061A (ja) | デ−タ圧縮方式 | |
| Swarnkar et al. | An Implementation of Efficient Text Data Compression | |
| KR20060123197A (ko) | 구조적 문서의 압축 및 압축 해제 방법 | |
| JPH0264770A (ja) | 辞書を用いたデータ圧縮復元方式 | |
| JPH02190080A (ja) | 画像符号化装置 | |
| JP2004013680A (ja) | 文字コード圧縮・復元装置および同方法 | |
| JP3422412B2 (ja) | 可変長レコードの差分圧縮方法 | |
| Thompson | The structured design of a data compression program | |
| JPH056260A (ja) | 日本語データ圧縮方式 | |
| STEFFENS | Unclassified This paper provides the applications and systems programmer some exposure to information theory as applied to data compression within a computer. Compression is achieved by encoding data with |