Data compression for use with a communications channel
US6292115A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 22, 1999 |
| Grant date | Sep 18, 2001 |
| Priority date | — |
| Expiry date | Jul 22, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/46
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method, and apparatus for accomplishing the method, of compressing data for transmission over a communications channel involves receiving one or more data symbols comprising a current data string and at least one subsequent symbol; matching a longest previous data string with the current data string, the longest previous data string being defined by a code word; placing the code word into a compressed data stream; and extending the current data string by a plurality of symbols. Additional steps include: placing, in the event the current data string is the second occurrence of a two symbol string, a length field indicative of the plurality of symbols into the compressed data stream; placing, in the event the current data string is not the second occurrence of the two symbol string, a multi-symbol extension string signaling code word indicative of the plurality symbols into the compressed data stream; and transmitting the compressed data stream through the communications channel.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.