American Megatrends, Inc.

Dingguo Zou

Umasankar Mondal

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.

Growing community of inventors

Duluth, GA, United States of America

Dingguo Zou