Sequentially encoded data structures that support bidirectional scanning
US3938105A · kind A · utility
16Cited by
5References
21Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 24, 1974 |
| Grant date | Feb 10, 1976 |
| Priority date | — |
| Expiry date | Jun 24, 1994 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A coding method and apparatus that supports bidirectional scanning is disclosed for sequences of fields of variable length and/or type. Symmetric difference separators of the two immediately adjacent data field types are generated by exclusive-OR addition and utilized as punctuation marks to support bidirectional scanning. Parity checking techniques and hardware are utilized to resolve boundary alignment problems when a separator is in error. An extension of the concept of the invention to hierarchical parenthesized structures permit skipping over subtrees without scanning their contents.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.