什么是渐近等分性
随机变量长序列的一种重要特性,是编码定理的理论基础,简称AEP。当随机变量的序列足够长时,其中一部分序列就显现出一种典型的性质:这些序列中各个符号的出现频数非常接近于各自的出现概率,而这些序列的概率则趋近于相等,且它们的和非常接近于1,这些序列就称为典型序列。其余的非典型序列的出现概率之和接近于零。序列的长度越长,典型序列的总概率越接近于1,它的各个序列的出现概率越趋于相等。渐近等分性即因此得名。
C.E.仙农最早发现随机变量长序列的渐近等分性,并在1948年发表的论文《通信的数学理论》中把它表述为一个定理。后来,B.麦克米伦在1953年发表的《信息论的基本定理》一文中严格地证明了这一结果,因此,有人也把它称为麦克米伦定理。
渐近等分性有许多不同的具体形式,但一般地可以表述如下:若X是一个符号表,共有M个不同的符号x1,x2,…,xM ,它们的出现概率分别是p1,p2,…,pM 。对X进行N次独立的选择,于是得到一个长度为N的符号序列;总共有MN个长度为N的不同序列。可以证明,对于给定的两个任意小的数ε>0和δ>0,一定可以找到一个正整数N0(它是X,ε和δ的某种函数),使所有长度为N≥N0的序列可划分为以下两组。第一组包含Aε<MN个序列,其中各个序列都具有几乎相等的出现概率p,且有
1-ε<p·Aε<1
和
式中H是X的符号熵。实际上,当N充分大时,Aε=2NH。第二组包含其余的MN-Aε个序列,它们的出现概率之和小于ε。显然第一组包含的是典型序列,第二组包含的是非典型序列。在各个符号的概率不相等的情况下,序列长度N越大,则Aε与MN的差别越大,而p·Aε与1的差别越小,-logp/N与H的差别也越小。
渐近等分性的意义在于:对于任意取有限个值的随机变量X,当用N次独立选择的方法来形成编码序列时,只要N 取得足够大,就可以只考虑其中Aε个典型序列,而其余所有的非典型序列均可以忽略。
-
西北农林科技大学在哪个城市
西北农林科技大学地处中华农耕文明发祥地、国家级农业高新技术产业示范区——陕西杨凌,是教育部直属、国家原“985工程”和“211工程”重点建设高校,首批入选国家“世界一流大学和一流学科”建设高校。学校前身是创建于1934年的国立西北农林专科学校,为西北地区最...
-
天津中德是几本?
天津中德大学是二本。天津中德大学指的是天津中德应用技术大学。天津中德应用技术大学在天津是本科B段招生,所以我们通常说天津中德应用技术大学是二本大学。(自2017年开始,天津大学联考本科二批、三批合并为本科二批招生。)天津中德应用技术大学(TianjinSino-Germa...
-
穷兵黩武是什么意思
穷兵黩武的意思是:竭尽所有的兵力,任意发动战争。穷:用尽。穷兵:用尽所有兵力。黩:轻率。黩武:滥用武力。拼音:qióngbīngdúwǔ出处:《三国志·吴书·陆抗传》:而听诸将徇名,穷兵黩武。译文:听各位将领的发动战争。成语故事:东吴后期的将领陆抗,...
-
2021年征集志愿的学校有哪些
北京林业大学、苏州大学、南京理工大学、合肥工业大学、暨南大学、西南大学、陕西师范大学、中国矿业大学(北京)、厦门大学、深圳大学、体育类广州体育学、美术类武汉大学、广播电视编导西南大学、陕西师范大学、东北大学秦皇岛分校、东北林业大学、南京农业大学...