JP2000036756A - Character string compression system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a character string compression system which is improved in compressibility as a character string compression system which makes use of Ziv Lempel method. SOLUTION: For this character string compression system which uses the Ziv Lempel method, a character string 11 is compressed by referring to an existing external dictionary 13. As the external dictionary, a dictionary, wherein IDs and character strings are stored in pairs, e.g. a zip-code dictionary is usable. In this case, when a match between the character string before compression and the zip-code dictionary is obtained, an address and a character size, and a zip code can be stored in the compressed character string 12.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character string compression system using the Jib-Lempel method.

[0002]

2. Description of the Related Art A conventional character string compression method, whether a Jib-Lempel method, a Huffman method, or an LHA method combining these two methods, is basically based on a pre-compression character string. A character string is generated, or a dictionary and a character string after compression are generated based on a character string before compression. In short, whether you use a dictionary or not, the dictionary is based on the uncompressed string (or just for compression)
It was made. 5 and 6 show an example of a conventional compression method. FIG. 5 is an image diagram, and FIG. 6 is an image diagram of a compressed character string table.

[0003]

In the conventional compression method,
As can be seen from the character string after the compression by the Jib-Lempel method shown in FIG. 6, no matter how efficiently the compression is performed, for example, a character string such as “Iwamotocho, Chiyoda-ku, Tokyo” must be used as character string information somewhere. The problem was that you needed to have one.

The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a character string compression system utilizing the Jib-Lempel method, wherein the compression ratio is improved. I do.

[0005]

According to the present invention, in order to achieve the above object, in a character string compression system utilizing the Jib-Lempel method, a character string is compressed by referring to an existing external dictionary. Is provided.

According to the present invention, in a character string compression system using the Jib-Lempel method, not only a self-generated compression dictionary but also an external dictionary already provided by a system (such as a word processor or a PDA) is used as an external dictionary. This is intended to improve the compression ratio. The configuration of the present invention will be described with reference to FIG. In a compression method using a normal Jib-Lempel method, a character string 12 after compression based on a character string 11 before compression is used.
Create On the other hand, in the present invention, the pre-compression character string 11
Then, the compressed character string 12 is generated using the external dictionary 13. As a result, it is possible to reduce the file size of the compressed character string 12 (improve the compression ratio).

As an external dictionary that can be used in the present invention, for example, a dictionary storing a pair of an ID and a character string, such as a postal code dictionary and an ID dictionary, can be cited. However, the “kana-kanji conversion dictionary” used for Japanese conversion cannot be generally used. This is because most of the “kana-kanji conversion dictionary” is composed of two to three characters, and thus the processing of this method results in a larger encoded character string after compression. This is because the possibility is high.

[0008]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS First Embodiment A first embodiment of the present invention will be described with reference to the flowcharts shown in FIGS. The pre-compression character string 21 in FIG. 2 is a specific example of the pre-compression character string 11 in FIG. Similarly, the compressed character string 22 of FIG. 2 is a specific example of the compressed character string 12 of FIG. Further, the postal code dictionary 23 in FIG. 2 is a specific example of the external dictionary 13 in FIG. Note that the description of FIG. 4 is based on the assumption that FIG. 2 is a data table.

A postal code dictionary 23 is used to compress a character string in which a similar address frequently appears, such as a character string 21 before compression. The postal code dictionary 23 is not newly created for this compression processing, but an existing one attached to a word processor, a PDA or the like is used.

First, the pre-compression character string pointer is cleared (41). The cleared pre-compression string pointer is
At first, the character “East” of “Chiyoda-ku, Tokyo...” Which is the first character of the character string 21 before compression is pointed.

Next, the postal code dictionary pointer is cleared (42). The cleared postal code dictionary pointer is
The first character of the postal code dictionary 23 is "East" in "Iidabashi, Chiyoda-ku, Tokyo".

Next, the postal code dictionary is compared with the character string before compression (43). The character size to be compared ranges from the character “East” indicated by the pointer of the postal code dictionary 23 to the terminator character (generally, a line feed code is used). In the case of this embodiment, 1 of "Iidabashi, Chiyoda-ku, Tokyo"
The size to be compared is 0 characters (20 bytes when represented by a 2-byte code such as Shift-JIS). Since the 10 characters from the point position of the character string 21 before compression are “Iwamotocho, Chiyoda-ku, Tokyo”, the portion of “Iwamotocho” and the portion of “Iidabashi” do not match, and the postal code dictionary pointer increment which is the next process Proceed to 47.

Next, EOF (End Of Fil) of the postal code dictionary
e) A check 46 is made. This process
This is a process of checking whether the pointer has reached the end of the postal code dictionary 23. In this case, since the pointer has advanced to the character of "East" at the beginning of "Ichibancho, Chiyoda-ku, Tokyo" on the second line, the determination result is "No", and the processing is postcode dictionary = character string before compression. ? Return to 43.

Similarly, the second line of the postal code dictionary 23 and the pre-compression character string 21 are compared. However, since the parts of "Ichibancho" and "Iwamotocho" do not match, the processing is 3 Proceed to compare on line.

