Variable-length to fixed-length conversion of minimum-redundancy

Details Variable-length to fixed-length conversion of minimum-redundancy Variable-length to fixed-length conversion of minimum-redundancy

1975-05-19

1977-08-23

Sloyan, Thomas J.

Communications: electrical

Audible indication

Percussion-type sound producer

364900, H03K 1324

Patent

active

040443477

ABSTRACT:
Apparatus for converting the codewords of variable-length minimum-redundancy codes into corresponding fixed-length characters. The conversion process employs a two-step mapping wherein a codeword is first converted into a fixed-length integer, and then the integer is used to index a table of fixed-length characters. The apparatus for achieving this two-step mapping comprises table storage, summation circuitry, compare/combine circuitry, and control circuitry. The table storage holds two tables, a first table containing the fixed-length characters and a second table whose values uniquely identify the variable-length code. The compare/combine circuitry and the summation circuitry accept as input the successive bits of a codeword to be converted into its corresponding fixed-length character. As the successive codeword bits are received, the summation circuitry operates on elements of the second table to calculate successive values of a weighted sum and an unweighted sum. The compare/combine circuitry uses the successive values of the weighted sum to isolate the bits comprising the codeword. This codeword is then combined with the weighted sum and the unweighted sum to provide a fixed-length integer, and the integer is used to index the table of fixed-length characters.

REFERENCES:
patent: 3560639 (1971-02-01), Centanni
patent: 3675211 (1972-07-01), Raviv
patent: 3675212 (1972-07-01), Raviv et al.
patent: 3701111 (1972-10-01), Cocke et al.
patent: 3835467 (1974-09-01), Woodrum
Yan-Yuen Tao, "A Firmware Compression Unit," 1/74 Dept. of Computer Science, University of Illinois pp. 1-54.

Affiliated with

Also associated with

Rating

Variable-length to fixed-length conversion of minimum-redundancy does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable-length to fixed-length conversion of minimum-redundancy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable-length to fixed-length conversion of minimum-redundancy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2318663