Coded data generation or conversion – Digital code to digital code converters – Unnecessary data suppression
Reexamination Certificate
2007-01-23
2007-01-23
Williams, Howard L. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Unnecessary data suppression
C341S051000
Reexamination Certificate
active
11212158
ABSTRACT:
A method, apparatus, and computer-readable medium for compressing and decompressing an input data stream utilizing multiple dictionaries is provided. According the method for compressing data, a string and a character are read from the input data stream. A determination is made as to whether the string plus character are contained in a first or second dictionary. If the string plus character is in either dictionary, a next character is added to the string. If the string plus character is not in either dictionary, a code or character is output. A determination is then made as to whether the input word and string is a two character word. If so, a new code is added to the first dictionary corresponding to the two character word. Otherwise, a new code is added to the second dictionary for the string and character.
REFERENCES:
patent: 4122440 (1978-10-01), Langdon, Jr. et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4876541 (1989-10-01), Storer
patent: 5153591 (1992-10-01), Clark
patent: 5389922 (1995-02-01), Seroussi et al.
patent: 5406281 (1995-04-01), Klayman
patent: 5673209 (1997-09-01), Heiney et al.
patent: 5861827 (1999-01-01), Welch et al.
patent: 6208273 (2001-03-01), Dye et al.
patent: 6320523 (2001-11-01), York et al.
patent: 6426711 (2002-07-01), Cooper
patent: 6606040 (2003-08-01), Abdat
patent: 6614368 (2003-09-01), Cooper
patent: 6624762 (2003-09-01), End, III
patent: 6628211 (2003-09-01), Cooper
patent: 6700512 (2004-03-01), Abdat
patent: 6707400 (2004-03-01), Christofferson et al.
patent: 6762699 (2004-07-01), Yang
patent: 2003/0102988 (2003-06-01), Cooper
Cleary, John G. and Witten, Ian H., “Data Compression Using Adaptive Coding and Partial String Matching,” IEEE Transactions on Communications, vol. Com-32, No. 4, 32(4):396-402 (Apr. 1984).
Huffman, David A., “A Method for Construction of Minimum-Redundancy Codes,” Proceedings of the I.R.E., 1098-1101 (Sep. 1952).
Nelson, Mark, “LZW Data Compression,” Dr. Dobb's Journal (Oct. 1989).
Weinberger, Marcelo J. and Lempel, Abraham and Ziv, Jacob, “A Sequential Algorithm for the Universal Coding of Finite Memory Sources,” IEEE Transactions on Information Theory, vol. 38, No. 3, 1002-1014 (May 1992).
Ziv, Jacob and Lempel, Abraham, “Compression of Individual Sequences Via Variable-Rate Coding,” IEEE Transactions on Information Theory, vol. IT-24, No. 5, 530-536 (Sep. 1978).
Ziv, Jacob and Lempel, Abraham, “A Universal Algorithm for Sequential Data Compression,” IEEE Transactions on Information Theory, vol. IT-23, No. 3, 337-343 (May 1977).
Mondal Umasankar
Zou Dingguo
American Megatrends Inc.
Hope Baldauff Hartman LLC
Williams Howard L.
LandOfFree
Method, apparatus, and computer-readable medium for data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, apparatus, and computer-readable medium for data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus, and computer-readable medium for data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3814561