symbol Probability A 0.0850 B 0.0134 C 0.0388 D 0.0335 E 0.1305 F 0.0221 G 0.021
ID: 3580347 • Letter: S
Question
symbol
Probability
A
0.0850
B
0.0134
C
0.0388
D
0.0335
E
0.1305
F
0.0221
G
0.0214
H
0.0519
I
0.0656
J
0.001
K
0.002
L
0.0415
M
0.0181
N
0.0699
O
0.0729
P
0.0291
Q
0.0013
R
0.0689
S
0.0709
T
0.0960
U
0.0234
V
0.0070
W
0.0141
X
0.0013
Y
0.0174
Z
0.0030
from this table :
a- Encode each symbol using Shannon-Fano Algorithm, and tabulate the symbol and the corresponding assigned codeword.
b- Calculate the compression efficiency of your code
c- Transmit the text message page to my email in order to decode the message according to your encoding algorithm.
symbol
Probability
A
0.0850
B
0.0134
C
0.0388
D
0.0335
E
0.1305
F
0.0221
G
0.0214
H
0.0519
I
0.0656
J
0.001
K
0.002
L
0.0415
M
0.0181
N
0.0699
O
0.0729
P
0.0291
Q
0.0013
R
0.0689
S
0.0709
T
0.0960
U
0.0234
V
0.0070
W
0.0141
X
0.0013
Y
0.0174
Z
0.0030
Explanation / Answer
In the Shannon-fano Algorithm we provide the following steps to solve:
1. Sort the Symbol according to your frequency count of their occurrences.
2. Recursively divide the symbol into two parts, each with approximately the same number of count
, until all part contain only one symbol.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.