Deck 9: Source Coding

Question 1

The pseudo-random number generator equation given by with the seed _______.

Answer 1

Question 2

What is the encrypted form of the following binary data sequence using the random binary
sequence shown?

Answer 2

Question 3

Compute the effective source entropy of the source producing following 20-
symbol sequence
AAABAAACAAADAAAEAAAF

Answer 3

Question 4

Four fair coins are flipped.Each coin tail is recorded as a 0 and a head as a 1 and the source symbol
is the sum, with corresponding to sum =0, to sum = 1, etc.The probability of the source
producing equals _______.

Question 5

Compute the effective file entropy (xx.x bits) of the file that contains the following symbol
sequence
AAABAAACAAADAAAEAAAF

Question 6

Four fair coins are flipped.Each coin tail is recorded as a 0 and a head as a 1 and the source symbol
is the sum, with corresponding to sum =0, to sum = 1, etc.The source entropy equals HS=
________(x.xx) bits/symbol?

Question 7

Four coins are flipped.Each coin tail is recorded as a 0 and a head as a 1 and the source symbol is
the sum, with corresponding to sum =0, to sum = 1, etc.The number of unique symbols is
_______.

Question 8

Compute the value of the encryption key using the following values: N = 13, a = 7, x = 8, and y = 5.
The value of the key equals K=______.

Question 9

Consider the Huffman code tree given by The symbols represented by the following binary sequence is the list _______.

Question 10

What are the effective probabilities of the symbols in the following 20-symbol sequence?

Question 11

Consider the Huffman code tree given by The binary sequence generated by the symbols BAEDC is ______________?

Question 12

A source produces symbols A, B, and C having probabilities

Question 13

Using the pseudo-random number generator equation given by

Question 14

Four coins are flipped.Each coin tail is recorded as a 0 and a head as a 1.The number of possible
coin combinations is _______.