In the third comparison, the postal code dictionary 23-3
Since “Iwamotocho, Chiyoda-ku, Tokyo” in the line matches the first “Iwamotocho, Chiyoda-ku, Tokyo” of the character string 21 before compression, the matching part is coded (44), and the character string 31 before compression and the postal code are encoded. When a match is found with the number dictionary 33, “address and character size” is stored in the compressed character string 22. In FIG. 2, the symbol “A” is abstracted, but generally “A” is stored in the third row of the postal code dictionary 23 as “Iwamotocho, Chiyoda-ku, Tokyo”. The address and the number of characters (or the number of bytes) are stored.

Next, the pre-compression character string pointer is incremented (47) to point to the character of "Ta" of "Ichiro Tanaka". Since it is unlikely that the position of the pointer matches the postal code dictionary, the character "T" is added to the character string 22 after compression, and the pointer position advances to "M" in the next "Ichiro Tanaka". However, similarly, the character strings do not match, and the pointer advances sequentially, and points to the character of "East" of "Iwamotocho, Chiyoda-ku, Tokyo" between "Ichiro Tanaka" and "Taro Yoshida". In addition, the entire “Ichiro Tanaka” is directly added to the compressed character string 22.

At this point, a match is found with "Iwamotocho, Chiyoda-ku, Tokyo" on the third line of the postal code dictionary 23, as in the first case, and the second "address and byte count ( A) ”is stored.

The above processing is performed until the pre-compression character string 21 disappears, and the processing ends when the pointer advances to EOF (End Of File) of the pre-compression character string.

By performing the above series of processing as pre-processing of compression using the general Jib-Lempel method, it is possible to improve the compression ratio as compared with the compression using the Jib-Lempel method alone.

Second Embodiment Next, a second embodiment of the present invention will be described with reference to FIG.
The difference between the first embodiment and the second embodiment is only the difference between FIG. 2 and FIG. That is, the second embodiment is different from the first embodiment in that the pre-compression character string 31 and the postal code dictionary 3
When a match is found with “3”, instead of storing “address and character size” in the compressed character string 22 as in the first embodiment, “mail” corresponding to the matched character string (in this case, the address) is used. The number is stored.

In the first embodiment, the postal code dictionary 23 at the time of compression and the postal code dictionary 23 at the time of decompression need to be the same up to the level of the storage address. However, in the second embodiment, as long as it is guaranteed that the relationship between “zip code” and “address” is uniquely determined, the zip code dictionary 23
There is an advantage that decompression can be performed even if the storage address of the file changes.

As can be seen from the above embodiments, the effect of the present invention is that the above-described series of processing is performed as a pre-process of compression using the Jib-Lempel method, thereby achieving an advantage over the compression using the Jib-Lempel method alone. The compression ratio can be improved. In the above example, the postal code dictionary is taken as the external dictionary, but other dictionaries in which IDs and character strings are stored in pairs can be similarly applied.

[0023]

According to the present invention, the compression ratio can be improved by effectively utilizing the existing "external dictionary" in the character string compression system using the Jib-Lempel method.

[Brief description of the drawings]

FIG. 1 is a diagram showing a specific image of the present invention.

FIG. 2 is a diagram showing a specific example of each element in FIG. 1 in a data table format.

FIG. 3 is a diagram showing a data table according to a second embodiment of the present invention.

FIG. 4 is a flowchart showing an example of an execution procedure of the present invention.

FIG. 5 is an image diagram of a conventional example (corresponding to FIG. 1).

FIG. 6 is a table image diagram of a conventional example (corresponding to FIG. 2).

[Explanation of symbols]

 11 Character string before compression 12 Character string after compression 13 External dictionary

────────────────────────────────────────────────── ───

[Procedure amendment]

[Submission date] May 26, 1999 (1999.5.2
6)

[Procedure amendment 1]

[Document name to be amended] Statement

[Correction target item name] Claims

[Correction method] Change

[Correction contents]

[Claims]

[Procedure amendment 2]

[Document name to be amended] Statement

[Correction target item name] 0005

[Correction method] Change

[Correction contents]

[0005]

According to the present invention, in order to achieve the above object, a character string compression method using the Jib-Lempel method is not based on a character string before compression. A character string compression method characterized in that a character string is compressed with reference to an existing external dictionary.

Claims (5)

[Claims] 1. A character string compression method using a Jib-Lempel method, wherein a character string is compressed with reference to an existing external dictionary. 2. The character string compression method according to claim 1, wherein the external dictionary is a dictionary in which IDs and character strings are stored in pairs. 3. The character string compression method according to claim 1, wherein the external dictionary is a postal code dictionary. 4. The character string compression according to claim 1, wherein when a match is found between the character string before compression and the postal code dictionary, the address and character size are stored in the character string after compression. method. 5. A postal code is stored in a post-compression character string when a match is found between the pre-compression character string and the postal code dictionary.
4. The character string compression method according to any one of Items 1 to 3.