summaryrefslogtreecommitdiff
path: root/2606/CH11/EX11.34
diff options
context:
space:
mode:
authorpriyanka2015-06-24 15:03:17 +0530
committerpriyanka2015-06-24 15:03:17 +0530
commitb1f5c3f8d6671b4331cef1dcebdf63b7a43a3a2b (patch)
treeab291cffc65280e58ac82470ba63fbcca7805165 /2606/CH11/EX11.34
downloadScilab-TBC-Uploads-b1f5c3f8d6671b4331cef1dcebdf63b7a43a3a2b.tar.gz
Scilab-TBC-Uploads-b1f5c3f8d6671b4331cef1dcebdf63b7a43a3a2b.tar.bz2
Scilab-TBC-Uploads-b1f5c3f8d6671b4331cef1dcebdf63b7a43a3a2b.zip
initial commit / add all books
Diffstat (limited to '2606/CH11/EX11.34')
-rwxr-xr-x2606/CH11/EX11.34/ex11_34.jpgbin0 -> 9595 bytes
-rwxr-xr-x2606/CH11/EX11.34/ex11_34.sce41
2 files changed, 41 insertions, 0 deletions
diff --git a/2606/CH11/EX11.34/ex11_34.jpg b/2606/CH11/EX11.34/ex11_34.jpg
new file mode 100755
index 000000000..89b60c241
--- /dev/null
+++ b/2606/CH11/EX11.34/ex11_34.jpg
Binary files differ
diff --git a/2606/CH11/EX11.34/ex11_34.sce b/2606/CH11/EX11.34/ex11_34.sce
new file mode 100755
index 000000000..2cfad9728
--- /dev/null
+++ b/2606/CH11/EX11.34/ex11_34.sce
@@ -0,0 +1,41 @@
+//Page Number: 11.33
+//Example 11.34
+clc;
+//Given
+//(a) For Shannon Fano Code
+Px=[0.4 0.19 0.16 0.15 0.1];
+n=[2 2 2 3 3];
+
+//Average Code length
+//L=Summation(P(xi)ni)
+L=0;
+for i=1:5
+ L=L+(Px(i)*n(i));
+end
+
+//As H(X)=-Sum of[P(xi)log2P(xi)]
+//Where i=0 to n;
+HofX=0;
+for i=1:5
+ HofX=HofX+(Px(i)*log2(Px(i)));
+end
+
+//Efficiency=H(X)/L
+n=-HofX/L;
+np=n*100;
+disp('%',np,'Code efficiency for shannon fanon:');
+
+//(b) For Huffman Code
+nh=[1 3 3 3 3];
+
+//Average Code length
+//L=Summation(P(xi)ni)
+Lh=0;
+for i=1:5
+ Lh=Lh+(Px(i)*nh(i));
+end
+
+//Efficiency=H(X)/L
+n1=-HofX/Lh;
+np1=n1*100;
+disp('%',np1,'Code efficiency for hauffman:');