啃书文学网

手机浏览器扫描二维码访问

第441章 香农的信息熵(第1页)

一秒记住【xiaoyanwenxue.com】精彩无弹窗免费!“数学大帝(.shg.tw)”!

一张高清电视分辨率的照片,如果没有经过压缩,要占用600万个字节的计算机内存(6MB,1个字节是8个比特)。

可是如果这张照片照的是一面单色的墙的话,它所含的信息量就很小,只要用三个字节就可以描写整张照片(3个字节描写红绿蓝三种颜色的深浅)。

所以单色墙的照片的文件大小,可以从600万个字节压缩到3个字节,大大减少了占用计算机内存的空间和传输照片所需的时间。

但一般一张照片的信息量要比三个字节大很多,那么如何量化照片所含的信息量?照片的压缩最多能有多少倍?

香农是量化信息的第一人。

有趣的是,他量化信息的公式早就出现在了玻尔兹曼的墓碑上。

当然玻尔兹曼得到这个公式,不是为了研究信息,而是为了研究热力学中的混乱度(所以玻尔兹曼的公式和香农的公式差了一个负号)。

热力学的一个中心概念——温度,就是混乱度随着能量的增加而增加的速率。我们的世界真是处处相通。

南加州大学(UniversityofSouthernCalifornia)电子工程系教授巴特·磕死磕(BartKosko)说:“爱因斯坦相对论之革命性在于它颠覆了之前的牛顿力学,而香农信息论之革命性在于它前无古人。”

香农当年创建信息论的时候是为了探讨信息的本质和通信的理论极限问题,比如什么是信息,怎样从数学上定义衡量信息,数据压缩和数据传输可达到的极限在哪里,等等。

但信息论的应用远不止于通信领域。在香农之后,信息论被当作一套通用的数学工具,在很多信息科学领域都有应用。

比如信息论可以用来做统计分析,可以用来开发人工智能,可以用来优化投资策略等。

先从一个貌似不相干的西方曾经流行的游戏“二十个问题”说起。游戏是这样的:俺心里想一样东西,你可以问俺二十个问题,然后猜俺心里想的东西。你的问题必须是“是不是”这种形式的。比如,这个东西是不是可以放进冰箱里?这个东西是不是活的?这个东西是不是能吃?诸如此类。对于你问的每一个问题,俺必须如实地回答“是”或者“不是”。你在二十个问题之内猜到了我想的东西就算赢。

这个游戏的关键是在于如何有效地问你的问题。如果你问“明天是不是下雨”,那你肯定脑子进水了,可以不用往下看了。如果你第一个问题问的是“这东西是不是iPhone6”,这样的问法显然也效率不高,因为俺一旦说“NO”,你只从大量的可能性中排除了一种可能,还是要面对剩下巨大的猜测空间。

这个游戏可以大致等价于这样一个数字游戏。假设M是个大于1的正整数,俺俩在玩游戏之前就商议确定好。俺在1到M之间任意想一个整数,你的任务是用最少的“是不是”形式的问题问出这个数是多少。

对于这个数字版的“二十个问题”游戏,聪明的宝宝都会发现类似这样的结论:M的数值越大,需要的问题越多。但爱钻研的同学可能会想到另一个问题:对于一个给定的问问题策略,所需问题的“多”或“少”又是用什么来衡量的呢?比方说,M=8,而你的问法是依次问如下问题:“这个数是不是1”,“这个数是不是2”,“这个数是不是3”,一直到“这个数是不是7”(如果问完“这个数是不是7”你觉得还需要问“这个数是不是8”的话,那请你去看韩剧吧)。在这种情况下,如果俺想的数字是1,你只需要一个问题就可以知道答案;而如果俺想的数字是8,你必须在问完7个问题之后才能知道答案。换句话说,即使问问题的策略确定,因为俺心里那个神秘数字的不确定性,你所需要的问题数目也是不确定的。因此我们需要把这个数字版“二十个问题”游戏更准确地描述出来,或者说,把在什么意义上“最少”定义出来。

让俺先喘口气,喝口水,扯点概率论,回头再看这个问题。

咱们也别讲究数学的严谨了吧,直接讲这个叫随机变量的东东。

随机变量描述的是一个随机实验可能出现的结果以及每种可能结果的可能性,也就是概率。先看一个例子。

例[老千掷硬币]:假设某老千每次投掷硬币的结果有13可能性出正面,23的可能性出反面。那么掷一次硬币就是一个随机实验,掷硬币的结果就是一个随机变量,我们这里记作大写的X。如果把正面记作1,反面记作0,那么这个随机变量X可以通过一个函数P(x)来描述:函数的变量(小写的)x的取值范围是集合{0,1},这个集合此后记作S;函数在0和1的取值分别为:P(1)=13,P(0)=23。

从这个例子可以看出,一个随机变量X无非是通过在某个集合S上定义的一个函数P(x)来描述的,而这个函数不能取负值,而且必须在对其变量x求和的时候结果为1(在老千掷硬币的例子中即:P(0)+P(1)=1)。这个函数通常被称为随机变量X的概率分布。

当然,同样是掷硬币,可以定义出很多不同的随机变量(即不同的概率分布函数P(x))来。普通人掷硬币对应的随机变量基本就是P(0)=P(1)=12。赌神掷硬币对应的随机变量可能是P(0)=1,P(1)=0。

