Q1: A discrete memoryless source having six symbols A, B, C, D, E and F with probabilities: PA = 0.4, PB = 0.2, Pc = 0. 12, PD = PE = 0. 1, Pf = 0.08 (a) Determine the amount of information contained in the messages ABABBA and FDDFDF, then find the source entropy H(x). (b) Show that there are two possible Shannon-Fano codes for the source whose symbol probability are given above. Then calculate the efficiency of the better code.

Q1: A discrete memoryless source having six symbols A, B, C, D, E and F with probabilities: PA = 0.4, PB = 0.2, Pc = 0. 12, PD = PE = 0. 1, Pf = 0.08 (a) Determine the amount of information contained in the messages ABABBA and FDDFDF, then find the source entropy H(x). (b) Show that there are two possible Shannon-Fano codes for the source whose symbol probability are given above. Then calculate the efficiency of the better code.

Introductory Circuit Analysis (13th Edition)

13th Edition

ISBN:9780133923605

Author:Robert L. Boylestad

Publisher:Robert L. Boylestad

Chapter1: Introduction

Section: Chapter Questions

Problem 1P: Visit your local library (at school or home) and describe the extent to which it provides literature...

See similar textbooks

Similar questions

Urgent solution needs
Microprocessor
3. Analyze the following design based on different values of X and Y and determine whether it can store a bit of information. If yes, form the characteristic table and show each of the set, reset, store, and complement actions if available. Otherwise, explain the problem with the design. DD
I need the answer as soon as possible
Given a current signal of 4 to 20 mA representing a weight measurement in kilogram (kg) as shown in Figure Q7. Assume a 16-bit card is being used which read “0” at 4 mA and "65,535" at 20 mA. Determine the weight being measured if the computer reads a value at "2048". Weight (kg) 100 80 60 40 20 00 2 4 6 8 10 12 Current signal (mA) Figure Q7 14 16 18 20
) ESyplain the molhe mchical model e funchionality a 1- bit ADC. How wauld you choese the Samppling Mate to that Q PCM2 in compare'son to hat & PeM2
What is the content of register R1 after the Cortex-M3 executes the instruction: MOVT R1, #8738? The initial value in R1 is Ox11111111. А. Ox87381111 Ox11112222 C. Ox22220000 D. Ox11118738 Е. Ox22221111 B.
Determine and graph the entropy (average information) of binary code in which the probability of occurrence of the two symbols is A and B. Then, find the entropy if probability of A = 0.8 using two methods: the equations and the graph.
After the execution of the following program, the content of PORTB is: PORTB EQU OF81H MOVLW OFFH MOVWF PORTB BCF PORTB, O Select one: a. OFFH b. 11111110 binary c. 01111111 binary d. 11111101 binary