Method and apparatus for single pass data encoding of binary words using a stack for writing in reverse order
US5649189A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 29, 1995 |
| Grant date | Jul 15, 1997 |
| Priority date | — |
| Expiry date | Nov 29, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/30
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The method and system involves encoding each data value into a binary format and writing values in reverse order by first writing the value data portion, starting at its end, and proceeding towards its beginning and noting a starting index, upon starting the step of writing and noting an ending index upon ending the step of writing. Encoding includes using a stack wherein data values are pushed on the stack and read off the stack using a first in last out procedure. The start of a structured data type (set or sequence), namely the first byte of the value is encoded and/or written last and the end of a structured data type is the last byte and is encoded and/or written first. The length of the data portion is determined based on the starting and ending index. The length is then encoded to form part of the encoding.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.