即时码

王朝百科·作者佚名  2012-05-27
窄屏简体版  字體: |||超大  

定义在唯一可译码中,如果u是一信号字母串,由码元C={C1,C2,C3,…}中的码元前后排列而成,把字母串u从左到右来读,当码元一出现,就可以确定该码元所对应的消息字符,那么这个码称为即时码。

例如:x{a,b,c},U={0,1}

f(a)=0,f(b)=01,f(c)=001 , f是1-1变长码,但f不唯一可译,因为 f(c)=001,f(a,b)=(f(a),f(b))=001,所以出现001后可以有两种译码方法,则f不是唯一可译码,也不是即时码。

f(a)=0,f(b)=10,(c)=110 是 即时码,一旦码元出现就可以立即判断。也是唯一可译码。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航