Information processing system

• US 6,469,643 B1
• Filed: 06/26/2000
• Issued: 10/22/2002
• Est. Priority Date: 10/28/1999
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Suzuki, Hiroyuki, Ogawa, Akihiko, Fujibe, Hirotoshi, Itakura, Masayoshi, Mitani, Masaaki
• Primary Examiner(s): Williams, Howard L.
• Application Number:
  US09/603,577
• Time in Patent Office: 848 Days
• Field of Search: 341/50, 341/55
• US Class Current: 341/50
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

An information processing system for normalizing an input character string and storing the normalized character string is provided whereby the required storage capacity can be cut down. Normalizing means normalizes an input character string, for example, , and generates , which is then supplied to restoration information generating means and storing means. The restoration information generating means is supplied also with the original character string , besides the normalized character string , and generates restoration information “F@&” consisting of ASCII characters, which is supplied to storing means. The storing means stores the normalized character string and the restoration information “F@&” in a manner associated with each other. When the normalized character string stored in the storing means is specified, restoring means acquires the corresponding restoration information “F@&” and, based on the acquired information, restores the original information . Consequently, the required storage capacity of the storing means can be cut down, compared with the case of storing also the input character string .

Claims

1. An information processing system for normalizing an input character string and storing a resulting character string, comprising:

normalizing means for generating a normalized character string by normalizing the input character string;

restoration information generating means for generating restoration information for restoring the normalized character string obtained by said normalizing means to an original character string;

storing means for storing the restoration information generated by said restoration information generating means and the normalized character string in a manner associated with each other; and

restoring means, responsive to specification of a certain normalized character string stored in said storing means, for restoring an original character string by looking up the corresponding restoration information;

wherein said normalizing means converts a group of consecutive characters of an identical character type included in the input character string to a group of characters of a predetermined character type; and

further wherein said restoration information generating means generates, as the restoration information, information specifying character types before and after the normalization, and information specifying a number of characters in the group of consecutive characters of identical character type.

2. The information processing system according to claim 1, wherein if the character types before and after the normalization are identical and also if a number of bytes constituting the group of consecutive characters of identical character type is 1 byte, said restoration information generating means generates 1-byte information indicating that the character types before and after the normalization are identical and that the number of bytes constituting the group of consecutive characters of identical character type is 1 byte.

3. The information processing system according to claim 1, wherein if the character types before and after the normalization are identical and also if a number of bytes constituting the group of consecutive characters of identical character type is 2 bytes or more, said restoration information generating means generates 1-byte information indicating that the character types before and after the normalization are identical and that the number of bytes constituting the group of consecutive characters of identical character type is 2 bytes or more, and also generates 1-byte information indicating the number of characters in the group of consecutive characters.

4. The information processing system according to claim 1, wherein if the group of consecutive characters of identical character type are half-size alphabetic characters, said restoration information generating means generates predetermined restoration information indicating that the group of consecutive characters of identical character type are half-size alphabetic characters, and

said restoring means converts, in response to the predetermined restoration information, a first character of the consecutive half-size alphabetic characters to a half-size uppercase alphabetic character.

5. The information processing system according to claim 1, further comprising display/output means for outputting the restoration information to a display device to be displayed thereat.

6. A computer-readable recording medium recording program for causing a computer to perform a process of normalizing an input character string and storing a resulting character string, wherein the program causes the computer to function as:

normalizing means for generating a normalized character string by normalizing the input character string,

restoration information generating means for generating restoration information for restoring the normalized character string obtained by the normalizing means to an original character string,

storing means for storing the restoration information generated by the restoration information generating means and the normalized character string in a manner associated with each other, and

restoring means, responsive to specification of a certain normalized character string stored in the storing means, for restoring an original character string by looking up the corresponding restoration information,

wherein said normalizing means converts a group of consecutive characters of an identical character type included in the input character string to a group of characters of a predetermined character type, and

further wherein said restoration information generating means generates, as the restoration information, information specifying character types before and after the normalization, and information specifying a number of characters in the group of consecutive characters of identical character type.