Huffman encoding method, circuit and system employing most signi

Details Huffman encoding method, circuit and system employing most signi Huffman encoding method, circuit and system employing most signi

1993-11-30

1996-04-30

Young, Brian K.

Coded data generation or conversion

Digital code to digital code converters

To or from number of pulses

H03M 740

Patent

active

055128963

ABSTRACT:
A data processor Huffman encodes a series of multibit signed digital numbers determining the needed data size by detecting the bit position of the greatest significant bit that differs from the most significant bit. Either a left most bit change detector (237) determines this bit position or a left most one detector (237) determines this bit position from the absolute value of the multibit signed digital number. A set of least significant bits equal in number to the data size are selected from the multibit signed digital number. The data processor formed the Huffman encoded signal by concatenating the data size and the selected least significant bits if the original multibit signed digital number was greater than or equal to zero, or by concatenating the data size with the sum of the selected bits and a multibit digital constant having a number of "1's" equal to the data size. A Huffman encoded string of data is formed by concatenating Huffman encoded signals of the next multibit signed digital number with Huffman encoded signals of prior multibit signed digital numbers in the series. This invention is preferably practiced using a data processing circuit (71) having a three input arithmetic logic unit (230), a status register (210), a barrel rotator (235), either a left most bit change detector or a left most one detector (237) and a mask generator (239).

REFERENCES:
patent: 3937940 (1976-02-01), Brantingham
patent: 4179746 (1979-12-01), Tubes
patent: 4224678 (1980-09-01), Lynch et al.
patent: 4422143 (1983-12-01), Guttag
patent: 4821225 (1989-04-01), Ando et al.
patent: 4872131 (1989-10-01), Kubota et al.
patent: 4920483 (1990-04-01), Pogue et al.
patent: 5165103 (1992-11-01), Takeda et al.
patent: 5177796 (1993-01-01), Feig et al.
patent: 5184316 (1993-02-01), Sugiyama
patent: 5197140 (1993-03-01), Balmer
patent: 5212777 (1993-05-01), Goye et al.
patent: 5226125 (1993-07-01), Balmer et al.
patent: 5239654 (1993-08-01), Ing-Simmons et al.
Microprocessor Report, Slater Michael, "III Ships Programmable Video Processor," vol. 5, No. 10, Oct. 30, 1991, pp. 1, 6-7, 13.

Affiliated with

Also associated with

Rating

Huffman encoding method, circuit and system employing most signi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Huffman encoding method, circuit and system employing most signi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Huffman encoding method, circuit and system employing most signi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-631906