Patent · US Expired

Method and system for improving bandwidth availability in a data communication network by tokenizing messages

US6807173B1 · kind B1 · utility

32Cited by
5References
33Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 23, 2000
Grant dateOct 19, 2004
Priority date
Expiry dateSep 3, 2022

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99942
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Because consuming extensive processor resources to directly compress textual messages for transmission in a data communication network is viewed as undesirable, a method of message compression in accordance with the present invention applies simple tokenization to certain fields in a message and then combines at least two of the tokens to produce a compact tokenized message that is up to 30% smaller than the original message. Thereafter, the tokenized message can optionally be compressed further utilizing a standard compression algorithm, such as Lempel-Ziv 1977 (LZ77), to attain a substantial compression ratio. Applying a standard compression scheme, such as LZ77, after tokenization is not as processor-intensive as direct compression of the original message and can decrease the message size by an additional 10%.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.