Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-01-30
2000-04-04
Feild, Joseph H.
Data processing: database and file management or data structures
Database design
Data structure types
707101, 345202, 341106, G06F 501
Patent
active
060472987
ABSTRACT:
A text compression dictionary generation apparatus including: a frequency guideline calculation unit for calculating, with respect to a target compression rate, a frequency guideline for each character string having a length of at least two characters, required to occur in the text to cutout the target compression rate; a long character string cutout unit for cutting out a character string from the text having a length of at least two character which occurs at a frequency matching the corresponding frequency guideline of a character string, together with the actual frequency in the descending order of the length of the character string to generate a first static dictionary, while simultaneously generating a group of the remaining text not cut out and not matching the frequency guideline; a one-character symbol extraction unit for counting the frequency of each character of one-character string length from the group of remaining text not cutout to generate a second static dictionary; and an eventual static dictionary build up unit for generating an eventual static dictionary by adding the second static dictionary to the first static dictionary.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4560976 (1985-12-01), Finn
patent: 4597057 (1986-06-01), Snow
patent: 4747053 (1988-05-01), Yoshimura et al.
patent: 4791587 (1988-12-01), Doi
patent: 4899148 (1990-02-01), Sato et al.
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5281967 (1994-01-01), Jung
patent: 5396595 (1995-03-01), Standley
patent: 5442350 (1995-08-01), Iyer et al.
patent: 5467087 (1995-11-01), Chu
patent: 5530645 (1996-06-01), Chu
patent: 5548338 (1996-08-01), Ellis et al.
patent: 5650783 (1997-07-01), Murashita et al.
patent: 5815096 (1998-09-01), Smith
David D.Riley, Data Abstraction and Structures Using C+ +, p. 244, 1994.
Feild Joseph H.
Huynh Cong-Lac
Sharp Kabushiki Kaisha
LandOfFree
Text compression dictionary generation apparatus 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 compression dictionary generation apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Text compression dictionary generation apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-374303