专著于google左侧优化与企业网络营销策划研究 大鹰网·GOOGLE优化研究网·GOOGLE左侧排名·SEO·人才招聘·合作伙伴   
返回首页
  GOOGLE左侧排名|网站优化|网络营销策划|成功客户|网站推广 |网站建设 |苏州网站优化 |成都网站优化   联系我们  
大鹰网优化公司首页 > GOOGLE排名技术
  推荐服务
GOOGLE左侧排名
GOOGLE排名
GOOGLE优化
GOOGLE左侧优化
GOOGLE新闻
网站诊断
网络营销管理
Google排名技术指导
 
服务热线
    如果你对我们的网站优化google左侧排名、网络营销、网站建设、网站推广、有兴趣的话,你可以与我们取得联系!或者通过在线MSN,QQ交流。我们会第一时间为你解答你的网络营销的困惑。
大鹰网最佳网站优化及google左侧排名专家
公司总机:021-34240909
业务直线:021-64698358
传真:021-34240909-8008
地址:上海徐汇区宜山路520号中华门大厦503室
邮编:200233
24H监督电话:13651994188
 
  Google技术怎样度量信息?
发表时间:2007.06.06  

    信息是个很抽象的概念。我们常常说信息很多,或者信息较少,但却很难说清楚信息到底有多少。比如一本五十万字的中文书到底有多少信息量。直到 1948 年,香农提出了“信息熵”(shāng) 的概念,才解决了对信息的量化度量问题。
    一条信息的信息量大小和它的不确定性有直接的关系。比如说,我们要搞清楚一件非常非常不确定的事,或是我们一无所知的事情,就需要了解大量的信息。相反,如果我们对某件事已经有了较多的了解,我们不需要太多的信息就能把它搞清楚。所以,从这个角度,我们可以认为,信息量的度量就等于不确定性的多少。
    那么我们如何量化的度量信息量呢?我们来看一个例子,马上要举行世界杯赛了。大家都很关心谁会是冠军。假如我错过了看世界杯,赛后我问一个知道比赛结果的观众“哪支球队是冠军”? 他不愿意直接告诉我, 而要让我猜,并且我每猜一次,他要收一元钱才肯告诉我是否猜对了,那么我需要付给他多少钱才能知道谁是冠军呢? 我可以把球队编上号,从 1 到 32, 然后提问: “冠军的球队在 1-16 号中吗?” 假如他告诉我猜对了, 我会接着问: “冠军在 1-8 号中吗?” 假如他告诉我猜错了, 我自然知道冠军队在 9-16 中。 这样只需要五次, 我就能知道哪支球队是冠军。所以,谁是世界杯冠军这条消息的信息量只值五块钱。
    当然,香农不是用钱,而是用 “比特”(bit)这个概念来度量信息量。 一个比特是一位二进制数,计算机中的一个字节是八个比特。在上面的例子中,这条消息的信息量是五比特。(如果有朝一日有六十四个队进入决赛阶段的比赛,那么“谁世界杯冠军”的信息量就是六比特,因为我们要多猜一次。) 读者可能已经发现, 信息量的比特数和所有可能情况的对数函数 log 有关。(log32=5, log64=6。)
    有些读者此时可能会发现我们实际上可能不需要猜五次就能猜出谁是冠军,因为象巴西、德国、意大利这样的球队得冠军的可能性比日本、美国、韩国等队大的多。因此,我们第一次猜测时不需要把 32 个球队等分成两个组,而可以把少数几个最可能的球队分成一组,把其它队分成另一组。然后我们猜冠军球队是否在那几只热门队中。我们重复这样的过程,根据夺冠概率对剩下的候选球队分组,直到找到冠军队。这样,我们也许三次或四次就猜出结果。因此,当每个球队夺冠的可能性(概率)不等时,“谁世界杯冠军”的信息量的信息量比五比特少。香农指出,它的准确信息量应该是
    = -(p1*log p1 + p2 * log p2 + ... +p32 *log p32),
    其中,p1,p2 , ...,p32 分别是这 32 个球队夺冠的概率。香农把它称为“信息熵” (Entropy),一般用符号 H 表示,单位是比特。有兴趣的读者可以推算一下当 32 个球队夺冠概率相同时,对应的信息熵等于五比特。有数学基础的读者还可以证明上面公式的值不可能大于五。对于任意一个随机变量 X(比如得冠军的球队),它的熵定义如下:
    变量的不确定性越大,熵也就越大,把它搞清楚所需要的信息量也就越大。
    有了“熵”这个概念,我们就可以回答本文开始提出的问题,即一本五十万字的中文书平均有多少信息量。我们知道常用的汉字(一级二级国标)大约有 7000 字。假如每个字等概率,那么我们大约需要 13 个比特(即 13 位二进制数)表示一个汉字。但汉字的使用是不平衡的。实际上,前 10% 的汉字占文本的 95% 以上。因此,即使不考虑上下文的相关性,而只考虑每个汉字的独立的概率,那么,每个汉字的信息熵大约也只有 8-9 个比特。如果我们再考虑上下文相关性,每个汉字的信息熵只有5比特左右。所以,一本五十万字的中文书,信息量大约是 250 万比特。如果用一个好的算法压缩一下,整本书可以存成一个 320KB 的文件。如果我们直接用两字节的国标编码存储这本书,大约需要 1MB 大小,是压缩文件的三倍。这两个数量的差距,在信息论中称作“冗余度”(redundancy)。 需要指出的是我们这里讲的 250 万比特是个平均数,同样长度的书,所含的信息量可以差很多。如果一本书重复的内容很多,它的信息量就小,冗余度就大。
    不同语言的冗余度差别很大,而汉语在所有语言中冗余度是相对小的。这和人们普遍的认识“汉语是最简洁的语言”是一致的。

 

 

  返回上一级目录   
相关文章:
什么是Google的“Page Rank”
Page Rank 的核心思想什么呢?
Google排名技术是怎么防作弊的?
怎样判断你是否被谷歌降权或删除了?
该网站可能会损害您的计算机”解释
Google发作弊团队讲解google技术
网络爬虫与搜索技术
Google技术怎样度量信息?
Google排名技术之中文分词
如何确定网页和查询的相关性?
Google排名技术揭晓
Google排名技术中心
Google排名技术之特色服务
google排名技术到google左侧优化
Google排名技术中的黄金法则
Google排名技术弊端
 
 超文本匹配分析:
    Google的搜索引擎同时也分析网页内容。然而,Google的技术并不采用单纯扫描基于网页的文本(网站发布商可以通过元标记控制这类文本)的方式,而是分析网页的全部内容以及字体、分区及每个文字精确位置等因素。Google同时还会分析相邻网页的内容,以确保返回与用户查询最相关的结果。
    Google的创新并不限于台式机。为了确保通过便携式设备访问网络的用户能够快速获得精确的搜索结果,Google还率先推出了业界第一款无线搜索技术,以便将HTML即时转换为针对WAP、i-mode、J-SKY和EZWeb优化的格式。。。。。。。
 
地址:上海徐汇区宜山路520号中华门大厦503室 邮编:200233
总机:021-34240909 业务直线:021-64698358 策划师24小时热线:13651994188
沪ICP备06057178号 Copyright @ 2004-2007 大鹰网 All Rights Reserve

在线QQ:387822504
MSN:hiseosem@gmail.com