帖子摘要:一、实验目的 1、理解霍费诺编码的原理。 2、掌握费诺编码的方法和步骤。 3、熟悉费诺编码的效率。 4、本实验用Matlab语言编程实现费诺Fano编码。 二、实验环境 windows XPMATLA......8 } D @: I+ z2 @* }
2 a6 x. S! B+ M7 b9 n- G3 O2 m# K
大家好,欢迎来到Java吧(www.java8.com),交流、学习Java技术、获取Java资源无任何套路,今天说一说:“MATLAB实现费诺编码的计算与分析”" T- m. r) h9 z: ^" U7 d% m& D
6 N- c) ~- t2 S1 t3 W k! }/ {
1 z9 t: @3 Z7 T# w . H" ~6 H& `3 ?7 ?7 N. }8 i' |
) T+ I* H$ R3 c! i# _
# Z4 P3 P1 c+ E+ @ 6 a; Y& C$ I1 K+ Q9 s0 j& N
* z; ~' u. x5 Z
一、实验目的 z6 u0 i3 y, o" O9 ]% n8 k9 \
1、理解霍费诺编码的原理。
" x( z5 N! `+ N1 X, [ 2、掌握费诺编码的方法和步骤。( \6 R: y: \8 j7 e
3、熟悉费诺编码的效率。
# r" {( l6 u5 q- S! C' l 4、本实验用Matlab语言编程实现费诺Fano编码。
1 k! |, ^1 E, J9 ?6 w& z
6 z& {4 K' ]5 h- w二、实验环境 9 ]+ @5 G; b. ?0 Q9 k: v7 g
windows XPMATLAB 71 X* ?4 x/ ] S( e1 U# n1 t/ O1 o
3 w3 q) e4 g- S4 m! s O# ^+ J三、实验原理 [7 {% N5 X/ z2 k! R, X
费诺编码算法如下在信源符号集合中首先将概率空间分为两个大致一样的概率集合再将这两个概率集合进行重复分解直到只剩下两个概率值为止。得到了一张树图从树根开始将编码符号1 和0 分配在同一节点的任意两分支上这一分配过程重复直到树叶。从树根到树叶途经支路上的编码最后就构成了一组异前置码就是费诺编码输出。' D7 ]& x X( W0 N
3 P# \9 v' ^0 O! x离散无记忆信源3 S: _$ m2 ]( P5 F* K9 R" l$ {6 U
例如0 u+ t* u' \5 D6 }9 Z" |4 w
4 B7 ^6 [" c& ]# L/ M0 L2 N
- U u1 u2 u3 u4 u5
- P(U) = 0.4 0.3 0.15 0.1 0.05
% M% Y" |+ P* t" @* t. }
复制代码
+ `; E* D" z( f# _8 A5 I4 l$ P; k$ o
|