登陆注册
18217400000477

第477章 推广信息源出现熵

把这种推演用到任意信息源。如果一个信息源往外蹦的随机变量都独立而且服从同一个定义在S={1, 2,…, M}上的分布P(x),那么以下结论依次成立。

信息源里蹦出的随机序列几乎可以肯定是典型的!

每个典型序列出现的概率差不多就是 P(1)^(nP(1))*P(2)^(nP(2))*…*P(M)^(nP(M))!

典型序列的个数 T 差不多就是P(1)^(-nP(1))*P(2)^(-nP(2))*…*P(M)^(-nP(M))!

压缩这个信息源蹦出的每个随机变量平均所需要的最少比特数就是(logT)/n!

这个数字(logT)/n 就等于:-P(1)log P(1)- P(2) log P(2)- …- P(M)log P(M).

这个数字,就是熵。

从熵的表达式看,熵是通过一个概率分布函数 P(x)来定义的。因为概率分布函数 P(x)都对应于它所描写的随机变量 X,所以俺们也可以认为熵是对随机变量 X 的某种特性的度量,而把它记作 H(X)。从压缩的角度讲,熵值 H(X)是对产生随机变量 X 的信息源编码所需要的平均最小比特数,或随机变量 X 中固有的平均信息量。

同类推荐
  • 一曲诉离殇

    一曲诉离殇

    人生如水一般,在自然界中一个轮回,又归于水
  • 龙城人家

    龙城人家

    通过一个龙城人家,从清末民初到近代的兴衰,感受小人物在历史浪潮中悲欢离合。故事主角童蛮牛在龙山学武归来,在斗狮子中武圣上身,飞跃三张八仙桌,为族群抢得头灯。女主角秀巧家富甲一方,但后被打成地主,嫁入深山不卑不亢,最终成为改革开发之初的万元户。
  • 我心目中的花店

    我心目中的花店

    是本人作者从小到中年的一些人生经历,从一个自卑的女孩到事业上人认可后慢慢变的自信,但是后来确因为家庭的缘故没有得到自己想要的生活,为了大我舍弃自我,只能牺牲自己却又不甘心
  • 戏言大师

    戏言大师

    一个比煤球还没有闪光点的男生,从来不知道自己的亮点在哪,不知道未来方向,做着家里蹲。一次偶然的机会下,他发现自己的闪光点竟然是——撒谎?!
  • 混世野狼侠义行

    混世野狼侠义行

    对待邪恶,他浑身是胆;对待女人,他重情重义;对待生活低谷,他笑看人生。干事创业的志向促使他奋勇前进,路与敌人的嫉妒、陷害,他占领主动一一克服,敌人的阴险手段让人心惊胆战,他的机智勇敢,让敌人胜了又败,无可奈何。不知他得罪了哪路神仙,还是由于出名的缘故,经常遭到坏人算计和嫉妒,但是他一次次转败为胜,一次比一次变得更坚强……最后成为有名的企业家。
