Text file compression system utilizing word terminators

Details Text file compression system utilizing word terminators Text file compression system utilizing word terminators

1997-03-14

1999-12-07

Hong, Stephen S.

Data processing: database and file management or data structures

Database design

Data structure types

707101, 341 51, 382244, G06F 1722

Patent

active

059999497

ABSTRACT:
A system for compressing an ASCII or similarly encoded text file creates an alphabetically ordered main dictionary listing all unique words appearing in the text file. A text file "word" is defined as a sequence of characters ending with one or more "word terminators" such as spaces, commas, periods and carriage returns. The compression system also creates a common word dictionary referencing words most often encountered in the text file. The sequence of words forming the text file is represented by a word index, a list of one byte and two byte references to common and main dictionary words, respectively. The system compresses the main dictionary using three complementary techniques. First, leading characters of each dictionary word matching leading characters of a next preceding dictionary word are represented by data indicating the number of matching characters. Second, commonly encountered dictionary word suffixes are represented by data referencing entries of a small suffix dictionary. Third, remaining characters of main dictionary words are represented by bytes encoded to represent commonly encountered characters and groups of characters. The system also compresses style data structures often included in word processing text files.

REFERENCES:
patent: 4672679 (1987-06-01), Freeman
patent: 4747053 (1988-05-01), Yoshimura et al.
patent: 4899148 (1990-02-01), Sato et al.
patent: 5325091 (1994-06-01), Kaplan et al.
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5374928 (1994-12-01), Moore et al.
patent: 5375204 (1994-12-01), Motoyama et al.
patent: 5394534 (1995-02-01), Kulakowski et al.
patent: 5396228 (1995-03-01), Garahi
patent: 5442350 (1995-08-01), Iyer et al.
patent: 5467087 (1995-11-01), Chu
patent: 5521940 (1996-05-01), Lane et al.
patent: 5530645 (1996-06-01), Chu
patent: 5553283 (1996-09-01), Kaplan et al.
patent: 5561421 (1996-10-01), Smith et al.
patent: 5638498 (1997-06-01), Tyler et al.
patent: 5663721 (1997-09-01), Rossi
patent: 5673042 (1997-09-01), Yoshida et al.
patent: 5754847 (1998-05-01), Kaplan et al.
patent: 5761688 (1998-06-01), Morishita
patent: 5861827 (1999-01-01), Welch et al.
patent: 5870036 (1999-02-01), Franaszek et al.

Affiliated with

Also associated with

Rating

Text file compression system utilizing word terminators does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Text file compression system utilizing word terminators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Text file compression system utilizing word terminators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-836084