Method of updating dictionaries in a data transmission system using data compression
US6415061B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 28, 1998 |
| Grant date | Jul 2, 2002 |
| Priority date | — |
| Expiry date | Apr 28, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3088
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Method of updating dictionaries in a data transmission system wherein strings of characters have to be transmitted in a compressed form from the transmit device to the receive device, the transmit device having a transmit dictionary storing codewords associated with the strings of characters which are transmitted instead of the strings of characters, the receive device having a receive dictionary storing codewords associated with the strings of characters, both dictionaries being updated each time a new string of characters has to be transmitted so that their contents remain identical. This method stores a value into a specific field of the dictionary location in which the codeword associated with each string of characters is stored, this value corresponding to at least one parameter dependent on the string of characters; accesses a plurality of dictionary locations to determine which location has a value in this specific field which is closest to a target value, deletes the contents of the dictionary location containing the closest value, and uses this dictionary location to store the codeword corresponding to the new string of characters.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.