“熵”

"熵"在多个学科中都是一个非常重要的概率,今天我们要探讨的是信息论中的"熵"。

在探讨"熵"之前,我们先来了解一些预备知识点:

"信息","信息量"

"信息"的一种科学性定义为:信息是被消除的不确定性。

"太阳从东方升起",这就不是一条信息。

因为"太阳从东方升起"这是人皆尽知的一件事,它并没有消除不确定性。

但判断一句话是否传达了信息,这也是一个人类主观看待的一个问题。

"太阳是太阳系的中心"对于我们当代人来说不是一条信息。

但对于哥白尼时代及其以前时代的人来说,却是信息量巨大的一句话。

要将"信息"这个科学概率运用于计算机科学中,就必须寻找到一种非常合适的信息量化指标,因为计算机科学是一门数字科学。

"信息量"就是对"信息"数量大小的衡量指标,它的数学表达式为:

图片

其中m为可能情况的数量,比如中国乒乓球队与日本乒乓球队进行比赛,那么比赛的结果就只有两种情况:中国乒乓球队胜、日本乒乓球队胜。

该事件对应的m便为2,带入上式可知该事件的信息量为1,单位为比特。

判断一个数学表达式的好坏,可以通过实例来看它是否符合我们的直觉。

对于中国乒乓球队与日本乒乓球队的比赛,我们的直觉告诉我们中国乒乓球队战胜日本乒乓球队是毫无悬念的,而信息量又是指消除不确定性的定量衡量,所以这不应该是信息量为0吗?

这种质疑是合理的,上述信息量的表达式只有在所有可能发生事件的发生可能性均等的情况下使用才是最合适的。

日常生活中极少发生的事件一旦发生,是非常引人注目的;而司空见惯的事件却很少人会去关注。

因此,极少见事件携带的信息量巨大,即事物出现的概率越小,信息量越大;事物出现的概率越大,信息量越小。

因此,信息量用下式来计算更合适:

图片

上式P表示事件Xi发生的先验概率,所谓先验概率,就是这个事件按照常理,按照一般性规律发生的概率。

在掌握了"信息"、"信息量"这两个概率后,我们再来揭秘"熵"。

"熵"在信息科学中可以表达为信息杂乱程度的量化描述,其数学表达式为:

图片

从上述表达式,我们发现"熵"为各个事件发生的概率乘以各自的信息量,然后各项加和。

通过计算,我们发现熵具有以下规律:

信息越确定、越单一,熵越小;

信息越不确定、越混乱,熵越大。

对于"熵"计算机科学中的运用,我们要把握住"熵是度量信息混乱程度的量"这句话。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,445评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,889评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,047评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,760评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,745评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,638评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,011评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,669评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,923评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,655评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,740评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,406评论 4 320
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,995评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,961评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,197评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,023评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,483评论 2 342

推荐阅读更多精彩内容