Importance

Loading Importance Indicators...

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.

Loading the Abstract Image...

First Claim