Patent · US Expired

Multimode and multiple character string run length encoding method and apparatus

US5357546A · kind A · utility

26Cited by
3References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 31, 1992
Grant dateOct 18, 1994
Priority date
Expiry dateJul 31, 2012

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M7/46
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

Improvements are made to standard run length encoding compression techniques to permit frequently occurring repeated bytes to be dynamically redefined or reset to a default value such as a blank character, repeated multiple byte units or strings to be more efficiently coded and run length encoded enhancements allow compression of data where characters are represented by multiple bytes. The Sequence Control Byte (SCB) is modified to communicate indications to a receiver that the compression mode of 1 to N bytes per character is being changed and to indicate what the change is or that a con, non master repeat character frequently encountered in data is being redefined to be another character or that characters are going to be encoded in multiple bytes. The SCB format which is well known in the prior art is modified to include specific bit patterns or codes in the first two bits of the SCB byte to indicate setting of the bytes per character encoding mode to a different value, resetting the encoding mode to a default value or redefining a commonly repeated character or defining a character to be multiple bytes or a string of characters which may be multiple byte characters. The other s…

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