JP3265268B2 - 文字列圧縮方式 - Google Patents
文字列圧縮方式Info
- Publication number
- JP3265268B2 JP3265268B2 JP20343398A JP20343398A JP3265268B2 JP 3265268 B2 JP3265268 B2 JP 3265268B2 JP 20343398 A JP20343398 A JP 20343398A JP 20343398 A JP20343398 A JP 20343398A JP 3265268 B2 JP3265268 B2 JP 3265268B2
- Authority
- JP
- Japan
- Prior art keywords
- compression
- character string
- dictionary
- string
- postal 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.)
- Expired - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ジブ・レンペル法
を利用した文字列圧縮方式に関するものである。
を利用した文字列圧縮方式に関するものである。
【０００２】
【従来の技術】従来の文字列圧縮方式は、ジブ・レンペ
ル法にしろハフマン法にしろ、あるいはこれらの２方式
を組み合わせたＬＨＡ方式にしろ、基本的には圧縮前文
字列を元に圧縮後文字列を生成するか、または圧縮前文
字列を元に辞書及び圧縮後文字列を生成するものであっ
た。要するに、辞書を使うにしろ使わないにしろ、その
辞書は圧縮前文字列を元に（もしくは圧縮の為だけに）
作られたものであった。図５及び図６に従来の圧縮方式
の一例を示した。図５はイメージ図、図６は圧縮文字列
テーブルのイメージ図である。
ル法にしろハフマン法にしろ、あるいはこれらの２方式
を組み合わせたＬＨＡ方式にしろ、基本的には圧縮前文
字列を元に圧縮後文字列を生成するか、または圧縮前文
字列を元に辞書及び圧縮後文字列を生成するものであっ
た。要するに、辞書を使うにしろ使わないにしろ、その
辞書は圧縮前文字列を元に（もしくは圧縮の為だけに）
作られたものであった。図５及び図６に従来の圧縮方式
の一例を示した。図５はイメージ図、図６は圧縮文字列
テーブルのイメージ図である。
【０００３】
【発明が解決しようとする課題】従来の圧縮方式では、
図６のジブ・レンペル方式の圧縮後文字列を見ると判る
ように、如何に効率良く圧縮を行っても、例えば「東京
都千代田区岩本町」という文字列を必ずどこかに文字列
情報として持つ必要があるという事が問題であった。
図６のジブ・レンペル方式の圧縮後文字列を見ると判る
ように、如何に効率良く圧縮を行っても、例えば「東京
都千代田区岩本町」という文字列を必ずどこかに文字列
情報として持つ必要があるという事が問題であった。
【０００４】本発明は、前記事情に鑑みてなされたもの
であり、ジブ・レンペル法を利用した文字列圧縮方式で
あって、圧縮率を向上させた文字列圧縮方式を提供する
ことを目的とする。
であり、ジブ・レンペル法を利用した文字列圧縮方式で
あって、圧縮率を向上させた文字列圧縮方式を提供する
ことを目的とする。
【０００５】
【課題を解決するための手段】本発明は、前記目的を達
成するため、ジブ・レンペル法を利用した文字列圧縮方
法において、圧縮前文字列を元に作られたものではな
く、かつ文字列圧縮のために作られたものでない既存の
外部辞書を参照して文字列の圧縮を行う前処理を行った
後、前記前処理を行った文字列を元に、圧縮後文字列を
生成する圧縮を行うか、または辞書及び圧縮後文字列を
生成する圧縮を行うことを特徴とする文字列圧縮方法を
提供する。
成するため、ジブ・レンペル法を利用した文字列圧縮方
法において、圧縮前文字列を元に作られたものではな
く、かつ文字列圧縮のために作られたものでない既存の
外部辞書を参照して文字列の圧縮を行う前処理を行った
後、前記前処理を行った文字列を元に、圧縮後文字列を
生成する圧縮を行うか、または辞書及び圧縮後文字列を
生成する圧縮を行うことを特徴とする文字列圧縮方法を
提供する。
【０００６】本発明は、ジブ・レンペル法を利用した文
字列圧縮方式において、自己生成した圧縮辞書のみなら
ず、外部辞書としてシステム（ワープロやＰＤＡ等）が
既に持っている外部辞書をも利用する事により、圧縮率
を向上させようというものである。図１を用いて本発明
の構成を説明する。通常のジブ・レンペル法を用いた圧
縮方式では、圧縮前文字列１１を元に圧縮後文字列１２
を作成する。これに対し、本発明では圧縮前文字列１１
及び外部辞書１３を用いて圧縮後文字列１２を生成す
る。これにより、圧縮後文字列１２のファイルサイズを
低減する（圧縮率を向上させる）事が可能となる。
字列圧縮方式において、自己生成した圧縮辞書のみなら
ず、外部辞書としてシステム（ワープロやＰＤＡ等）が
既に持っている外部辞書をも利用する事により、圧縮率
を向上させようというものである。図１を用いて本発明
の構成を説明する。通常のジブ・レンペル法を用いた圧
縮方式では、圧縮前文字列１１を元に圧縮後文字列１２
を作成する。これに対し、本発明では圧縮前文字列１１
及び外部辞書１３を用いて圧縮後文字列１２を生成す
る。これにより、圧縮後文字列１２のファイルサイズを
低減する（圧縮率を向上させる）事が可能となる。
【０００７】本発明で利用することができる外部辞書と
しては、例えば、郵便番号辞書、ＩＤ辞書等のＩＤと文
字列とがペアとなって格納されている辞書を挙げること
ができる。但し、日本語変換に用いられている「仮名漢
字変換辞書」は一般的に利用できない。なぜなら、「仮
名漢字変換辞書」は２文字〜３文字単位で構成されてい
るものがほとんどである為、本方式の処理を行うと符号
化した圧縮後文字列の方が大きくなるという結果を生む
可能性が高いからである。
しては、例えば、郵便番号辞書、ＩＤ辞書等のＩＤと文
字列とがペアとなって格納されている辞書を挙げること
ができる。但し、日本語変換に用いられている「仮名漢
字変換辞書」は一般的に利用できない。なぜなら、「仮
名漢字変換辞書」は２文字〜３文字単位で構成されてい
るものがほとんどである為、本方式の処理を行うと符号
化した圧縮後文字列の方が大きくなるという結果を生む
可能性が高いからである。
【０００８】
【発明の実施の形態】第１実施形態 図２及び図４のフローチャートを用いて本発明の第１の
実施例を説明する。図２の圧縮前文字列２１は図１の圧
縮前文字列１１の一具体例である。同じように、図２の
圧縮後文字列２２は図１の圧縮後文字列１２の一具体例
である。さらに、図２の郵便番号辞書２３は図１の外部
辞書１３の一具体例である。なお、図４の説明は図２を
データテーブルとみなしての説明となっている。
実施例を説明する。図２の圧縮前文字列２１は図１の圧
縮前文字列１１の一具体例である。同じように、図２の
圧縮後文字列２２は図１の圧縮後文字列１２の一具体例
である。さらに、図２の郵便番号辞書２３は図１の外部
辞書１３の一具体例である。なお、図４の説明は図２を
データテーブルとみなしての説明となっている。
【０００９】圧縮前文字列２１のように同じような住所
が頻繁に出てくる文字列を圧縮する為に、郵便番号辞書
２３を用いる。この郵便番号辞書２３はこの圧縮処理の
為に新たに作成したものではなく、ワープロやＰＤＡ等
に付いている既存のものを流用する。
が頻繁に出てくる文字列を圧縮する為に、郵便番号辞書
２３を用いる。この郵便番号辞書２３はこの圧縮処理の
為に新たに作成したものではなく、ワープロやＰＤＡ等
に付いている既存のものを流用する。
【００１０】まず、圧縮前文字列ポインタをクリアして
おく（４１）。クリアされた圧縮前文字列ポインタは、
最初は圧縮前文字列２１の頭の文字である「東京都千代
田区…」の「東」の字をポイントしている。
おく（４１）。クリアされた圧縮前文字列ポインタは、
最初は圧縮前文字列２１の頭の文字である「東京都千代
田区…」の「東」の字をポイントしている。
【００１１】次に、郵便番号辞書ポインタをクリアして
おく（４２）。クリアされた郵便番号辞書ポインタは、
郵便番号辞書２３の最初の「東京都千代田区飯田橋」の
「東」の字をポイントしている。
おく（４２）。クリアされた郵便番号辞書ポインタは、
郵便番号辞書２３の最初の「東京都千代田区飯田橋」の
「東」の字をポイントしている。
【００１２】次に、郵便番号辞書と圧縮前文字列とを比
較する（４３）。比較される文字サイズは、郵便番号辞
書２３のポインタが指している「東」の字からターミネ
ータ文字（一般には改行コードが用いられる）までであ
る。本実施例の場合は、「東京都千代田区飯田橋」の１
０文字（Shift-JIS等の２バイトコードで表されている
場合は２０バイト）が比較されるサイズとなる。圧縮前
文字列２１のポイント位置から１０文字は「東京都千代
田区岩本町」であるので、「岩本町」の部分と「飯田
橋」の部分が不一致となり、次の処理である郵便番号辞
書ポインタインクリメント４７へと進む。
較する（４３）。比較される文字サイズは、郵便番号辞
書２３のポインタが指している「東」の字からターミネ
ータ文字（一般には改行コードが用いられる）までであ
る。本実施例の場合は、「東京都千代田区飯田橋」の１
０文字（Shift-JIS等の２バイトコードで表されている
場合は２０バイト）が比較されるサイズとなる。圧縮前
文字列２１のポイント位置から１０文字は「東京都千代
田区岩本町」であるので、「岩本町」の部分と「飯田
橋」の部分が不一致となり、次の処理である郵便番号辞
書ポインタインクリメント４７へと進む。
【００１３】次に、郵便番号辞書のＥＯＦ（End Of Fil
e）かどうかのチェック４６が行われる。この処理は、
ポインタが郵便番号辞書２３の最後まで来たかをチェッ
クする処理である。この場合、ポインタは２行目の「東
京都千代田区一番町」の頭の「東」の文字に進んでいる
ので、判断結果は「Ｎｏ」となり、処理は郵便番号辞書
＝圧縮前文字列？４３に戻る。
e）かどうかのチェック４６が行われる。この処理は、
ポインタが郵便番号辞書２３の最後まで来たかをチェッ
クする処理である。この場合、ポインタは２行目の「東
京都千代田区一番町」の頭の「東」の文字に進んでいる
ので、判断結果は「Ｎｏ」となり、処理は郵便番号辞書
＝圧縮前文字列？４３に戻る。
【００１４】同じように、郵便番号辞書２３の２行目と
圧縮前文字列２１とのコンペアが行われるが、やはり
「一番町」と「岩本町」の部分が一致しない為、処理は
３行目のコンペアに進む。
圧縮前文字列２１とのコンペアが行われるが、やはり
「一番町」と「岩本町」の部分が一致しない為、処理は
３行目のコンペアに進む。
【００１５】３回目のコンペアで郵便番号辞書２３の３
行目の「東京都千代田区岩本町」と圧縮前文字列２１の
最初の「東京都千代田区岩本町」とが一致するので、一
致部分をコード化し（４４）、圧縮前文字列３１と郵便
番号辞書３３とに一致を見たとき、圧縮後文字列２２に
「アドレス及び文字サイズ」を格納する。図２では
「Ａ」という記号で抽象化して示しているが、一般的に
はこの「Ａ」の部分には郵便番号辞書２３の３行目であ
る「東京都千代田区岩本町」の格納されているアドレス
及び文字数（もしくはバイト数）を格納する。
行目の「東京都千代田区岩本町」と圧縮前文字列２１の
最初の「東京都千代田区岩本町」とが一致するので、一
致部分をコード化し（４４）、圧縮前文字列３１と郵便
番号辞書３３とに一致を見たとき、圧縮後文字列２２に
「アドレス及び文字サイズ」を格納する。図２では
「Ａ」という記号で抽象化して示しているが、一般的に
はこの「Ａ」の部分には郵便番号辞書２３の３行目であ
る「東京都千代田区岩本町」の格納されているアドレス
及び文字数（もしくはバイト数）を格納する。
【００１６】次に、圧縮前文字列ポインタがインクリメ
ントされ（４７）、「田中一郎」の「田」の字をポイン
トする。このポインタ位置では郵便番号辞書と一致する
ことはありえないので、圧縮後文字列２２に「田」の字
を追加し、ポインタ位置は次の「田中一郎」の「中」に
進む。しかし、同じように文字列は一致せず、ポインタ
は順次進み、「田中一郎」と「吉田太郎」との間の「東
京都千代田区岩本町」の「東」の字をポイントする。ま
た、圧縮後文字列２２には「田中一郎」全体がそのまま
追加される。
ントされ（４７）、「田中一郎」の「田」の字をポイン
トする。このポインタ位置では郵便番号辞書と一致する
ことはありえないので、圧縮後文字列２２に「田」の字
を追加し、ポインタ位置は次の「田中一郎」の「中」に
進む。しかし、同じように文字列は一致せず、ポインタ
は順次進み、「田中一郎」と「吉田太郎」との間の「東
京都千代田区岩本町」の「東」の字をポイントする。ま
た、圧縮後文字列２２には「田中一郎」全体がそのまま
追加される。
【００１７】この時点で最初と同じように郵便番号辞書
２３の３行目の「東京都千代田区岩本町」と一致が確認
され、圧縮後文字列２２には２回目の「アドレス及びバ
イト数（Ａ）」が格納される。
２３の３行目の「東京都千代田区岩本町」と一致が確認
され、圧縮後文字列２２には２回目の「アドレス及びバ
イト数（Ａ）」が格納される。
【００１８】上記の処理を圧縮前文字列２１が無くなる
まで行い、圧縮前文字列のＥＯＦ（End Of File）まで
ポインタが進んだ段階で処理は終了する。
まで行い、圧縮前文字列のＥＯＦ（End Of File）まで
ポインタが進んだ段階で処理は終了する。
【００１９】上記一連の処理を一般的ジブ・レンペル法
を用いた圧縮の前処理として行う事により、ジブ・レン
ペル法単独での圧縮より圧縮率を向上させる事が可能と
なる。
を用いた圧縮の前処理として行う事により、ジブ・レン
ペル法単独での圧縮より圧縮率を向上させる事が可能と
なる。
【００２０】第２実施形態 次に、図３を用いて本発明の第２の実施例を説明する。
第１の実施例と第２の実施例の相違点は、図２と図３の
相違点のみである。すなわち、第２の実施例が第１の実
施例と異なる点は、圧縮前文字列３１と郵便番号辞書３
３とに一致を見たとき、第１の実施例の如く圧縮後文字
列２２に「アドレス及び文字サイズ」を格納するのでは
なく、一致した文字列（この場合は住所）に対応した
「郵便番号」を格納する点である。
第１の実施例と第２の実施例の相違点は、図２と図３の
相違点のみである。すなわち、第２の実施例が第１の実
施例と異なる点は、圧縮前文字列３１と郵便番号辞書３
３とに一致を見たとき、第１の実施例の如く圧縮後文字
列２２に「アドレス及び文字サイズ」を格納するのでは
なく、一致した文字列（この場合は住所）に対応した
「郵便番号」を格納する点である。
【００２１】第１の実施例では、圧縮時の郵便番号辞書
２３と解凍時の郵便番号辞書２３が、格納アドレスのレ
ベルまで同一である必要があった。しかし、第２の実施
例においては、「郵便番号」と「住所」との関係は一義
的に決まる事が保証されている限り、郵便番号辞書２３
の格納アドレスが変わっても解凍が行えるという利点が
ある。
２３と解凍時の郵便番号辞書２３が、格納アドレスのレ
ベルまで同一である必要があった。しかし、第２の実施
例においては、「郵便番号」と「住所」との関係は一義
的に決まる事が保証されている限り、郵便番号辞書２３
の格納アドレスが変わっても解凍が行えるという利点が
ある。
【００２２】以上の各実施例から判るように、本発明の
効果は、前述した一連の処理をジブ・レンペル法を用い
た圧縮の前処理として行う事により、ジブ・レンペル法
単独での圧縮より圧縮率を向上させる事が出来るという
ことにある。なお、前記例では外部辞書として郵便番号
辞書を取り上げたが、その他にもＩＤと文字列とがペア
となって格納されている辞書ならば同様に応用する事が
出来る。
効果は、前述した一連の処理をジブ・レンペル法を用い
た圧縮の前処理として行う事により、ジブ・レンペル法
単独での圧縮より圧縮率を向上させる事が出来るという
ことにある。なお、前記例では外部辞書として郵便番号
辞書を取り上げたが、その他にもＩＤと文字列とがペア
となって格納されている辞書ならば同様に応用する事が
出来る。
【００２３】
【発明の効果】本発明によれば、ジブ・レンペル法を利
用した文字列圧縮方式において、既存の「外部辞書」を
有効利用することにより、圧縮率を向上させることがで
きる。
用した文字列圧縮方式において、既存の「外部辞書」を
有効利用することにより、圧縮率を向上させることがで
きる。
【図１】本発明の具体的イメージを表した図である。
【図２】図１の各要素に対しての一具体例をデータテー
ブル形式で示した図である。
ブル形式で示した図である。
【図３】本発明の第２の実施例でのデータテーブルを示
した図である。
した図である。
【図４】本発明の実行手順の一例をフローチャートで表
した図である。
した図である。
【図５】従来の実施例のイメージ図である（図１に対
応）。
応）。
【図６】従来の実施例のテーブルイメージ図である（図
２に対応）。
２に対応）。
１１ 圧縮前文字列 １２ 圧縮後文字列 １３ 外部辞書
フロントページの続き (56)参考文献 特開 昭60−116228（ＪＰ，Ａ) 特開 平３−247167（ＪＰ，Ａ) 特開 平４−265020（ＪＰ，Ａ) 特開 平９−214352（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/40
Claims (4)
- 【請求項１】 ジブ・レンペル法を利用した文字列圧縮
方法において、圧縮前文字列を元に作られたものではな
く、かつ文字列圧縮のために作られたものでない既存の
外部辞書を参照して文字列の圧縮を行う前処理を行った
後、前記前処理を行った文字列を元に、圧縮後文字列を
生成する圧縮を行うか、または辞書及び圧縮後文字列を
生成する圧縮を行うことを特徴とする文字列圧縮方法。 - 【請求項２】 外部辞書が、ＩＤと文字列とがペアとな
って格納されている辞書である請求項１に記載の文字列
圧縮方法。 - 【請求項３】 外部辞書が郵便番号辞書である請求項１
又は２に記載の文字列圧縮方法。 - 【請求項４】 圧縮前文字列と郵便番号辞書とに一致を
見たときに、圧縮後文字列に郵便番号を格納する請求項
１〜３のいずれか１項に記載の文字列圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20343398A JP3265268B2 (ja) | 1998-07-17 | 1998-07-17 | 文字列圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20343398A JP3265268B2 (ja) | 1998-07-17 | 1998-07-17 | 文字列圧縮方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000036756A JP2000036756A (ja) | 2000-02-02 |
| JP3265268B2 true JP3265268B2 (ja) | 2002-03-11 |
Family
ID=16474020
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20343398A Expired - Fee Related JP3265268B2 (ja) | 1998-07-17 | 1998-07-17 | 文字列圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3265268B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014045318A1 (ja) * | 2012-09-21 | 2014-03-27 | 富士通株式会社 | 圧縮プログラム、圧縮方法及び圧縮装置 |
| JP6065914B2 (ja) | 2012-09-21 | 2017-01-25 | 富士通株式会社 | 制御プログラム、制御方法および制御装置 |
-
1998
- 1998-07-17 JP JP20343398A patent/JP3265268B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000036756A (ja) | 2000-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10033405B2 (en) | Data compression systems and method | |
| US6309424B1 (en) | Content independent data compression method and system | |
| US6529912B2 (en) | Data compressing apparatus and a data decompressing apparatus, a data compressing method and a data decompressing method, and a data compressing or decompressing dictionary creating apparatus and a computer readable recording medium storing a data compressing program or a data decompressing program | |
| US6778103B2 (en) | Encoding and decoding apparatus using context | |
| JP3025301B2 (ja) | データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法 | |
| JP4814999B2 (ja) | データ圧縮・復元方法及び圧縮・復元プログラム | |
| CN110868222B (zh) | Lzss压缩数据误码检测方法及装置 | |
| JP3265268B2 (ja) | 文字列圧縮方式 | |
| WO2002039591A1 (en) | Content independent data compression method and system | |
| JP3061278B2 (ja) | 可変ビット長コード語のビット長通信方法 | |
| JP3036868B2 (ja) | 可変長復号化器 | |
| JP3152772B2 (ja) | 画像データ復元装置 | |
| JP2003318739A (ja) | データシーケンスを圧縮するシステム、方法、およびコンピュータ読み取り可能媒体 | |
| KR100467620B1 (ko) | 이진 영상 압축 및/또는 복원 방법 및 장치 | |
| JPH06274311A (ja) | データ圧縮装置及びデータ復元装置 | |
| JP3190855B2 (ja) | 圧縮データの復元方式 | |
| Rajendra | 16 BIT UNICODE TEXT COMPRESSION | |
| JPH05244015A (ja) | データの圧縮方式 | |
| JPH056260A (ja) | 日本語データ圧縮方式 | |
| JPH06178124A (ja) | 画像データ圧縮伸長装置 | |
| JP2002344326A (ja) | 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法 | |
| JPH08171478A (ja) | テキストデータの符号化方法及び装置並びにその復号化方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |