The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 11, 1989
Filed:
Aug. 26, 1988
Rajesh Hingorani, Plainsboro, NJ (US);
Nicola J Fedele, Kingston, NJ (US);
General Electric Company, Schenectady, NY (US);
Abstract
A binary tree search system locates and outputs video data stored in a ROM, the data corresponding to received variable length uniquely encoded codewords. The data for each codeword is stored at a unique ROM address, each address corresponding to a tree leaf. Certain ROM locations not associated with complete codewords include a partial search address for the next search node, the remainder of the search address for each node comprising a bit of the serial received encoded data. When the received bits complete a codeword, the last received bit and the prior accessed ROM stored partial address form a pointer address to a tree leaf that accesses that ROM location containing the data corresponding to that codeword. Flags are generated by each accessed location to indicate whether or not a codeword has been found. If a codeword is found, the search is restarted at the tree root.