|
|
| 第1行： |
第1行： |
| − | {{#seo:
| |
| − | |keywords=信息论,信息时代,正规科学,控制论,计算机科学
| |
| − | |description=信息论,信息时代,正规科学,控制论,计算机科学
| |
| − | }}
| |
| − | '''信息论 （Information theory）'''研究的是信息的量化、存储与传播。信息论最初是由[[克劳德·香农 Claude Shannon]]在1948年的一篇题为'''<font color="#ff8000">《一种通信的数学理论 A Mathematical Theory of Communication 》</font>'''的里程碑式论文中提出的，其目的是找到信号处理和通信操作（如数据压缩）的基本限制。信息论对于旅行者号深空探测任务的成功、光盘的发明、移动电话的可行性、互联网的发展、语言学和人类感知的研究、对黑洞的理解以及许多其他领域的研究都是至关重要的。
| |
| − |
| |
| − | 该领域是数学、统计学、计算机科学、物理学、神经生物学、信息工程和电气工程的交叉学科。这一理论也在其他领域得到了应用，比如推论统计学、自然语言处理、密码学、神经生物学<ref name="Spikes">{{cite book|title=Spikes: Exploring the Neural Code|author1=F. Rieke|author2=D. Warland|author3=R Ruyter van Steveninck|author4=W Bialek|publisher=The MIT press|year=1997|isbn=978-0262681087}}</ref>、人类视觉<ref>{{Cite journal|last1=Delgado-Bonal|first1=Alfonso|last2=Martín-Torres|first2=Javier|date=2016-11-03|title=Human vision is determined based on information theory|journal=Scientific Reports|language=En|volume=6|issue=1|pages=36038|bibcode=2016NatSR...636038D|doi=10.1038/srep36038|issn=2045-2322|pmc=5093619|pmid=27808236}}</ref>、分子编码的进化、和功能（生物信息学）、统计学中的模型选择<ref>Burnham, K. P. and Anderson D. R. (2002) ''Model Selection and Multimodel Inference: A Practical Information-Theoretic Approach, Second Edition'' (Springer Science, New York)}}.</ref>、热物理学<ref>{{cite journal|last1=Jaynes|first1=E. T.|year=1957|title=Information Theory and Statistical Mechanics|url=http://bayes.wustl.edu/|journal=Phys. Rev.|volume=106|issue=4|page=620|bibcode=1957PhRv..106..620J|doi=10.1103/physrev.106.620}}</ref> 、量子计算、语言学、剽窃检测<ref>{{cite journal|last1=Bennett|first1=Charles H.|last2=Li|first2=Ming|last3=Ma|first3=Bin|year=2003|title=Chain Letters and Evolutionary Histories|url=http://sciamdigital.com/index.cfm?fa=Products.ViewIssuePreview&ARTICLEID_CHAR=08B64096-0772-4904-9D48227D5C9FAC75|journal=Scientific American|volume=288|issue=6|pages=76–81|bibcode=2003SciAm.288f..76B|doi=10.1038/scientificamerican0603-76|pmid=12764940|access-date=2008-03-11|archive-url=https://web.archive.org/web/20071007041539/http://www.sciamdigital.com/index.cfm?fa=Products.ViewIssuePreview&ARTICLEID_CHAR=08B64096-0772-4904-9D48227D5C9FAC75|archive-date=2007-10-07|url-status=dead}}</ref>、模式识别和异常检测<ref>{{Cite web|url=http://aicanderson2.home.comcast.net/~aicanderson2/home.pdf|title=Some background on why people in the empirical sciences may want to better understand the information-theoretic methods|author=David R. Anderson|date=November 1, 2003|archiveurl=https://web.archive.org/web/20110723045720/http://aicanderson2.home.comcast.net/~aicanderson2/home.pdf|archivedate=July 23, 2011|url-status=dead|accessdate=2010-06-23}}
| |
| − | </ref>。
| |
| − |
| |
| − | 信息论的重要分支包括信源编码、算法复杂性理论、算法信息论、信息理论安全性、灰色系统理论和信息度量。
| |
| − |
| |
| − | 信息论在应用领域的基本课题包括无损数据压缩（例如：ZIP压缩文件）、有损数据压缩（例如：Mp3和jpeg格式），以及频道编码（例如：DSL）。信息论在信息检索、情报收集、赌博，甚至在音乐创作中也有应用。
| |
| − |
| |
| − | 信息论中的一个关键度量是'''[[熵]]'''。熵量化了一个随机变量的值或者一个随机过程的结果所包含的不确定性。例如，识别一次公平抛硬币的结果（有两个同样可能的结果）所提供的信息（较低的熵）少于识别抛一次骰子的结果（有六个同样可能的结果）。信息论中的其他一些重要指标有：互信息、信道容量、误差指数和相对熵。
| |
| − |
| |
| − | ==概览==
| |
| − |
| |
| − | 信息论主要研究信息的传递、处理、提取和利用。抽象地说，信息可以作为不确定性的解决方案。1948年，Claude Shannon在他的论文《一种通信的数学理论》中将这个抽象的概念具体化，在这篇论文中“信息”被认为是一组可能的信号，这些信号在通过带有噪声的信道发送后，接收者能在信道噪声的影响下以较低的错误概率来重构这些信号。 Shannon的主要结论，有噪信道编码定理，表明在信道使用的许多限制情况下，渐近可达到信息传输速率等于的信道容量，一个仅仅依赖于信息发送所经过的信道本身的统计量。（译注：当信道的信息传输率不超过信道容量时，采用合适的编码方法可以实现任意高的传输可靠性，但若信息传输率超过了信道容量，就不可能实现可靠的传输。）
| |
| − |
| |
| − | 信息论与一系列纯科学和应用科学密切相关。在过去半个世纪甚至更久的时间里，在全球范围内已经有各种各样的学科理论被研究和化归为工程实践，比如在[[自适应系统]]，预期系统，人工智能，[[复杂系统]]，[[复杂性科学]]，[[控制论]]，信息学，[[机器学习]]，以及[[系统科学]]。信息论是一个广博而深遂的数学理论，也具有广泛而深入的应用，其中'''编码理论'''是至关重要的领域。
| |
| − |
| |
| − | 编码理论与寻找明确的方法（编码）有关，用于提高效率和将有噪信道上传输的数据错误率降低到接近信道容量。这些编码可大致分为数据压缩编码（信源编码）和纠错（信道编码）技术。对于纠错技术，Shannon证明了理论极限很多年后才有人找到了真正实现了理论最优的方法。
| |
| − |
| |
| − | 第三类信息论代码是'''密码算法'''（包括密文和密码）。编码理论和信息论的概念、方法和结果在密码学和密码分析中得到了广泛的应用。
| |
| − |
| |
| − | ==历史背景==
| |
| − |
| |
| − | 1948年7月和10月，[[克劳德·E·香农 Claude E. Shannon]]在《贝尔系统技术期刊》上发表了经典论文：《一种通信的数学理论》，这就是建立信息论学科并立即引起全世界关注的里程碑事件。
| |
| − |
| |
| − | 在此之前，贝尔实验室已经提出了有限的信息论思想，所有这些理论都隐性地假设了概率均等的事件。Harry Nyquist 在1924年发表的论文《集中影响电报速率的因素 Certain Factors Affecting Telegraph Speed》中包含一个理论章节，量化了“情报”和通信系统可以传输的“线路速度”，并给出了关系式 {{math|1=''W'' = ''K'' log ''m''}} (参考玻尔兹曼常数) ，其中 ''W'' 是情报传输的速度， ''m'' 是每个时间步长可以选择的不同电压电平数，''K'' 是常数。Ralph Hartley 在1928年发表的论文《信息的传输 Transmission of Information》中，将单词信息作为一个可测量的量，以此反映接收者区分一系列符号的能力，从而将信息量化为 {{math|1=''H'' = log ''S''<sup>''n''</sup> = ''n'' log ''S''}}，其中 ''S'' 是可以使用的符号的数量，''n'' 是传输中符号的数量。因此信息的单位就是十进制数字，为了表示对他的尊敬，这个单位有时被称为 Hartley，作为信息的单位、尺度或度量。1940年，图灵在二战时期破解德国的“迷”密码 Enigma ciphers的统计分析中使用了类似的思想。
| |
| − |
| |
| − | 信息论背后的许多数学理论（包括不同概率的事件）都是由[[路德维希·玻尔兹曼 Ludwig Boltzmann]]和[[约西亚·威拉德·吉布斯 J. Willard Gibbs]]为热力学领域开发出来的。
| |
| − |
| |
| − | Shannon的那篇革命性的、开创性的论文，于1944年的年底便已基本在贝尔实验室完成。在这论文里， Shannon将通信看作一个统计学过程，首次提出了通信的量化模型，并以此为基础推导出了信息论。论文开篇便提出了一下论断：
| |
| − |
| |
| − | ''<blockquote>“The basic problem of communication is the accurate or approximate representation at one point of selected information at another point.”<br>
| |
| − | “通信的基本问题是在一点上精确地或近似地再现在另一点上选择的信息。”</blockquote>''
| |
| − |
| |
| − | 与此相关的一些想法包括：
| |
| − |
| |
| − | * 信息熵和信源冗余，以及'''<font color="#ff8000">信源编码定理</font>'''；
| |
| − |
| |
| − | * '''<font color="#ff8000">互信息，有噪信道的信道容量</font>'''，包括无损通信的证明，和'''<font color="#ff8000">有噪信道编码定理</font>'''；
| |
| − |
| |
| − | * '''<font color="#ff8000">香农-哈特利定律 Shannon–Hartley law</font>'''应用于高斯信道的信道容量的结果；
| |
| − |
| |
| − | * '''<font color="#ff8000">比特 bit</font>'''——一种新的度量信息的最基本单位。
| |
| − |
| |
| | ==信息的度量== | | ==信息的度量== |
| | | | |
| 第68行： |
第20行： |
| | | | |
| | [[File:Binary entropy plot.svg|thumbnail|right|200px| 伯努利实验的熵，作为一个成功概率的函数，通常被称为二值熵函数, {{math|''H''<sub>b</sub>(''p'')}}。当使用一个无偏的硬币做实验时，两个可能结果出现的概率相等，此时的熵值最大，为1。]] | | [[File:Binary entropy plot.svg|thumbnail|right|200px| 伯努利实验的熵，作为一个成功概率的函数，通常被称为二值熵函数, {{math|''H''<sub>b</sub>(''p'')}}。当使用一个无偏的硬币做实验时，两个可能结果出现的概率相等，此时的熵值最大，为1。]] |
| − |
| |
| − | 如果一个人发送了1000比特（0s和1s），然而接收者在发送之前就已知这串比特序列中的每一个位的值，显然这个通信过程并没有任何信息（译注：如果你要告诉我一个我已经知到的消息，那么本次通信没有传递任何信息）。但是，如果消息未知，且每个比特独立且等可能的为0或1时，则本次通信传输了1000香农的信息（通常称为“比特”）。在这两个极端之间，信息可以按以下方式进行量化。如果𝕏是{{math|''X''}}可能在的所有消息的集合{{math|{''x''<sub>1</sub>, ..., ''x''<sub>''n''</sub>}}}，且{{math|''p''(''x'')}}是<math>x \in \mathbb X</math>的概率，那么熵、{{math|''H''}}和{{math|''H''}}的定义如下: <ref name="Reza">{{cite book | title = An Introduction to Information Theory | author = Fazlollah M. Reza | publisher = Dover Publications, Inc., New York | origyear = 1961| year = 1994 | isbn = 0-486-68210-2 | url = https://books.google.com/books?id=RtzpRAiX6OgC&pg=PA8&dq=intitle:%22An+Introduction+to+Information+Theory%22++%22entropy+of+a+simple+source%22}}</ref>
| |
| − |
| |
| − | :<math> H(X) = \mathbb{E}_{X} [I(x)] = -\sum_{x \in \mathbb{X}} p(x) \log p(x)</math>
| |
| − |
| |
| − | (其中：{{math|''I''(''x'')}}是[[自信息]]，表示单个信息的熵贡献；{{math|''I''(''x'')}}{{math|𝔼<sub>''X''</sub>}}为{{math|''X''}}的期望。)熵的一个特性是，当消息空间中的所有消息都是等概率{{math|1=''p''(''x'') = 1/''n''}}时熵最大； 也就是说，在{{math|1=''H''(''X'') = log ''n''}}这种情况下，熵是最不可预测的。
| |
| − |
| |
| − | 对于只有两种可能取值的随机变量的信息熵，其特殊情况为二值熵函数（通常用以为底2对数，因此以香农(Sh)为单位）：
| |
| − |
| |
| − | :<math>H_{\mathrm{b}}(p) = - p \log_2 p - (1-p)\log_2 (1-p)</math>
| |
| − |
| |
| − | <br>
| |
| − |
| |
| − | ===联合熵 Joint entropy===
| |
| − |
| |
| − | 两个离散的随机变量{{math|''X''}}和{{math|''Y''}}的'''<font color="#ff8000">联合熵 Joint Entropy</font>'''大致是它们的配对： {{math|(''X'', ''Y'')}}。若{{math|''X''}}和{{math|''Y''}}是独立的，那么它们的联合熵就是其各自熵的总和。
| |
| − |
| |
| − | 例如：如果{{math|(''X'', ''Y'')}}代表棋子的位置（{{math|''X''}} 表示行和{{math|''Y''}}表示列），那么棋子所在位置的熵就是棋子行、列的联合熵。
| |
| − |
| |
| − | :<math>H(X, Y) = \mathbb{E}_{X,Y} [-\log p(x,y)] = - \sum_{x, y} p(x, y) \log p(x, y) \,</math>
| |
| − |
| |
| − | 尽管符号相似，注意联合熵与交叉熵不能混淆。
| |
| − |
| |
| − |
| |
| − | ===条件熵（含糊度）Conditional entropy (equivocation)===
| |
| − |
| |
| − | 在给定随机变量{{math|''Y''}}下{{math|''X''}}的'''<font color="#ff8000">条件熵 Conditional Entropy</font>'''（或条件不确定性，也可称为{{math|''X''}}关于{{math|''Y''}}的含糊度)）是{{math|''Y''}}上的平均条件熵： <ref name="Ash">{{cite book | title = Information Theory | author = Robert B. Ash | publisher = Dover Publications, Inc. | origyear = 1965| year = 1990 | isbn = 0-486-66521-6 | url = https://books.google.com/books?id=ngZhvUfF0UIC&pg=PA16&dq=intitle:information+intitle:theory+inauthor:ash+conditional+uncertainty}}</ref>
| |
| − |
| |
| − | :<math> H(X|Y) = \mathbb E_Y [H(X|y)] = -\sum_{y \in Y} p(y) \sum_{x \in X} p(x|y) \log p(x|y) = -\sum_{x,y} p(x,y) \log p(x|y).</math>
| |
| − |
| |
| − | 由于熵能够以随机变量或该随机变量的某个值为条件，所以应注意不要混淆条件熵的这两个定义（前者更为常用）。该类条件熵的一个基本属性为：
| |
| − |
| |
| − | : <math> H(X|Y) = H(X,Y) - H(Y) .\,</math>
| |
| − |
| |
| − |
| |
| − | ===互信息（转移信息） Mutual information (transinformation)===
| |
| − |
| |
| − | '''<font color="#ff8000">互信息 Mutual Information</font>'''度量的是某个随机变量在通过观察另一个随机变量时可以获得的信息量。在通信中可以用它来最大化发送和接收信号之间共享的信息量，这一点至关重要。{{math|''X''}}相对于{{math|''Y''}}的互信息由以下公式给出：
| |
| − |
| |
| − | :<math>I(X;Y) = \mathbb{E}_{X,Y} [SI(x,y)] = \sum_{x,y} p(x,y) \log \frac{p(x,y)}{p(x)\, p(y)}</math>
| |
| − |
| |
| − | 其中{{math|SI}} (Specific mutual Information，特定互信息)是点间的互信息。
| |
| − |
| |
| − | 互信息的一个基本属性是：
| |
| − |
| |
| − | : <math>I(X;Y) = H(X) - H(X|Y)\,</math>
| |
| − |
| |
| − | 也就是说，在编码''X''的过程中，知道''Y''比不知道''Y''平均节省{{math|''I''(''X''; ''Y'')}}比特。
| |
| − |
| |
| − | 互信息是对称的：
| |
| − |
| |
| − | : <math>I(X;Y) = I(Y;X) = H(X) + H(Y) - H(X,Y)\,</math>
| |
| − |
| |
| − | 互信息可以表示为在给定''Y''值的情况下''X''的后验分布，以及''X''的先验概率分布之间的平均 Kullback-Leibler 散度（信息增益）：
| |
| − |
| |
| − | : <math>I(X;Y) = \mathbb E_{p(y)} [D_{\mathrm{KL}}( p(X|Y=y) \| p(X) )]</math>
| |
| − |
| |
| − | 换句话说，这个指标度量：当我们给出''Y''的值，得出''X''上的概率分布将会平均变化多少。这通常用于计算边缘分布的乘积与实际联合分布的差异：
| |
| − |
| |
| − | : <math>I(X; Y) = D_{\mathrm{KL}}(p(X,Y) \| p(X)p(Y))</math>
| |
| − |
| |
| − | 互信息与列联表中的似然比检验，多项分布，以及皮尔森卡方检验密切相关： 互信息可以视为评估一对变量之间独立性的统计量，并且具有明确指定的渐近分布。
| |
| − |
| |
| − | <br>
| |
| − |
| |
| − | ===Kullback-Leibler散度（信息增益） Kullback–Leibler divergence (information gain)===
| |
| − |
| |
| − | '''Kullback-Leibler 散度'''（或信息散度、相对熵、信息增益）是比较两种分布的方法： “真实的”概率分布''p(X)''和任意概率分布''q(X)''。若假设''q(X)''是基于某种方式压缩的数据的分布，而实际上''p(X)''才是真正分布，那么 Kullback-Leibler 散度是每个数据压缩所需的平均额外比特数。因此定义：
| |
| − |
| |
| − | :<math>D_{\mathrm{KL}}(p(X) \| q(X)) = \sum_{x \in X} -p(x) \log {q(x)} \, - \, \sum_{x \in X} -p(x) \log {p(x)} = \sum_{x \in X} p(x) \log \frac{p(x)}{q(x)}.</math>
| |
| − |
| |
| − | 尽管有时会将KL散度用作距离量度但它并不是一个真正的指标，因为它是不对称的，同时也不满足三角不等式(KL散度可以作为一个半准度量)。
| |
| − |
| |
| − | KL散度的另一种解释是一种先验知识引入的“不必要的惊讶”。假设将从概率分布为“ p（x）”的离散集合中随机抽取数字“ X”，如果Alice知道真实的分布“p（x）”，而Bob（因为具有先验知识）认为概率分布是“q（x）”，那么在看到抽取出来的''X''的值后，平均而言，Bob将比Alice更加惊讶。KL散度就是Bob惊讶的期望值减去Alice惊讶的期望值（如果对数以2为底，则以比特为单位），这样Bob所拥有的先验知识的“错误的”程度可以用他“不必要的惊讶”的期望值来进行量化。
| |
| − |
| |
| − | ===其他度量===
| |
| − |
| |
| − | 信息论中其他重要的量包括'''<font color="#ff8000">瑞丽熵 Rényi Entropy</font>'''（一种熵的推广），微分熵（信息量推广到连续分布），以及条件互信息。
| |
| − |
| |
| − |
| |
| − | ==编码理论==
| |
| − |
| |
| − | [[File:CDSCRATCHES.jpg|thumb|right|在可读CD的表面上显示划痕的图片。音乐和数据CD使用纠错编码进行编码，因此即使它们有轻微的划痕，也可以通过错误检测和纠正来对CD进行读取。]]
| |
| − |
| |
| − | '''<font color="#ff8000">编码理论 Coding Theory</font>'''是信息论最重要、最直接的应用之一，可以细分为'''<font color="#ff8000">信源编码理论 Source Coding Theory</font>'''和'''<font color="#ff8000">信道编码理论 Channel Coding Theory</font>'''。信息论使用统计学来量化描述数据所需的比特数，也就是源的信息熵。
| |
| − |
| |
| − | * 数据压缩（源编码）：压缩问题有两个相关公式；
| |
| − |
| |
| − | * [[无损数据压缩]]：数据必须准确重构；
| |
| − |
| |
| − | * [[有损数据压缩]]：由失真函数测得的在指定保真度级别内分配重构数据所需的比特数。信息论中的这个部分称为率失真理论。
| |
| − |
| |
| − | *纠错码（信道编码）：数据压缩会尽可能多的消除冗余，而纠错码会添加所需的冗余（即纠错），以便在嘈杂的信道上有效且保真地传输数据。
| |
| − |
| |
| − | 信息传输定理，或着说“信源-信道分离定理”证明，编码理论应当划分为压缩和传输两部分。定理证明了在许多情况下使用比特作为信息的''通用货币''是合理的，但这只在发送用户与特定接收用户建立通信的情况下才成立。在具有多个发送器（多路访问信道），多个接收器（广播信道）或中转器（中继信道）或多个计算机网络的情况下，压缩后再进行传输可能就不再是最佳选择。[[网络信息论]]指的就是这些多主体通信模型。
| |
| − |
| |
| − |
| |
| − |
| |
| − | ===信源理论===
| |
| − |
| |
| − | 生成连续消息的任何过程都可以视为信息的通讯来源。无记忆信源是指每个消息都是独立同分布的随机变量，而遍历理论和平稳过程的性质对信源施加的限制较少。所有这些信源都可以看作随机的。在信息论领域外，这些术语也已经有很全面的相关研究。
| |
| − |
| |
| − |
| |
| − | ====速率====
| |
| − |
| |
| − | '''<font color="#ff8000">信息速率 Information Rate</font>'''（熵率）是每个符号的平均熵。对于无记忆信源，信息速率仅表示每个符号的熵，而在平稳随机过程中，它是：
| |
| − |
| |
| − | :<math>r = \lim_{n \to \infty} H(X_n|X_{n-1},X_{n-2},X_{n-3}, \ldots)</math>；
| |
| − |
| |
| − | 也就是，给定所有之前生成的符号下，一个符号的条件熵。对于非平稳的过程的更一般情况，平均速率为：
| |
| − |
| |
| − | :<math>r = \lim_{n \to \infty} \frac{1}{n} H(X_1, X_2, \dots X_n)</math>；
| |
| − |
| |
| − | 也就是每个符号的联合熵的极限。对于平稳源，这两个表达式得出的结果相同。<ref>{{cite book | title = Digital Compression for Multimedia: Principles and Standards | author = Jerry D. Gibson | publisher = Morgan Kaufmann | year = 1998 | url = https://books.google.com/books?id=aqQ2Ry6spu0C&pg=PA56&dq=entropy-rate+conditional#PPA57,M1 | isbn = 1-55860-369-7 }}</ref>
| |
| − |
| |
| − |
| |
| − | 在信息论中谈论一种语言的“速率”或“熵”是很常见的，也是很合适的，比如当信源是英文散文时。信息源的速率与其冗余度以及可被压缩程度有关。
| |
| − |
| |
| − |
| |
| − |
| |
| − | ===信道容量===
| |
| − |
| |
| − | 通过信道（例如，以太网电缆）进行通信是信息论的主要动机。然而，这样的信道往往不能产生信号的精确重建；静默时段内、噪声、其他形式的信号损坏往往会使得信息质量的降低。
| |
| − |
| |
| − | 考虑离散信道上的通信过程。该过程的简单模型如下：
| |
| − |
| |
| − |
| |
| − | [[File:Channel model.svg|center|800px|Channel model]]
| |
| − |
| |
| − | 这里''X''表示要发送的信息的空间（全集），''Y''表示单位时间内通过信道接收的信息的空间。设{{math|''p''(''y''{{pipe}}''x'')}}是给定''X''的''Y''的条件概率分布函数。我们将{{math|''p''(''y''{{pipe}}''x'')}}视为通信信道的固定属性(表示信道噪声的性质)。那么''X''和''Y''的联合分布完全取决于所选用的信道和{{math|''f''(''x'')}}，以及通过信道发送的信息的边缘分布。在这些约束条件下，我们希望最大化信息速率或信号速率，可以通过信道进行通信。对此的适当度量为互信息，信道容量即为最大互信息，且由下式给出:
| |
| − |
| |
| − | :<math> C = \max_{f} I(X;Y).\! </math>
| |
| − |
| |
| − | 信道容量具有以下与以信息速率“R”进行通信有关的属性（其中“R”通常为每个符号的比特数）。对于任意信息速率''R < C''和编码错误ε > 0，存在足够大的长度为''N''和速率大于等于R的代码以及解码算法使得块错误的最大概率小于等于ε；即总是可以在任意小的块错误下进行传输。此外对于任何速率的“ R> C”，不可能以很小的块错误进行发送。
| |
| − |
| |
| − | 信道编码就寻找一种接近最优的编码，它可以用于在噪声信道上以接近信道容量的速率传输数据，且编码错误很小。
| |
| − |
| |
| − |
| |
| − | ====特定信道容量模型====
| |
| − |
| |
| − | *连续时间内受高斯噪声 Gaussian noise限制的模拟通信信道（详细内容请参见[[Shannon–Hartley定理]]）。
| |
| − |
| |
| − |
| |
| − | *'''二进制对称通道 binary symmetric channel（BSC）'''是交叉概率为''p''的二进制输入、二进制输出（以概率''p''翻转输入位）通道。每个通道使用的BSC容量为{{math|1 − ''H''<sub>b</sub>(''p'')}}比特，其中{{math|''H''<sub>b</sub>}}是以2为底的对数的二进制熵函数：
| |
| − |
| |
| − |
| |
| − | ::[[File:Binary symmetric channel.svg]]
| |
| − |
| |
| − | *'''二进制擦除通道 binary erasure channel（BEC）'''是擦除概率为“ p”的二进制输入、三进制输出通道。可能的通道输出为0、1和擦除符号'e'。擦除表示信息输入位的完全丢失。每个通道使用的BEC容量为{{nowrap|1 − ''p''}}比特。
| |
| − |
| |
| − |
| |
| − | ::[[File:Binary erasure channel.svg]]
| |
| − |
| |
| − | ==在其他领域的应用==
| |
| − |
| |
| − | ===情报使用和安全应用===
| |
| − |
| |
| − | 信息论的概念可以应用于密码学和密码分析。在Ultra的项目中就使用了图灵的信息单位[[Ban（unit）| ban]]，破解了德国的恩尼格玛密码，加速了二战在欧洲的结束。香农定义了一个重要的概念，现在称为'''单一性距离 [[unicity distance]]'''，基于明文的冗余性尝试给出具有唯一可解密性所需的最少量的密文。
| |
| − |
| |
| − | 信息论使我们觉得保密比最初看起来要困难得多。穷举法也可以破解基于非对称密钥算法或最常用的对称密钥算法（也称为密钥算法），如分块加密。所有这些方法的安全性都来自以下假设：在一定的的时间内没有已知的攻击方法可以破解它们。
| |
| − |
| |
| − | 信息理论安全性指的是诸如一次性密钥之类的不易受到这种暴力攻击的方法。在这种情况下，可以确保明文和密文（以密钥为条件）之间的正条件互信息正确的传输，而明文和密文之间的无条件互信息仍为零，从而保证绝对安全的通信。换句话说，窃听者将无法通过获取密文而不是密钥的知识来改善其对原文本的猜测。但是，就像在其他任何密码系统中一样，即便时信息论中安全的方法必须小心正确的使用；之所以Venona 项目能够破解苏联的一次性密钥，就是因为苏联不当地重复使用关键材料。
| |
| − |
| |
| − | ===伪随机数的生成===
| |
| − |
| |
| − | 伪随机数生成器在计算机语言库和应用程序中广泛应用。由于它们没有规避现代计算机设备和软件的确定性，因此普遍不适合用在密码学中。一类改进的随机数生成器称为加密安全的伪随机数生成器，但也需要软件外部的随机种子才能正常工作，这通过提取器来获得。用来度量提取器中充分随机性的概念是最小熵，该值通过[[瑞丽熵]]与香农熵关联；瑞丽熵还用于评估密码系统中的随机性。虽然相关，但具有较高香农熵的随机变量不一定适合在提取器中使用，因此也不能用在密码学中。
| |
| − |
| |
| − |
| |
| − |
| |
| − | ===地震勘探===
| |
| − |
| |
| − | 信息论的一个早期商业应用是在地震石油勘探领域。在该领域的应用可以从期望的地震信号中剔除和分离不需要的噪声。与以前的模拟方法相比，信息论和数字信号处理大大提高了图像的分辨率和清晰度。<ref>{{cite journal|doi=10.1002/smj.4250020202 | volume=2 | issue=2 | title=The corporation and innovation | year=1981 | journal=Strategic Management Journal | pages=97–118 | last1 = Haggerty | first1 = Patrick E.}}</ref>
| |
| − |
| |
| − |
| |
| − |
| |
| − |
| |
| − | ===符号学===
| |
| − |
| |
| − | 符号学家Doede Nauta和Winfried Nöth都认为Charles Sanders Peirce在他的符号学著作中创造了信息论。<ref name="Nauta 1972">{{cite book |ref=harv |last1=Nauta |first1=Doede |title=The Meaning of Information |date=1972 |publisher=Mouton |location=The Hague |isbn=9789027919960}}</ref><ref name="Nöth 2012">{{cite journal |ref=harv |last1=Nöth |first1=Winfried |title=Charles S. Peirce's theory of information: a theory of the growth of symbols and of knowledge |journal=Cybernetics and Human Knowing |date=January 2012 |volume=19 |issue=1–2 |pages=137–161 |url=https://edisciplinas.usp.br/mod/resource/view.php?id=2311849}}</ref> Nauta将符号信息论定义为研究编码、过滤和信息处理的内部过程。<ref name="Nauta 1972"/>{{rp|91}}
| |
| − |
| |
| − | 信息论的概念（例如冗余和代码控制）已被符号学家如Umberto Eco和Ferruccio Rossi-Landi用来解释意识形态，将其作为消息传输的一种形式，占统治地位的社会阶层通过使用具有高度冗余性的标志来发出其信息，使得从符号中解码出来的消息只有一种，而不会时其他可能的消息。<ref>Nöth, Winfried (1981). "[https://kobra.uni-kassel.de/bitstream/handle/123456789/2014122246977/semi_2004_002.pdf?sequence=1&isAllowed=y Semiotics of ideology]". ''Semiotica'', Issue 148.</ref>
| |
| − |
| |
| − | ===其他应用===
| |
| − |
| |
| − | 信息论在赌博、黑洞信息论和生物信息学中也有应用。
| |
| − |
| |
| − |
| |
| − |
| |
| − | ==参见==
| |
| − | {{div col|colwidth=20em}}
| |
| − | * [[算法概率]]
| |
| − | * [[贝叶斯推断]]
| |
| − | * [[通信理论]]
| |
| − | * [[构造器理论]] - 一种包含了量子信息的广义信息论
| |
| − | * [[归纳概率]]
| |
| − | * [[信息度量]]
| |
| − | * [[最小消息长度]]
| |
| − | * [[最小描述长度]]
| |
| − | * [[计算机科学重要文献列表#信息论|重要文献列表]]
| |
| − | * [[信息的哲学]]
| |
| − | {{div col end}}
| |
| − |
| |
| − | ===应用===
| |
| − |
| |
| − | {{div col|colwidth=20em}}
| |
| − | * [[主动网络]]
| |
| − | * [[密码分析]]
| |
| − | * [[密码学]]
| |
| − | * [[控制论]]
| |
| − | * [[热力学和信息论中的熵]]
| |
| − | * [[赌博]]
| |
| − | * [[智能 (信息采集)]]
| |
| − | * [[反射波勘探法|地震勘探]]
| |
| − |
| |
| − | {{div col end}}
| |
| − |
| |
| − | ===理论===
| |
| − |
| |
| − | {{div col|colwidth=20em}}
| |
| − | * [[编码理论]]
| |
| − | * [[探测理论]]
| |
| − | * [[估计理论]]
| |
| − | * [[费舍尔理论]]
| |
| − | * [[信息代数]]
| |
| − | * [[信息不对称性]]
| |
| − | * [[信息场论]]
| |
| − | * [[信息几何]]
| |
| − | * [[信息论于测度论]]
| |
| − | * [[柯尔莫哥洛夫复杂度]]
| |
| − | * [[信息论未解之谜]]
| |
| − | * [[信息的逻辑]]
| |
| − | * [[网络编码]]
| |
| − | * [[信息的哲学]]
| |
| − | * [[量子信息科学]]
| |
| − | * [[信源编码]]
| |
| − |
| |
| − | {{div col end}}
| |
| − |
| |
| − | ===概念===
| |
| − |
| |
| − | {{div col|colwidth=20em}}
| |
| − | * [[Ban (单位)]] —— 以10为底的对数信息量单位
| |
| − | * [[信道容量]]
| |
| − | * [[信道]]
| |
| − | * [[信源]]
| |
| − | * [[条件熵]]
| |
| − | * [[转换信道]]
| |
| − | * [[数据压缩]]
| |
| − | * 解码器
| |
| − | * [[微分熵]]
| |
| − | * [[可互换信息]]
| |
| − | * [[信息波动复杂度]]
| |
| − | * [[信息熵]]
| |
| − | * [[联合熵]]
| |
| − | * [[Kullback–Leibler散度]]
| |
| − | * [[互信息]]
| |
| − | * [[点间互信息]]（PMI）
| |
| − | * [[接收器 (信息论)]]
| |
| − | * [[冗余 (信息论)|冗余]]
| |
| − | * [[瑞丽熵]]
| |
| − | * [[子信息]]
| |
| − | * [[单一性距离]]
| |
| − | * [[种类 (控制论)|种类]]
| |
| − | * [[汉明距离]]
| |
| − |
| |
| − | {{div col end}}
| |
| − |
| |
| − | ==参考资料==
| |
| − |
| |
| − | {{Reflist}}
| |
| − |
| |
| − |
| |
| − | ===经典之作===
| |
| − |
| |
| − | * [[Claude Elwood Shannon|Shannon, C.E.]] (1948), "A Mathematical Theory of Communication", ''Bell System Technical Journal'', 27, pp. 379–423 & 623–656, July & October, 1948. [http://math.harvard.edu/~ctm/home/text/others/shannon/entropy/entropy.pdf PDF.] <br />[http://cm.bell-labs.com/cm/ms/what/shannonday/paper.html Notes and other formats.]
| |
| − |
| |
| − | * R.V.L. Hartley, [http://www.dotrose.com/etext/90_Miscellaneous/transmission_of_information_1928b.pdf "Transmission of Information"], ''Bell System Technical Journal'', July 1928
| |
| − |
| |
| − | * Andrey Kolmogorov (1968), "[https://www.tandfonline.com/doi/pdf/10.1080/00207166808803030 Three approaches to the quantitative definition of information]" in International Journal of Computer Mathematics.
| |
| − |
| |
| − | ===其他期刊文章===
| |
| − |
| |
| − | * J. L. Kelly, Jr., [http://betbubbles.com/wp-content/uploads/2017/07/kelly.pdf Betbubbles.com], "A New Interpretation of Information Rate" ''Bell System Technical Journal'', Vol. 35, July 1956, pp. 917–26.
| |
| − |
| |
| − | * R. Landauer, [http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=615478 IEEE.org], "Information is Physical" ''Proc. Workshop on Physics and Computation PhysComp'92'' (IEEE Comp. Sci.Press, Los Alamitos, 1993) pp. 1–4.
| |
| − |
| |
| − | * {{cite journal | last1 = Landauer | first1 = R. | year = 1961 | title = Irreversibility and Heat Generation in the Computing Process | url = http://www.research.ibm.com/journal/rd/441/landauerii.pdf | journal = IBM J. Res. Dev. | volume = 5 | issue = 3| pages = 183–191 | doi = 10.1147/rd.53.0183 }}
| |
| − |
| |
| − | * {{cite arXiv |last=Timme |first=Nicholas|last2=Alford |first2=Wesley|last3=Flecker |first3=Benjamin|last4=Beggs |first4=John M.|date=2012 |title=Multivariate information measures: an experimentalist's perspective |eprint=1111.6857|class=cs.IT}}
| |
| − |
| |
| − | ===信息论教材===
| |
| − |
| |
| − | * Arndt, C. ''Information Measures, Information and its Description in Science and Engineering'' (Springer Series: Signals and Communication Technology), 2004,
| |
| − |
| |
| − | * Ash, RB. ''Information Theory''. New York: Interscience, 1965. New York: Dover 1990.
| |
| − |
| |
| − | * Gallager, R. ''Information Theory and Reliable Communication.'' New York: John Wiley and Sons, 1968.
| |
| − |
| |
| − | * Goldman, S. ''Information Theory''. New York: Prentice Hall, 1953. New York: Dover 1968, 2005.
| |
| − |
| |
| − | * {{cite book |last1=Cover |first1=Thomas |author-link1=Thomas M. Cover |last2=Thomas |first2=Joy A. |title=Elements of information theory |edition=2nd |location=New York |publisher=[[Wiley-Interscience]] |date=2006}}
| |
| − |
| |
| − | * Csiszar, I, Korner, J. ''Information Theory: Coding Theorems for Discrete Memoryless Systems'' Akademiai Kiado: 2nd edition, 1997.
| |
| − |
| |
| − | * David J. C. MacKay|MacKay, David J. C.. ''[http://www.inference.phy.cam.ac.uk/mackay/itila/book.html Information Theory, Inference, and Learning Algorithms]'' Cambridge: Cambridge University Press, 2003.
| |
| − |
| |
| − | * Mansuripur, M. ''Introduction to Information Theory''. New York: Prentice Hall, 1987.
| |
| − |
| |
| − | * Robert McEliece|McEliece, R. ''The Theory of Information and Coding". Cambridge, 2002.
| |
| − |
| |
| − | *Pierce, JR. "An introduction to information theory: symbols, signals and noise". Dover (2nd Edition). 1961 (reprinted by Dover 1980).
| |
| − |
| |
| − | * Reza, F. ''An Introduction to Information Theory''. New York: McGraw-Hill 1961. New York: Dover 1994.
| |
| − |
| |
| − | * {{cite book |last1=Shannon |first1=Claude |author-link1=Claude Shannon |last2=Weaver |first2=Warren |author-link2=Warren Weaver |date=1949 |title=The Mathematical Theory of Communication |url=http://monoskop.org/images/b/be/Shannon_Claude_E_Weaver_Warren_The_Mathematical_Theory_of_Communication_1963.pdf |location=[[Urbana, Illinois]] |publisher=[[University of Illinois Press]] |lccn=49-11922 }}
| |
| − |
| |
| − | * Stone, JV. Chapter 1 of book [http://jim-stone.staff.shef.ac.uk/BookInfoTheory/InfoTheoryBookMain.html "Information Theory: A Tutorial Introduction"], University of Sheffield, England, 2014.
| |
| − |
| |
| − | * Yeung, RW. ''[http://iest2.ie.cuhk.edu.hk/~whyeung/book/ A First Course in Information Theory]'' Kluwer Academic/Plenum Publishers, 2002.
| |
| − |
| |
| − | * Yeung, RW. ''[http://iest2.ie.cuhk.edu.hk/~whyeung/book2/ Information Theory and Network Coding]'' Springer 2008, 2002.
| |
| − |
| |
| − | ===其他书籍===
| |
| − |
| |
| − | * Leon Brillouin, ''Science and Information Theory'', Mineola, N.Y.: Dover, [1956, 1962] 2004.
| |
| − |
| |
| − | * James Gleick, ''The Information: A History, a Theory, a Flood'', New York: Pantheon, 2011.
| |
| − |
| |
| − | * A. I. Khinchin, ''Mathematical Foundations of Information Theory'', New York: Dover, 1957.
| |
| − |
| |
| − | * H. S. Leff and A. F. Rex, Editors, ''Maxwell's Demon: Entropy, Information, Computing'', Princeton University Press, Princeton, New Jersey (1990).
| |
| − |
| |
| − | * Robert K. Logan. ''What is Information? - Propagating Organization in the Biosphere, the Symbolosphere, the Technosphere and the Econosphere'', Toronto: DEMO Publishing.
| |
| − |
| |
| − | * Tom Siegfried, ''The Bit and the Pendulum'', Wiley, 2000.
| |
| − |
| |
| − | * Charles Seife, ''Decoding the Universe'', Viking, 2006.
| |
| − |
| |
| − | * Jeremy Campbell, ''Grammatical Man'', Touchstone/Simon & Schuster, 1982,
| |
| − |
| |
| − | * Henri Theil, ''Economics and Information Theory'', Rand McNally & Company - Chicago, 1967.
| |
| − |
| |
| − | * Escolano, Suau, Bonev, ''[https://www.springer.com/computer/image+processing/book/978-1-84882-296-2 Information Theory in Computer Vision and Pattern Recognition]'', Springer, 2009.
| |
| − |
| |
| − | * Vlatko Vedral, ''Decoding Reality: The Universe as Quantum Information'', Oxford University Press 2010.
| |
| − |
| |
| − | ===信息论大型开放式课程===
| |
| − |
| |
| − | * Raymond W. Yeung, "[http://www.inc.cuhk.edu.hk/InformationTheory/index.html Information Theory]" (The Chinese University of Hong Kong)
| |
| − |
| |
| − | ==外部链接==
| |
| − |
| |
| − | * Lambert F. L. (1999), "[http://jchemed.chem.wisc.edu/Journal/Issues/1999/Oct/abs1385.html Shuffled Cards, Messy Desks, and Disorderly Dorm Rooms - Examples of Entropy Increase? Nonsense!]", ''Journal of Chemical Education''
| |
| − |
| |
| − | * [http://www.itsoc.org/ IEEE Information Theory Society] and [https://www.itsoc.org/resources/surveys ITSOC Monographs, Surveys, and Reviews]
| |
| − |
| |
| − | ==编者推荐==
| |
| − | [[File:Last1.png|400px|thumb|right|[https://swarma.org/?p=13364 用神经学习模型计算海量实际网络中的节点中心性度量 | 论文速递1篇|集智俱乐部]]]
| |
| − | ===集智文章推荐===
| |
| − | ====[https://swarma.org/?p=21423 计算美学前沿速递：用信息论“重新发现”风景画艺术史]====
| |
| − | 美术研究中的一个核心问题是，不同年代和流派的绘画作品，在组织架构上，是否有着相似之处？2020年10月发表在美国国家科学院院刊PNAS的论文中，研究者通过信息论和网络分析，对来自61个国家，1476名画家总计14912幅西方风景画的研究，证实了该假说。
| |
| − | <br/><br/>
| |
| − |
| |
| − | ====[https://swarma.org/?p=20253 Science前沿：用信息论解释动植物间的军备竞赛]====
| |
| − | 在植物与植食性昆虫组成的生态系统中，不同物种在相互作用的过程中， 彼此适应，形成了一个相互影响的协同适应系统。近期Sicence的一项研究从气味信息的角度，讨论动植物协同进化中的军备竞赛，对研究生态网络内部的交流机制很有启发。同期的一篇相关评论文章对该话题进行了全新解答，本文是该评论文章的编译。
| |
| − |
| |
| − |
| |
| − | <br/>
| |
| − | ----
| |
| − | 本中文词条由[[用户:Pjhhh|Pjhhh]]、[[用户:Moonscar|Moonscar]]参与编译， [[用户:Qige96|Ricky]] 审校，[[用户:不是海绵宝宝|不是海绵宝宝]]、[[用户:唐糖糖|唐糖糖]]编辑，欢迎在讨论页面留言。
| |
| − |
| |
| − | '''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''
| |
| − | [[分类: 信息时代]] [[分类: 正规科学]] [[分类: 控制论]] [[分类: 计算机科学]]
| |
