Consider the coding and decoding functions E and D definedin Example 7.1.9.

1. Find E(0110) and D(111111000111).
2. Find E(1010) and D(000000111111).

(a)

Find E(0110) and D(111111000111).

Given information:

The objective is to find E(0110) and D(111111000111)

Concept used:

Consider A be the set of all strings of 0's and 1's and T be the set of all strings of 0's and 1's that consists of consecutive triples of identical bits.

Define the encoding function E(s) .For each string, s∈A as the string obtained from s by replacing each bit of s by the same bit written three times.

Define the decoding function D(s) for each string t∈T as the string obtained from t by replacing each consecutive triple of three identical bits of t by a single copy of that bit

(b)

Find E(1010) and D(000000111111).