### Decode the given sequence

Assignment Help Computer Engineering
##### Reference no: EM131352805

A sequence is encoded using the LZW algorithm and the initial dictionary shown in Table 1.

(a) The output of the LZW encoder is the following sequence:

 3 1 4 6 8 4 2 1 2 5 10 6 11 13 6

Decode this sequence.

Table 1:- Initial Dictionary

 Index Entry 1 a 2 b 3 r 4 t

(b) Encode the decoded sequence using the same initial dictionary. Does your answer match the sequence given above?

#### Compare results with rate distortion function for binary

If the sequence is random with P(0) = 0.8, compute the rate and distortion for M = 1, 2,4, 8, 16. Compare your results with the rate distortion function for binary sources.

#### Obtain a histogram of the image

Obtain a histogram of the image, and using the fact that the quantized image should be as good an approximation as possible for the original, design 1-, 2-, and 3-bit quant

#### Study effect of mismatch between input and assumed variances

Use the program misuquan to study the effect of mismatch between the input and assumed variances. How do these effects change with the quantizer alphabet size and the distri

#### Write a program to test different possibilities

For the quantizer of the previous problem, rather than moving the output points to (±?, 0) and (0, ±?), we could have moved them to other positions that might have provided

#### Generate a 16 dimensional codebook of size 64

Generate a 16-dimensional codebook of size 64 for the Sena image. Construct the vector as a 4 x 4 block of pixels, an 8 x 2 block of pixels, and a 16 x 1 block of pixels.

#### Compute the variance of the prediction error

Encode this sequence using a DPCM system with a one-tap predictor with predictor coefficient 0.9 and a three-level Gaussian quantizer. Compute the variance of the prediction

#### Experiment quantizers designed for different distributions

DPCM can also be used for encoding images.- Encode the Sinan image using a one-tap predictor of the form and a 2-bit quantizer. Experiment with quantizers designed for differ

#### Repeat the image coding experiment

Repeat the image-coding experiment of the previous problem using a Jayant quantizer.- Find the equations we need to solve to obtain coefficients a and b that minimize the mean