热门推荐
  • 时光温山海

    时光温山海

    世人皆如满天星而你却如皎洁月众星捧月唯你耀眼分手后再相遇,苏子菲没想到傅鸣是自己的相亲对象,这像是上天刻意安排的孽缘。只见那个妖孽的男人坐在桌前,中指弯曲,有一下没一下的敲打着桌面,薄唇轻言:“苏女士,没想到我们又见面了。”苏子菲几乎是瞪大眼睛的望着这个人,他不应该是质问自己为何分手吗?为什么他如此宁静。“额……傅先生,好久不见……”苏子菲说这话很心虚,毕竟当年的事情是她有愧于他。“那如今呢,我们可以在一起了吗?”傅鸣看着她紧张的样子,勾唇轻笑。“嗯……?”苏子菲迟疑,她怎么也没料想到这个男人回国的第一天竟是要和好?这是别有用心还是真的想和好?男人看着她迟疑,忽然起身,附耳轻言“这次,你逃不掉了。”如傅鸣那么高傲的人,能让苏子菲逃走第一次,绝对不会让她再逃一次。1v1身心绝对干净?两位小祖宗互相折腾?轻松甜宠短篇?
  • 遇见顾医生

    遇见顾医生

    澳洲留学终于顺利毕业,陈欣怡却在拿到绿卡的当天被分手。作为重新开始的仪式,她决定先整个牙。然而牙医先生眼神好像不太友好?好奇拉下他的口罩,陈欣怡差点滚下治疗床:这不是前天被她诬陷成渣男的帅哥吗?眼看要一次性拔掉四颗牙,陈欣怡哇哇大哭:“你不会手抖吧?”“你可以试试看。”顾医生微微一笑。陈欣怡:“我有种不好的预感……”顾医生:“目前怀孕了吗?”陈欣怡:“……没有。”顾医生:“月经规律吗?末次月经是什么时候?”“上一个关心我以上问题的男人,后来成了我男朋友,当然,现在他是我前男友,”陈欣怡脸皮厚比城墙,“所以,顾医生,你现在还有机会哦。”顾栖迟:“……”他只是手术前的常规询问而已,怎么就被调戏了?
  • 青少年应该知道的文学知识

    青少年应该知道的文学知识

    《青少年应该知道的知识小百科》共12册,是专为中国青少年量身定做的一套全方位知识图书。《青少年应该知道的知识小百科》涵盖了青少年成长过程中不可或缺的历史、科技、军事、文化等不同领域知识精华。本丛书旨在启发青少年学习积极性,积极引领中国青少年朋友走向未来,使青少年朋友们能够在轻松与快乐中学习知识、健康成长,是广大青少年学习新知识的理想读物。而这本《青少年应该知道的影视艺术知识》更是系统全面讲解影视知识,使青少年轻松学会。
  • 爱你到江水为竭

    爱你到江水为竭

    冷面护卫和他的千金小姐。一个隐忍克制,一个热情似火。一个情深不知,一个爱而不得。——你会爱我多久?——直到江水干涸,山川因此失色。
  • 九武重明

    九武重明

    世界末日骤临,一款武侠网游却成了救命稻草!人人托庇于此,不成瘾不成活!可危难之际,竟有人在外游手好闲、不思网游?!所谓天道好轮回,苍天饶过谁!谢小离大梦初醒,又“坠”入另一“梦境”!是进入的姿势不对,还是长期网游没氪金?这个可能无止境的梦还是个噩梦!满满的恶意都直奔谢小离——的“小号”而去!
  • 泽清传

    泽清传

    莽苍宇宙,玄无世界,五方大陆,西祟大陆各国入侵,北寒大陆、南无大陆、新域尽皆沦落,或降或从,唯有东风大陆方夏一族独木撑持,苟延残喘。然而山河破碎,风雨飘摇,且看泽清如何力挽狂澜、再造乾坤?
  • 将军在上(全集)

    将军在上(全集)

    金马影后马思纯、人气鲜肉盛一伦主演新传奇历史剧《将军在上》,2017年10月25日优酷首播。2017超级影视IP原著小说,晋江年度点击榜首作品。一个女扮男装的战神将军,朝廷栋梁;一个病弱娇美的纨绔郡王,著名废物;一道赐婚懿旨将两人绑在一起,是东风压倒西风,还是西风压倒东风?你来我往,斗智斗勇,女强男弱的调教大戏即将开场!花容月貌的大秦国郡王夏玉瑾奉圣旨娶了大胜归来的“活阎王”女将军叶昭,他被逼无奈又不敢违抗圣旨,唯有四处找茬,用尽百般手段妄图重振夫纲,叶夏两人欢喜斗法,日子却过得日渐融洽起来。两人一同经历了被栽赃、南下赈灾等事件,感情飞速升温,叶昭却突然被迫解甲归田,上交兵权。而正在此时大秦遭到游牧民族进犯,在战场上节节退败,将军叶昭只好重披战甲,一步步走向敌人精心布置的局。
  • 神级上门狂婿

    神级上门狂婿

    妻子是个漂亮的千金大小姐。可是同居三年,却什么都没发生。因为我只是个上门女婿。她们一家人都挤兑我。原本已经逆来顺受。可是没想到,一件事情,让她们一家..
  • 我的无限怪兽分身

    我的无限怪兽分身

    末日降临,二十一座空间门开,连接着比太阳还要巨大的兽星星球。无尽异兽。文明战场。究竟何人所开?这是一个兽星异兽入侵地球,纷纷被吊起来打的故事。也是一个主角带领地球人类,争霸无尽星空的故事。
  • 在你的世界流离

    在你的世界流离

    顾少谦是一个患有精神分裂症的男人,他在冷漠的外表下藏着冷漠、残忍、嗜血他爱好惊悚又恐怖的东西,有一天他却爱上了一个跟他的世界完全不搭调的女人,于是他的生活找到了新的乐趣,就是捉弄她。“小露,你的小裤裤我洗了!奖赏我一个吻!”“小露,我给你的小猫纹了身,不要太感谢我!说好了三次!三次!”“小露,跟我结婚,不要太感动了,我只是为了满足你深深的需求!”终于有一天她受不了,对着他怒吼,“顾少谦,你个混蛋,我要跟你离婚!”…………很多娱乐报纸上,出现的只是他们如何如何甜蜜,却不知道他们是历尽千辛万苦才能相守的。