The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 02, 1997
Filed:
Mar. 20, 1995
Markku J Rossi, Houston, TX (US);
Compaq Computer Corporation, Houston, TX (US);
Abstract
A data compression algorithm in which a word is assigned a code value according to the frequency of the word occurring, for example, in the English language. The code value contains a length field and a code field. The number of bits used to represent the length field is fixed, whereas the length of the code field is variable. The code field can be assigned values between 0b0 and 0b11111111111111. The value 0b0 is assigned for the word having the greatest probability of occurring and the value 0b11111111111111 is assigned for the word having the least probability of occurring. The value of the length field is equal to the number of bits contained in the code field. The code values are stored in a dictionary with their corresponding words. If it is determined that an input word does not exist in the dictionary, then the length field is assigned the value 0b0000 and the word is represented in its ASCII code. Examples of dictionaries that can be used with the compression algorithm are the English dictionary, Spanish dictionary, German dictionary, a dictionary for engineering applications, a dictionary for lawyers, and a dictionary for bioscientists.