摘要:
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.
摘要:
A technique for transmitting compressed quantized image-data from a transmitter to a receiver over a limited bandwidth communication channel employs temporal differential pulse code modulation incorporating pyramid image processing spectrum analyzers and synthesizers. This technique permits the selective elimination by data-compression of only those portions of the original image information which contribute least to the perception of image quality by a viewer of a synthesized display image at the receiver.
摘要:
A method and apparatus are disclosed for operating a transport stream encoder to produce a stream of packets carrying data representing a plurality of component signals which comprises the following steps. The packet stream is partitioned into successive groups, each group containing a predetermined number of packet slots. A plurality of priority lists is maintained, one for each of the packet slots in the group. Each priority list contains a plurality of entries, and each entry identifies one of the component signals. When a packet slot is to be produced, the entries in the priority list corresponding to that packet slot are traversed, one at a time. For each of those entries it is determined whether the component signal identified by that entry can produce a packet. If it can, a packet containing data representing that component signal is produced. Only if none of the component signals identified by the entries in the priority list can produce a packet is a null packet produced.
摘要:
Computer main memory is used for storing relatively densely sampled luminance information concerning a television display and for storing relatively sparsely sampled chrominance information concerning the same television display. The relatively densely sampled luminance information is read out in substantially real-time from computer main memory during line trace intervals in the television display. The relatively sparsely sampled chrominance information is read out of computer main memory in advanced and compressed time during selected line retrace intervals in the television display.
摘要:
Computer main memory is used for storing relatively densely sampled luminance detail information concerning a television display and for storing relatively sparsely sampled narrowband color-component information concerning the same television display. The relatively densely sampled luminance detail information is read out in substantially real-time from computer main memory during line trace intervals in the television display. The relatively sparsely sampled narrowband color-component information is read out of computer main memory in advanced and compressed time during selected line retrace intervals in the television display.
摘要:
Computer main memory is used for storing relatively densely sampled wideband video information concerning a television display and for storing relatively sparsely sampled narrowband video information concerning the same television display. The relatively densely sampled wideband video information is read out in substantially real time from computer main memory during line trace intervals in the television display. The relatively sparsely sampled narrowband video information is read out of computer main memory in advanced and compressed time during selected line retrace intervals in the television display. The wideband video information may be luminance information; and the narrowband video information chrominance information.
摘要:
A video signal processor includes circuitry which may be conditioned by a mode control signal to operate as a single 16-bit adder or as two eight-bit adders. The circuitry includes two eight-bit adders, each of which has a carry-in input terminal and a carry-out output terminal. The carry-out output terminal of one of the adders is selectively coupled, via an AND gate, to the carry-in input terminal of the other adder. The AND gate is controlled by the mode control signal. In the mode where the circuitry operates as two eight-bit adders, additional circuitry is included to detect output values which may exceed the zero to 255 range of valid values and to saturate these invalid values either at zero or 255.
摘要:
Variable-length codewords are grouped into successive N bit word groups in sequential order as received from a variable length codeword encoder. The N-bit groups are each stored in corresponding N-bit-wide memory locations in a buffer memory prior to transmission over a channel. The locations are filled to capacity on one clock pulse and emptied on a second clock pulse to efficiently utilize the memory at a given clock rate.
摘要:
A ROM includes a single dictionary of variable length codewords wherein Huffman codewords are assigned all members of the dictionary set, including one key codeword being assigned as a prefix codeword segment for a relatively large subgroup of the set, based on the combined probability of occurrence of the subgroup as compared to the individual probabilities of occurrences of the remaining members of the dictionary set. The key codeword is an indication of a departure from straightforward Huffman coding, to prepare an alternative coding scheme for developing a longer codeword which uses the key codeword as a prefix portion of that longer codeword. A unique suffix codeword segment follows the key codeword prefix for particularly identifying each member of the subgroup. The combined probability of occurrence of a member of the subgroup is higher than the probability of occurrence of codewords of shorter length, but the individual probabilities are significantly lower. The subgroup members can be assigned codeword lengths significantly shorter than codewords that would be assigned in straightforward Huffman coding.
摘要:
A circuit for encoding a data stream is described. The circuit comprises a non-zero count circuit coupled to receive the data stream and output a count of non-zero coefficients of a block of data of the data stream; a trailing ones detection circuit coupled to receive the data stream and output a number of trailing ones of the block of data; and a memory coupled to the non-zero count circuit and the trailing ones detection circuit and storing encoded data values, the memory outputting an encoded data value for a non-zero coefficient of a block of data based upon the count of non-zero coefficients and the number of trailing ones for the block of data. A method of encoding a data stream is disclosed.