生活中的随机变量比比皆是。比如,在掷骰子的时候,骰子掷出的结果这个随机变量对应于一个定义在S={1,2,...,6}上的概率分布函数P(x),通常认为P(1)=P(2)=...=P(6)=16。再比如明天会不会下雨(天气预报不准的啦),会有几个人给俺这篇吐血之作点赞或转发(不晓得多少人更喜欢韩剧的啦)这些不确定的事情里都可以定义出随机变量来。记得不知道哪一位伟人曾经说过,“随机变量是到处都有的。对于我们的脑袋,不是缺少随机变量,而是缺少发现。”

在前面说的那个数字版“二十个问题”游戏中,俺心里想的神秘数字对你来说也是一个随机变量,它的概率分布P(x)是定义在S={1,2,...,M}上的函数。如果我选数字是“完全随机的”,那么,这个函数就是P(1)=P(2)=...=P(M)=1M。这种分布通常被称为均匀分布。当然,取决于俺按什么偏好选数字,这个函数也可以取其他形式:如果俺就是喜欢2,也许俺会以更高的概率取2。

假设有个随机变量X,它的取值范围S={1,2,…,M},它的概率分布函数是某个定义在S上的函数P(x)。那么这个随机变量的均值(更文化点的说法叫数学期望值)就是这样一个东东:

1*P(1)+2*P(2)+3*P(3)+…+M*P(M).

在上面老千掷硬币的例子中,随机变量X的均值就是1*(13)+0*(23)=13。简单吧。

很多同学可能都有直觉的认识,能感觉到如果把产生这个随机变量X的随机实验做很多次,把得到的数字取平均,那么这个平均数差不多就是X的均值。这个概念,叫做大数定理,跟俺要讲的熵有着本质的联系,俺这里不敢唐突,稍后会带同学们仔细品味。

很多时候俺们关心的不止一个随机变量,而是很多随机变量。比如,俺们同时关心两个随机变量X和Y,X的取值范围是{1,2},Y的取值范围是{1,2,3}。那么俺们可以把这两个随机变量看作一个随机变量对,写作(X,Y),而把它的取值范围理解为所有可能的(X,Y)取值的组合,也就是{(1,1),(1,2),(1,3),(2,1),(2,2),(2,3)}。把这个集合叫作S,那么这对随机变量就是通过一个定义在S上的概率分布函数P(x,y)来描述的。当这个随机变量对的分布满足P(x,y)=P(x)P(y)的时候,俺们就称这两个随机变量是相互独立的。

P(0,0)=P(0)P(0)=(23)(23)=49

P(0,1)=P(0)P(1)=(23)(13)=29

P(1,0)=P(1)P(0)=(13)(23)=29

[主咒回]社恐的我无所不能  女领导的兵王司机  荒坟夜啼  绝品保镖美总裁  一品夫人:农家医女  贴身侍卫  恐怖复苏:开局激活酆都大帝模板  暮色倾尽好晨光  德赫瑞姆的领主  限时婚约:前夫请签字  陆鸣血脉重生  女神临世素手倾天  凤神临世  我的火影忍者果然有问题  我的重返2008  爹地,大佬妈咪掉马了  商界大佬想追我  全能金手指  豪门绝宠之峥少溺爱狂妻  楚扬苏芷洛小说  

热门小说推荐
226489小说

226489小说

却不知自己招惹上了安城权势滔天的高冷贵。传闻他神秘,有钱,冷血,无情,实际上呢,只要她想要的,没有他做不到的。自从遇到她,他就像上瘾的人,缠着她不放。终于某天,她受不了了,姓墨的,我要分手!男人一脚踢上房门,分手前跟我去个地方。哪里?民政局。什么?她升级了,从女友变成墨太太了?...

神秘老公甜宠妻

神秘老公甜宠妻

当她被男人宠上天的时候,同事跑到男人那里告状了。领导,秦杉杉有后台,她一定攀上了公司某高层。男人淡淡地说道恩,你猜得不错,因为那个高层,她的后台就是我,白夜锦。...

傲视江湖

傲视江湖

五台山的山脚下,一个小孩承受着父亲被杀,母亲和姐姐被奸污的痛苦。在逃亡的途中他得到了上天的恩赐他艳遇不断,凭着阴阳双修术纵横于美女之间。他傲视江湖,凭着手中利剑扫尽天下邪魔。...

亿万老公的甜妻

亿万老公的甜妻

这爱情动作片?早就看过了。她挑着眉,略带着几分不屑的说道我是不是女人,你试试不就知道了?莫非你只敢看,不敢做?很好,居然敢跟他挑战,他怎么可能输掉!怎么可能,上你我都敢,还有什么我不敢的!...

军婚缠绵:首长大人,体力好!

军婚缠绵:首长大人,体力好!

明明她的初吻被夺,他却义正言辞地要求她负责,潇潇,作为受害者,我有权要求你嫁给我!他爱了她很多年。哪怕一见面就又吵又闹,哪怕两家人因为恩怨纠缠而多加阻挠,他仍然爱得霸道又狂妄。首长大人火力全开,贴身守护加深情告白,实在不行,再死缠烂打,誓要把人拐回家!潇潇,你愿不愿意把我们伟大的革命友谊再升华一下?比如?春风十里,不如睡你。婚后,还请老婆大人多多指教。...

每日热搜小说推荐