注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

宁辉博客

 
 
 

日志

 
 

排除不确定性 - 熵的簡介  

2011-06-25 21:10:17|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
*** 要转载此文须得到作者同意 *** 

你正在进行如下的工作:

1.  查 问一个客人的省籍
2.  找出电子线路裡面失灵的部件

现在我放手让你去设计完成这些工作的程序,你会怎样去寻找一个最优的方案?

这个主导法则可供你参考:

程序的每一个步骤都应该尽量去排除问题的不确定性。

太玄了,是不是?

如果问:“你是不是山东人?”

当人家说"不"的时候得到什么呢? 只解决了问题的三十四份之一。或者说只消除
不确定性中的三十四份之一,很不妙!

倒不如直接问:“你的省籍是什么?”   一句话就搞掂了。

你会说这个谁都知道,不用搬出什么"不确定性"来吓唬人。

好,我就换一个话题。现在有一个电子线路出毛病了,我可以告诉你里面每一个部
件失灵的概率,请你设计一个寻求失灵那个部件的程序。

是不是太难了?我们先讨论最简单的一个情形吧, 我们谈电灯泡而不谈电子线路:

这里有六个灯泡串联在一起, 其中有一个坏了,你怎样去找出那个坏灯泡呢?

---O---O---O---O---O---O---

当然你可以用一个电流表逐个灯泡去测试,你测试五次一定会把那个坏灯泡找出来。

这里有一个好一点的程序:

先测试从左边开始的三个 (这是第一步)
    如果没电流通过, 那你知道这三个中肯定有一个是坏的
        那你就再测试最左边的两个(这是第二步).
                如果有电流通过, 那你知道第三个灯泡是坏的
                如果没有电流通过, 那你还得测试左边第一个(这是第三步)
                       那就知道到底是左边第一个或第二个灯泡坏了
    如果第一步有电流通过, 那你知道坏的是在右边那三个中的一个
         那你的第二步和第三步都应该对右边那三个灯泡进行
         总言之这三步一定可以找出坏的灯泡。

在测试开始前这六个灯泡那一个是坏的都未确定,第一步后未确定的灯泡只剩下三
个了, 那是把原先的不确定性减了一半。第二步后未确定的灯泡剩下两个,不确
定性减了三份一。而逐个灯泡测试的话需要五谁优谁劣立有分晓。

这里我们假设只有一個坏灯泡,而每一个灯泡坏的概率都一样,就是说如果线路出问题
的话每一个灯泡都有六份之一的机率当祸首。在数学上我们可以用一个有六个“事件”的概率
空间来表述这个情况,而每一个事件发生的概率都是六份一。

搞到这么复杂想干什么呢? 

在概率空间我们有一个量度不确定性的方法(或公式)。我不打算在这里去介绍这个公式, 
但可以告诉你这个公式所计算的是“熵”,英语是Entropy。熵在这里是代表事情的"不确定性"。
对于一个比较复杂的问题来讲有了这个公式我们就可以比较不同方案的优劣

这里谈的只是“熵”的一个应用,“熵”是信息论里一个很重要的概念。物理上也谈到熵,公式的模样
也差不多,但所研究的对象完全不同,那是热力学的领域。

我们可以不管熵的公式而在日常工作中去用 “尽量去排除不确定性” 这一个法则。例如电脑软件的优化,
统计资料的问卷的设计都可以用这个法则。听说在商务谈判中这个法则也能派上用场。

  评论这张
 
阅读(71)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018