Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A language has a total of 8 alphabets alpha 0 , alpha 1 , alpha 2 , alpha 3 ,

A language has a total of 8 alphabets \alpha 0,\alpha 1,\alpha 2,\alpha 3,\alpha 4,\alpha 5,\alpha 6, and \alpha 7 where these alphabets
occur in the language with probability p, p,2p,4p,8p,16p,32p, and 64p respectively. A system
is being developed to represent these alphabets in a digital representation. Different digital
representations A, B, C, and D are being considered as listed below.
For each digital representation listed below, please find the average number of bits required to
represent the alphabets in the language.
a) Representation A: 3 bits are allocated for each alphabet with the digital representations for the
8 alphabets given by 000,001,010,011,100,101,110, and 111
b)Representation B: 2 bits are allocated for alphabets \alpha 0,\alpha 1,\alpha 2, and \alpha 3 and 3 bits are allocated
for the alphabets \alpha 4,\alpha 5,\alpha 6, and \alpha 7

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database 101

Authors: Guy Kawasaki

1st Edition

0938151525, 978-0938151524

More Books

Students also viewed these Databases questions