目录
100 关系: 加拿大航空航点,埃尔温·伯利坎普,单位换算,取樣,完善保密性,密码学,密码学历史,密歇根大学,布尔逻辑,万尼瓦尔·布什,一次性密碼本,广域信息论,乘积密码,乔治·布尔,京都獎,人工智能,人工智能史,二进制,代换-置换网络,伊凡·蘇澤蘭,弗拉基米尔·万普尼克,位元,信号流图,信道,信道容量,信息,信息论,信源编码定理,分碼多重進接,分组密码,唯信息论,凱利公式,全字母句,国际航空运输协会机场代码 (S),理論計算機科學,理查德·衛斯里·漢明,算法信息论,米切爾·費根鮑姆,約翰·拉里·凱利,约翰·文森特·阿塔纳索夫,统计机器翻译,编码理论,美国航空航点,羅伯特·法諾,瓦倫·韋弗,生物学,生成模型,申农,电信,熵 (信息论),... 扩展索引 (50 更多) »
加拿大航空航点
加拿大航空是加拿大最大的航空公司,也是加拿大唯一的国家航空公司,成立于1936年,其前身为環加拿大航空(Trans-Canada Air Lines),目前加拿大航空通航城市有194个,覆盖五大洲。其最大枢纽为多伦多皮尔逊国际机场,其次为蒙特利尔皮埃尔·埃利奥特·特鲁多国际机场、温哥华国际机场和卡尔加里国际机场。按机队数量计算,加拿大航空为全球第八大航空公司,也是星空联盟的创始会员之一。2014年加拿大航空及加拿大快运航空共运载旅客超过3800万人次,每天运营航班1500个班次。 以下为加拿大航空的定期航点列表,本列表不包括加拿大航空Rouge及加拿大快运航空所经营的航点,以及代码共享航点。.
埃尔温·伯利坎普
埃尔温·拉尔夫·伯利坎普(Elwyn Ralph Berlekamp),美國的數學家與電腦科學家,現任柏克萊加州大學榮譽教授。他對現代編碼理論和組合博弈論做出了很大貢獻。Contributors, IEEE Transactions on Information Theory 42, #3 (May 1996), p. 1048.
单位换算
单位换算是指通过乘以换算系数实现不同计量单位间的等量换算。.
查看 克劳德·香农和单位换算
取樣
在信号处理领域,采样是将信号从连续时间域上的模拟信号转换到离散时间域上的离散信号的过程,以采样器实现。通常采样与量化联合进行,模拟信号先由采样器按照一定时间间隔采样获得时间上离散的信号,再经模数转换器(ADC)在数值上也进行离散化,从而得到数值和时间上都离散的数字信号。很多情况下所说的“采样”就是指这种采样与量化结合的过程。 通过采样得到的信号,是连续信号(例如,现实生活中的表示压力或速度的信号)的离散形式。连续信号通常每隔一定的时间间隔被模数转换器(ADC)采样,当时时间点上的连续信号的值被表现为离散的,或量化的值。 这样得到的信号的离散形式常常给数据带来一些误差。误差主要来自于两个方面,与连续模拟信号频谱有关的采样频率,以及量化时所用的字长。采样频率指的是对连续信号采样的频度。它代表了离散信号在和时域和空间域上的精确度。字长(比特的数量)用来表示离散信号的值,它体现了信号的大小的精确性。 在一个理论采样器中,一个连续信号乘以将产生另外一个连续信号。只有当信号被量化之后它才变成数字信号,所有三个指数都被离散化。 信号处理中的基础定理采样定理指出,被采样信号不能被清晰地表示出频率超过采样频率一半的组成信号。这个频率(采样频率的一半)称为奈奎斯特频率。超过奈奎斯特频率的频率N能够在数字信号中看到,但是它们的频率是不确定的。也就是说,一个频率为f的成份频率不能从其它的成份频率2N-f、2N+f、4N-f等中区分开来。这个不确定性称为混叠。为了更加完美地处理这个问题,许多模拟信号在转换成数字表示之前使用抗混叠滤波器(通常是低通滤波器)滤除高于奈奎斯特频率的频率分量。 采样定理的推广定理指出,最高频率超过奈奎斯特频率的信号同样能够被采样,前提是已知这一信号的频带范围,并且信号带宽与采样频率须满足一定的关系。 在采样定理的约束的范围内,最初的信号能够在来自于理想样品集合的采样值的精度范围内被完全地重建起来。重建的信号是使用每个样品衡量一个Sinc函数并且使用奈奎斯特-香农插值公式累加结果得到的。.
查看 克劳德·香农和取樣
完善保密性
完善保密性(perfect secrecy)是資訊理論安全性的一个特例,为香农提出的信息学观点,具有该性质的密文不应该透露任何明文的信息。在該觀點中達成這項性質的方法,是使用與明文空間相等或更大的密鑰空間。.
查看 克劳德·香农和完善保密性
密码学
密碼學(Cryptography)可分为古典密码学和现代密码学。在西欧語文中,密码学一词源於希臘語kryptós“隱藏的”,和gráphein“書寫”。古典密码学主要关注信息的保密书写和传递,以及与其相对应的破译方法。而现代密码学不只关注信息保密问题,还同时涉及信息完整性验证(消息验证码)、信息发布的不可抵赖性(数字签名)、以及在分布式计算中产生的来源于内部和外部的攻击的所有信息安全问题。古典密码学与现代密码学的重要区别在于,古典密码学的编码和破译通常依赖于设计者和敌手的创造力与技巧,作为一种实用性艺术存在,并没有对于密码学原件的清晰定义。而现代密码学则起源于20世纪末出现的大量相关理论,这些理论使得现代密码学成为了一种可以系统而严格地学习的科学。 密码学是数学和计算机科学的分支,同时其原理大量涉及信息论。著名的密碼學者罗纳德·李维斯特解釋道:「密碼學是關於如何在敵人存在的環境中通訊」,自工程學的角度,這相當于密碼學與純數學的差异。密碼學的发展促進了计算机科学,特別是在於電腦與網路安全所使用的技術,如存取控制與資訊的機密性。密碼學已被應用在日常生活:包括自动柜员机的晶片卡、電腦使用者存取密碼、電子商務等等。.
查看 克劳德·香农和密码学
密码学历史
密码学起源于数千年以前,直到最近的几十年为止,这部分密码学被称为经典密码学,经典密码的主要使用笔和纸,或者简单的机械辅助工具来加密。到了20世纪早期,随着一些复杂机械和电动机械的发明,更复杂和有效的加密方法随之诞生,例如以恩尼格玛密码机为代表的回转轮加密法;随后的电子元件和计算机更是使其变得进一步复杂和精密,此时出现的绝大多数加密方法已经完全摆脱了传统的纸笔运用了。 密码学的发展也伴随着密码分析学的发展,也就是指对编码和加密方法的破译。对被加密的通信进行频率分析,这一方法的出现和应用,有时甚至改变了历史的进程。例如齐默尔曼电报的破译使得美国参加了一战,而同盟国对纳粹德国密码的解读被一些人认为大约缩短了二战2年的时间。 在20世纪70年代之前,密码学的大部分都是政府的安全范畴。但两件事的发生将密码学带入了公众领域:公开的标准加密系统(数据加密标准)的诞生,和公钥加密的发明。.
查看 克劳德·香农和密码学历史
密歇根大学
密歇根大学(University of Michigan,简称:UMich 或 Michigan,縮寫:UM)是美国密歇根州的一所世界名校,于1817年建校,是美国历史最悠久的公立大学之一。有三个校区,分别是安娜堡(主校区,又译安阿伯)、迪尔伯恩(Dearborn)和弗林特。 密大建校以来,在各学科领域中成就卓著并拥有巨大影响,多項调查显示该大学超过70%的专业排在全美前10名,被誉为“公立常春藤”,与加州大学伯克利分校、威斯康辛大学麥迪遜分校以及伊利諾大學香檳分校素有“公立大学典范”之称。密大同时也是美国重要的学术联盟美国大学联合会的14个发起者之一。因为高质量的教育,该校的学术水平和校友水準都很高。其校友中包括1位美国总统、24位诺贝尔奖得主、8位美國太空總署宇航员、18位普利策奖得主、25名罗德奖学金得主、30多位各个大学的校长。.
查看 克劳德·香农和密歇根大学
布尔逻辑
布尔逻辑(Boolean algebra,台湾译--,中國大陸譯--)得名于乔治·布尔,他是爱尔兰科克的皇后学院的英国数学家,他在十九世纪中叶首次定义了逻辑的代数系统。现在,布尔逻辑在电子学、计算机硬件和软件中有很多应用。在1937年,克劳德·艾尔伍德·香农展示了布尔逻辑如何在电子学中使用。 使用集合代数作为介绍布尔逻辑的一种方式。还使用文氏图来展示各种布尔逻辑陈述所描述的集合联系。.
查看 克劳德·香农和布尔逻辑
万尼瓦尔·布什
万尼瓦尔·布什(Vannevar Bush,),美国工程师,科学家管理者。.
一次性密碼本
一次性密碼本(one-time pad,缩写为OTP)是古典密碼學中的一種加密演算法。是以隨機的密钥(key)組成明文,且只使用一次。.
广域信息论
广域信息论(英语:wide area information theory)是一套以信息为维度成体系的分析宇宙一切现象的哲学思想和理论,同时需要注意的是,他与计算机科学中的信息论和'''香农'''创立信息论应区别来看待。.
查看 克劳德·香农和广域信息论
乘积密码
在密码学中,乘积密码(Product Cipher)通过结合两个或更多置换的方式制造比单独的加密方式更安全的密码以抵抗密码分析。乘积密码往往结合的是简单的置换/代换算法。其想法由克劳德·香农提出,在他决定性的论文“加密系统的通信理论”中首次提到。.
查看 克劳德·香农和乘积密码
乔治·布尔
喬治·布爾(George Boole,,英語發音 ),英格兰数学家和哲学家,数理逻辑学先驱。.
查看 克劳德·香农和乔治·布尔
京都獎
京都獎(日語:京都賞)是一個頒發給在科學、技術、文化等領域有重大貢獻的國際獎項,從1984年開始頒發,包含尖端科技部門(Kyoto Prize in Advanced Technology)、基礎科學部門、思想・藝術部門等三個領域,各領域下再各細分為四種分野,每年輪流頒發一種獎項。稻盛和夫設立的財團法人稻盛基金會負責頒發京都獎。.
查看 克劳德·香农和京都獎
人工智能
人工智能(Artificial Intelligence, AI)亦稱機器智能,是指由人製造出來的機器所表現出來的智能。通常人工智能是指通過普通電腦程式的手段實現的人類智能技術。該詞也指出研究這樣的智能系統是否能夠實現,以及如何實現科學領域。同時如此,人類的數量開始收斂及功能逐漸被其取代。 一般教材中的定义领域是“智能主体(intelligent agent)的研究与设计”,智能主体是指一个可以观察周遭环境并作出行动以达致目标的系统。约翰·麦卡锡于1955年的定义是「制造智能机器的科学与工程。」 人工智能的研究是高度技术性和专业的,各分支领域都是深入且各不相通的,因而涉及範圍極廣。人工智能的研究可以分为几个技术问题。其分支领域主要集中在解决具体问题,其中之一是,如何使用各种不同的工具完成特定的应用程序。 AI的核心问题包括建構能夠跟人類似甚至超越的推理、知识、规划、学习、交流、感知、移动和操作物体的能力等。強人工智能目前仍然是该领域的长远目标。目前強人工智慧已經有初步成果,甚至在一些影像辨識、語言分析、棋類遊戲等等單方面的能力達到了超越人類的水平,而且人工智慧的通用性代表著,能解決上述的問題的是一樣的AI程式,無須重新開發算法就可以直接使用現有的AI完成任務,與人類的處理能力相同,但達到具備思考能力的統合強人工智慧還需要時間研究,比较流行的方法包括统计方法,计算智能和传统意义的AI。目前有大量的工具应用了人工智能,其中包括搜索和数学优化、逻辑推演。而基於仿生學、認知心理學,以及基于概率论和经济学的演算法等等也在逐步探索當中。.
查看 克劳德·香农和人工智能
人工智能史
人工智能的历史源远流长。在古代的神话传说中,技艺高超的工匠可以制作人造人,并为其赋予智能或意识。现代意义上的AI始于古典哲学家用机械符号处理的观点解释人类思考过程的尝试。20世纪40年代基于抽象数学推理的可编程数字计算机的发明使一批科学家开始严肃地探讨构造一个电子大脑的可能性。 1956年,在达特茅斯学院举行的一次会议上正式确立了人工智能的研究领域。会议的参加者在接下来的数十年间是AI研究的领军人物。他们中有许多人预言,经过一代人的努力,与人类具有同等智能水平的机器将会出现。同时,上千万美元被投入到AI研究中,以期实现这一目标。 研究人员发现自己大大低估了这一工程的难度,人工智慧史上共出現過好幾次低潮。由于James Lighthill爵士的批评和国会方面的压力,美国和英国政府于1973年停止向没有明确目标的人工智能研究项目拨款。七年之后受到日本政府研究规划的刺激,美国政府和企业再次在AI领域投入数十亿研究经费,但这些投资者在80年代末重新撤回了投资。AI研究领域诸如此类的高潮和低谷不断交替出现;至今仍有人对AI的前景作出异常乐观的预测。 尽管在政府官僚和风投资本家那里经历了大起大落,AI领域仍在取得进展。某些在20世纪70年代被认为不可能解决的问题今天已经获得了圆满解决并已成功应用在商业产品上。与第一代AI研究人员的乐观估计不同,具有与人类同等智能水平的机器至今仍未出现。图灵在1950年发表的一篇催生现代智能机器研究的著名论文中称,“我们只能看到眼前的一小段距离……但是,我们可以看到仍有许多工作要做”。.
查看 克劳德·香农和人工智能史
二进制
在數學和數字電路中,二進制(binary)數是指用二進制記數系統,即以2為基數的記數系統表示的數字。這一系統中,通常用兩個不同的符號0(代表零)和1(代表一)來表示。以2為基數代表系統是二進位制的。數字電子電路中,邏輯門的實現直接應用了二進制,因此現代的計算機和依赖計算機的設備裡都用到二進制。每個數字稱為一個位元(二進制位)或比特(Bit,Binary digit的縮寫)。.
查看 克劳德·香农和二进制
代换-置换网络
在密码学中,代换-置换网络(或译作置换排列网络,Substitution-Permutation Network,縮寫作SP-network或SPN)是乘积密码和分组加密的一种,美國數學家克劳德·香农在1949年為了找到利用简单的代换-置换方式进行加密的安全加密方式,發明了代换-置换网络。.
伊凡·蘇澤蘭
伊凡·愛德華·蘇澤蘭(Ivan Edward Sutherland,),生於美國內布拉斯加州黑斯廷斯,計算機科學家,因發明Sketchpad,拓展了計算機圖形學的領域,為1988年圖靈獎得主。.
弗拉基米尔·万普尼克
弗拉基米尔·万普尼克(Владимир Наумович Вапник,Vladimir Naumovich Vapnik,),俄罗斯统计学家、数学家。他是VC理论(Vapnik Chervonenkis theory)的主要创建人之一。.
位元
位元(Bit),亦称二進制位,指二进制中的一位,是資訊的最小单位。Bit是Binary digit(二进制数位)的缩写,由数学家John Wilder Tukey提出(可能是1946年提出,但有资料称1943年就提出了)。这个术语第一次被正式使用,是在香农著名的论文《通信的数学理论》(A Mathematical Theory of Communication)第1页中。 假设一事件以A或B的方式发生,且A、B发生的概率相等,都为0.5,则一个二进位可用来代表A或B之一。例如:.
查看 克劳德·香农和位元
信号流图
信号流图(Signal-flow graph)最早是由克劳德·香农所發明 Reprinted in ,但因為美国麻省理工学院的于20世纪50年代初提出這個詞,因為也稱梅森圖(Mason graph) ,信号流图是特殊的,屬於,其中的節點表示系統的變數,而連接兩節點的邊表示二個變數之間的函數關係。信号流图的理論是以有向圖為基礎,不過是應用有向圖來表示系統,和有向圖的原理差異較大 i 。 信号流图最常用來表示物理系統和其控制器(網宇實體系統或控制系統)之間的關係,不過在許多電子電路、運算放大器電路、數位濾波器、狀態變數濾波器及類比濾波器的分析中也會用到信号流图。在許多文獻中,信号流图都可以轉換為一組線性方程或是線性微分方程,而各組變數之間的增益則用邊上的係數來表示,也有些信号流图會用特殊方式來表示非線性系統。而利用梅森增益公式可以找到輸入和輸出之間的關係。.
查看 克劳德·香农和信号流图
信道
信--道又被稱為通--道、頻--道和波--道,是信号在通信系统中传输的通--道,由信号从发射端传输到接收端所经过的传输媒质所構成。广义的信道定义除了包括传输媒质,还包括传输信号的相关设备。.
查看 克劳德·香农和信道
信道容量
在電機工程學、電腦科學、資訊理論中,--(Channel capacity,又譯--)是指在一個信道中能夠可靠地傳送資訊时可达速率的最小上界。所谓可靠传输指的是可以以任意小的错误率传递信息。根据有噪信道编码定理,信道容量是可以误差概率任意小地达到的给定信道的极限信息率。信道容量的单位为比特每秒、奈特每秒等等。 香农在第二次世界大战期间发展出信息论,為--提了定义,並且提供了计算信道容量的数学模型。香农指出,--是信道的输入与输出的互信息量的最大值,而相应的输入分布称为最佳输入分布。.
查看 克劳德·香农和信道容量
信息
信息(英語:Information),又稱情報,是一个严谨的科学术语,其定义不统一,是由它的极端复杂性决定的,獲取信息的主要方法為六何法。信息的表现形式多不胜数:声音、图片、温度、体积、颜色……信息的类別也不计其数:电子信息、财经信息、天气信息、生物信息……。 在熱力學中,信息是指任何會影響系統的熱力學狀態的事件。 信息可以減少不確定性。事件的不確定性是以其發生機率來量測,發生機率越高,不確定性越低,事件的不確定性越高,越需要額外的信息減少其不確定性。位元是典型的,但也可以使用像納特之類的單位,例如投擲一個公正的硬幣,其信息為log2(2/1).
查看 克劳德·香农和信息
信息论
信息论(information theory)是应用数学、電機工程學和计算机科学的一个分支,涉及信息的量化、存储和通信等。信息论是由克劳德·香农发展,用来找出信号处理与通信操作的基本限制,如数据压缩、可靠的存储和数据传输等。自创立以来,它已拓展应用到许多其他领域,包括统计推断、自然语言处理、密码学、神经生物学、进化论和分子编码的功能、生态学的模式选择、热物理、量子计算、语言学、剽窃检测、模式识别、异常检测和其他形式的数据分析。 熵是信息的一个关键度量,通常用一条消息中需要存储或传输一个的平均比特数来表示。熵衡量了预测随机变量的值时涉及到的不确定度的量。例如,指定擲硬幣的结果(两个等可能的结果)比指定掷骰子的结果(六个等可能的结果)所提供的信息量更少(熵更少)。 信息论将信息的传递作为一种统计现象来考虑,给出了估算通信信道容量的方法。信息传输和信息压缩是信息论研究中的两大领域。这两个方面又由信道编码定理、信源-信道隔离定理相互联系。 信息论的基本内容的应用包括无损数据压缩(如ZIP文件)、有损数据压缩(如MP3和JPEG)、信道编码(如DSL))。这个领域处在数学、统计学、计算机科学、物理学、神经科学和電機工程學的交叉点上。信息论对航海家深空探测任务的成败、光盘的发明、手机的可行性、互联网的发展、语言学和人类感知的研究、对黑洞的了解,以及许多其他领域都影响深远。信息论的重要子领域有信源编码、信道编码、算法复杂性理论、算法信息论、資訊理論安全性和信息度量等。.
查看 克劳德·香农和信息论
信源编码定理
在信息论中,香农的信源编码定理(或无噪声编码定理)确立了数据压缩的限度,以及香农熵的操作意义。 信源编码定理表明(在极限情况下,随着独立同分布随机变量数据流的长度趋于无穷)不可能把数据压缩得码率(每个符号的比特的平均数)比信源的香农熵还小,不满足的几乎可以肯定,信息将丢失。但是有可能使码率任意接近香农熵,且损失的概率极小。 码符号的信源编码定理把码字的最小可能期望长度看作输入字(看作随机变量)的熵和目标编码表的大小的一个函数,给出了此函数的上界和下界。.
分碼多重進接
--(Code Division Multiple Access,即:CDMA)或--、分碼複存,是一種多址接入的无线通信技術。CDMA最早用于军用通信,但時至今日,已广泛应用到全球不同的民用通信中。在CDMA移动通信中,將話音訊號转换为数字信号,给每組數據话音分组增加一个地址,进行扰码处理,然后将它发射到空中。CDMA最大的优点就是相同的带宽下可以容纳更多的呼叫,而且它还可以随话音传送數據信息。 CDMA技术背后的理念集中体现了由克劳德·香农描述的通信“宽且弱”的哲学。在对信息理论的研究中,香农发现了两个利用传输媒介的基本方法:一种是通过非常窄的信道发送强信号,另一种是通过很宽的信道发送弱信号。强信号不允许其他信号占用太多的空间(信道频率),弱信号则相反。于是在理论上,宽且弱的CDMA技术远远优于使用多个相同的媒介单独进行通信。.
分组密码
在密码学中,分组加密(Block cipher),又称分块加密或块密码,是一种对称密钥算法。它将明文分成多个等长的模块(block),使用确定的算法和对称密钥对每组分别加密解密。分组加密是极其重要的加密协议组成,其中典型的如DES和AES作为美国政府核定的标准加密算法,应用领域从电子邮件加密到银行交易转帐,非常广泛。 现代分组加密建立在迭代的思想上产生密文。其思想由克劳德·香农在他1949年的重要论文《保密系统的通信理论》(Communication Theory of Secrecy Systems)中提出,作为一种通过简单操作如替代和排列等以有效改善保密性的方法。 迭代产生的密文在每一轮加密中使用不同的子密钥,而子密钥生成自原始密钥。 DES加密在1977年由前美国国家标准局(今“美国国家标准与技术研究所”)颁布,是现代分组加密设计的基础思想。它同样也影响了密码分析的学术进展。.
查看 克劳德·香农和分组密码
唯信息论
唯信息论(Everything is information),一种从纯信息角度解释宇宙,自然,存在的本质,构成,运动的哲学、科学思想。 美国科学家香农在1940年代创立信息论,此处的信息主要指两次“有序度”的差。而「唯信息论」采用一元多阶的理论,将信息分为维序和超弦、物质和能量、生命、心智等阶,把宇宙视作多阶信息的演绎过程。 唯信息论还引入了“创元”的概念,认为这种信息程序单元会主动参与信息演绎的过程。.
查看 克劳德·香农和唯信息论
凱利公式
在概率論中,凱利公式(Kelly formula),也稱凱利方程式,是一個用以使特定賭局中,擁有正期望值之重複行為長期增長率最大化的公式,由約翰·拉里·凱利於1956年在《貝爾系統技術期刊》中發表,可用以計算出每次遊戲中應投注的資金比例。除可將長期增長率最大化外,此方程式不允許在任何賭局中,有失去全部現有資金的可能,因此有不存在破產疑慮的優點。方程式假設貨幣與賭局可無窮分割,而只要資金足夠多,在實際應用上不成問題。.
查看 克劳德·香农和凱利公式
全字母句
包含有字母表中所有字母并且言之成义的句子称为全字母句(pangram或holoalphabetic sentence,pan gramma(意为“每一个字母”))。全字母句被用于显示字体和测试打字机。英语中最知名的全字母句是“The quick brown fox jumps over the lazy dog(敏捷的棕色狐狸跳躍過懶惰狗)”。 一般,有趣的全字母句都很短;写出一个包含有最少重复字母的全字母句是一件富有挑战性的工作。长的全字母句在正确的前提下,显著地富有启迪性,或是很幽默,或是很古怪。从某种意义上,全字母句是漏字文(Lipogram)的对立物,因为后者在文章中有意不使用一个或几个特定字母。.
查看 克劳德·香农和全字母句
国际航空运输协会机场代码 (S)
Category:航空代码列表.
理論計算機科學
论计算机科学(theoretical computer science,缩写为TCS)是计算机科学的一个分支,它主要研究有关计算的相对更抽象化,逻辑化和数学化的问题,例如计算理论,算法分析,以及程序设计语言的语义。尽管理论计算机科学本身并非一个单独的研究主题,从事这个领域的研究人员在计算机科学的研究者里自成一派。.
理查德·衛斯里·漢明
查德·衛斯里·漢明(Richard Wesley Hamming,),美国數學家,主要貢獻在計算機科學和電訊。.
算法信息论
算法信息论(Algorithmic information theory)是使用理论计算机科学的工具,研究复杂性概念的学科领域。它是信息理論的一環,关注計算與信息之間的關係。按照Gregory Chaitin的说法,它是“把香农的信息论和图灵的可计算论放在调酒杯使劲摇晃的结果。” Category:信息论 Category:隨機性.
查看 克劳德·香农和算法信息论
米切爾·費根鮑姆
米切爾·傑·費根鮑姆(Mitchell Jay Feigenbaum,),美國數學物理學家,混沌理論的先軀,發現了費根鮑姆常數。.
約翰·拉里·凱利
約翰·拉里·凱利(英语:John Larry Kelly, Jr.,1923年出生于美国德克萨斯州科西卡纳,1965年逝世于纽约市)是一位在贝尔实验室工作的美国科学家。他最著名的成就是尽量提高投资增长的凱利公式。 在第二次世界大战中他在美国海军当了四年飞行员,随后进入德克薩斯州大學奧斯汀分校。1953年他获得物理博士学位。.
约翰·文森特·阿塔纳索夫
约翰·文森特·阿塔纳索夫(John Vincent Atanasoff,)是美国物理学家、发明家。 1973年霍尼韦尔对斯佩里·兰特专利诉讼决定,将阿塔纳索夫认定为第一台自动电子数字计算机的发明者。这台专用计算机的名字叫做阿塔纳索夫-贝瑞计算机。 阿塔纳索夫是保加利亚移民的后裔。二十世纪三十年代后期和四十年代前期,他在艾奥瓦州立大学研究数字电子计算机,这项工作在二十世纪七八十年代才为公众所知。在此之前,阿塔纳索夫只拥有教授、政府的展示研究指导者,以及企业研究负责人的身份。.
统计机器翻译
统计机器翻译(Statistical Machine Translation,简写为SMT)是机器翻译的一种,也是目前非限定领域机器翻译中性能较佳的一种方法。统计机器翻译的基本思想是通过对大量的平行语料进行统计分析,构建统计翻译模型,进而使用此模型进行翻译。从早期基于词的机器翻译已经过渡到基于短语的翻译,并正在融合句法信息,以进一步提高翻译的精确性。 2016年前Google翻译的大部分语言对采用的都是统计机器翻译的方法。而Google亦在此本领域保持领先地位,在美国国家标准局组织的机器翻译评测中遥遥领先。但Google翻译在2016年11月开始使用神經機器翻譯作为主要翻译系统,并开发了Google神經機器翻譯系統。此外,常用的基于统计法机器翻译的系统还包括Bing翻译和百度翻译等。 统计机器翻译的首要任务是为语言的产生构造某种合理的统计模型,并在此统计模型基础上,定义要估计的模型参数,并设计参数估计算法。早期的基于词的统计机器翻译采用的是噪声信道模型,采用最大似然准则进行无监督训练,而近年来常用的基于短语的统计机器翻译则采用区分性训练方法,一般来说需要参考语料进行有监督训练。.
编码理论
编码理论(Coding theory)是研究编码的性质以及它们在具体应用中的性能的理论。编码用于数据压缩、加密、,最近也用于网络编码中。不同学科(如信息论、電機工程學、数学以及计算机科学)都研究编码是为了设计出高效、可靠的数据传输方法。这通常需要去除冗余并校正(或检测)数据传输中的错误。 编码共分四类:.
查看 克劳德·香农和编码理论
美国航空航点
美国航空的航点包括81个美国国内目的地(包括美国本土)和在亚洲,美洲和欧洲的39个海外国家(包括荷兰和英国海外领土)的76个国际目的地。此列表不包括代码共享航空公司的航点,亦不包括美国航空附属子公司美鹰航空和美国航空联运所经营的航点。.
羅伯特·法諾
羅伯特·馬利歐·法諾(Robert Mario Fano,),本名羅貝托·馬利歐·法諾(Roberto Mario Fano),生於義大利都靈,義裔美籍計算機科學家,為麻省理工學院電機工程與計算機科學榮譽教授。專長於資訊理論,曾與克劳德·香农共同開發出香农-范诺编码,並曾提出。.
瓦倫·韋弗
倫·韋弗(英語:Warren Weaver,)是一位美國數學家,為機器翻譯的早期研究者之一,是美國許多科學研究的推動者。划时代的通讯的数学原理(The Mathematical Theory of Communication)是克劳德·香农和Warren Weaver共同署名的。瓦倫·韋弗深入研究了信息理论的哲学内涵,将于信息相关的问题分成三个层次:1,技术层面:通讯中怎样准确地传送符号?2,语义学层面:被传送的符号怎样精确地承载所需要的信息?3,影响力层面:接收到的信息怎样有效地发挥作用? 1948年Warren Weaver在“美国科学家”杂志上发表了“Science and complexity”,文章回顾了19世纪以来科学的发展历史,并根据所解决的问题的不同特征,将科学分成三类:解决简单问题(只有很少几个变量)的科学、解决无秩序的复杂问题(有数不清的变量)的科学,以及位于两者之间的解决有秩序的复杂问题的科学。第一类科学的最好例子是古典物理和古典化学。第二类科学包括统计学、热力学等等。这两类科学均获得了满意的成果。Warren Weaver认为20世纪后面50年的发展重点是第三类科学,包括生物学、医学、社会学等等。第三类科学的处理对象——比如人或者人体器官——有很多变量,但与热力学要处理无数个分子不同,第三类科学要处理的变量数是有限的。在文章的最后部分,Warren Weaver还讨论了和科学相关的基础问题,比如,什么是科学?人们可以从科学中得到哪些成果?什么是科学无法提供的?.
查看 克劳德·香农和瓦倫·韋弗
生物学
生物学研究各種生命(上图) 大肠杆菌、瞪羚、(下图)大角金龟甲虫 、蕨類植物 生物學(βιολογία;biologia;德語、法語:biologie;biology)或稱生物科學(biological sciences)、生命科學(life sciences),是自然科學的一大門類,由經驗主義出發,廣泛研究生命的所有方面,包括生命起源、演化、分佈、構造、發育、功能、行為、與環境的互動關系,以及生物分類學等。現代生物學是一個龐大而兼收並蓄的領域,由許多分支和分支學科組成。然而,盡管生物學的範圍很廣,在它裡面有某些一般和統一概念支配一切的學習和研究,把它整合成單一的,和連貫的領域。在總體上,生物以細胞作為生命的基本單位,基因作為遺傳的基本單元,和進化是推動新物種的合成和創建的引擎。今天人們還了解,所有生物體的生存以消耗和轉換能量,調節體內環境以維持穩定的和重要的生命條件。 生物學分支學科被研究生物體的規模所定義,和研究它們使用的方法所定義:生物化學考察生命的基本化學;分子生物學研究生物分子之間錯綜復雜的關系;植物學研究植物的生物學;細胞生物學檢查所有生命的基本組成單位,細胞;生理學檢查組織,器官,和生物體的器官系統的物理和化學的功能;進化生物學考察了生命的多樣性的產生過程;和生態學考察生物在其環境如何相互作用。最終能夠達到治療診斷遺傳病、提高農作物產量、改善人類生活、保護環境等目的。.
查看 克劳德·香农和生物学
生成模型
在概率统计理论中, 生成模型是指能够随机生成观测数据的模型,尤其是在给定某些隐含参数的条件下。它给观测值和标注数据序列指定一个联合概率分布。在机器学习中,生成模型可以用来直接对数据建模(例如根据某个变量的概率密度函数进行数据采样),也可以用来建立变量间的条件概率分布。条件概率分布可以由生成模型根据贝叶斯定理形成。 香农 (1948) 给出了有一个英语双词频率表生成句子的例子。可以生成如“representing and speedily is an good”这种句子。一开始并不能生成正确的英文句子,但随着词频表由双词扩大为三词甚至多词,生成的句子也就慢慢的成型了。 生成模型的定义与判别模型相对应:生成模型是所有变量的全概率模型,而判别模型是在给定观测变量值前提下目标变量条件概率模型。因此生成模型能够用于模拟(即生成)模型中任意变量的分布情况,而判别模型只能根据观测变量得到目标变量的采样。判别模型不对观测变量的分布建模,因此它不能够表达观测变量与目标变量之间更复杂的关系。因此,生成模型更适用于无监督的任务,如分类和聚类。 典型的生成模型包括.
查看 克劳德·香农和生成模型
申农
#重定向 克劳德·香农.
查看 克劳德·香农和申农
电信
电--信或称电--讯(Telecommunication),是用电磁设备实现的利用有线电、无线电或光传输信息的通信方式。电信起源于19世纪发明的有线电报和有线电话,20世纪无线电的发明以及电子管、晶体管和集成电路的出现和发展把电信带入了全新的发展时期,无线电报、广播、电视、卫星通信、数据通信、光纤通信、因特网等技术的应用使人类社会开始发生深刻的变化。.
查看 克劳德·香农和电信
熵 (信息论)
在信息论中,熵(entropy)是接收的每条消息中包含的信息的平均量,又被稱為信息熵、信源熵、平均自信息量。这里,“消息”代表来自分布或数据流中的事件、样本或特征。(熵最好理解为不确定性的量度而不是确定性的量度,因为越随机的信源的熵越大。)来自信源的另一个特征是样本的概率分布。这里的想法是,比较不可能发生的事情,当它发生了,会提供更多的信息。由于一些其他的原因,把信息(熵)定义为概率分布的对数的相反数是有道理的。事件的概率分布和每个事件的信息量构成了一个随机变量,这个随机变量的均值(即期望)就是这个分布产生的信息量的平均值(即熵)。熵的单位通常为比特,但也用Sh、nat、Hart计量,取决于定义用到对数的底。 采用概率分布的对数作为信息的量度的原因是其可加性。例如,投掷一次硬币提供了1 Sh的信息,而掷m次就为m位。更一般地,你需要用log2(n)位来表示一个可以取n个值的变量。 在1948年,克劳德·艾尔伍德·香农將熱力學的熵,引入到信息论,因此它又被稱為香农熵。.
熵編碼法
熵編碼法是一种独立于介质的具体特征的进行无损数据压缩的方案。 一种主要类型的熵编码方式是对输入的每一个符号,创建并分配一个唯一的前缀码,然后,通过将每个固定长度的输入符号替换成相应的可变长度前缀无关(prefix-free)输出码字替换,从而达到压缩数据的目的。每个码字的长度近似与概率的负对数成比例。因此,最常见的符号使用最短的码。 根据香农的信源编码定理,一个符号的最佳码长是 −logbP,其中 b 是用来输出的码的数目,P 是输入符号出现的概率。 霍夫曼编码和算术编码是两种最常见的熵编码技术。如果预先已知数据流的近似熵特性(尤其是对于信号压缩),可以使用简单的静态码。这些静态码,包括通用密码(如Elias gamma coding或斐波那契编码)和哥伦布编码(比如元编码或Rice编码)。 一般熵編碼器与其它编码器联合使用。比如LHA首先使用LZ编码,然后将其结果进行熵編碼。Zip和Bzip的最后一级编码也是熵編碼。.
查看 克劳德·香农和熵編碼法
飛航情報區
飛航情報區(英文:Flight Information Region,縮寫:FIR)是由國際民航組織所劃定,區分各國家在該區的航管及航空情報服務的責任區。 飛航情報區的範圍除了該國的領空外,通常還包括了臨近的公海。與防空識別區不同的是,飛航情報區主要是以航管及飛航情報服務為主,有時因为特別的原因會切入鄰國領空。 飛航情報區的命名,並不以國家、省份名稱命名,而以該區的飛航情報區管制中心(區管中心)所在地或区管中心的名称為命名,例如管制香港及澳門空域的“香港飛航情報區”、管制兩廣地区空域的“廣州飛航情報區”、管制日本空域的“福岡飛航情報區”、管制台灣的“台北飛航情報區”等。亦有例外情况,如廈門管制區的管制中心設於廈門市,而廈門管制區却另由上海飛航情報區管理。.
查看 克劳德·香农和飛航情報區
香农-范诺编码
在数据压缩的领域里,香农-范诺编码(Shannon–Fano coding)是一种基于一组符号集及其出現的或然率(估量或测量所得),从而构建前缀码的技术。其名稱來自於以克劳德·香农和羅伯特·法諾。在理想意义上,它与哈夫曼编码一样,并未实现码词(code word)长度的最低预期;然而,与哈夫曼编码不同的是,它确保了所有的码词长度在一个理想的理论范围 P(x)之内。这项技术是香农于1948年,在他介绍信息理论的文章“通信数学理论”中被提出的。这个方法归功于范诺,他在不久以后以技术报告发布了它。 香农-范诺编码不应该与香农编码混淆,后者的编码方法用于证明Shannon's noiseless coding theorem,或与Shannon–Fano–Elias coding(又被称作Elias coding)一起,被看做算术编码的先驱。 香农-范诺编码,符号从最大可能到最少可能排序,将排列好的信源符号分化为两大组,使两组的概率和近于相同,并各赋予一个二元码符号“0”和“1”。只要有符号剩余,以同样的过程重复这些集合以此确定这些代码的连续编码数字。依次下去,直至每一组的只剩下一个信源符号为止。当一组已经降低到一个符号,显然,这意味着符号的代码是完整的,不会形成任何其他符号的代码前缀。 这是一个行之有效的算法,它会产生相当有效的可变长度编码;当两个较小的集生产分区其实是相等的概率,一位用于区分它们的信息是最有效的使用。不幸的是,香农 - 法诺并不总是产生最优的前缀码:概率是一个将分配非优化代码的Shannon-Fano的编码的一个例子。 出于这个原因,香农 - 范诺几乎从不使用; 哈夫曼编码几乎是计算简单,生产总是达到预期最低的码字长度的制约下,每个符号是由一个整数组成一个代码代表的前缀码。这往往是不必要的,因为代码将装在首尾相连的长序列的里。如果我们认为一次的代码组,象征符号的哈夫曼编码是唯一的最佳符号的概率统计独立|独立和一些半功率,即,为\textstyle \frac。在大多数情况下,可以产生比哈夫曼或的香农-范诺更大的整体压缩,因为它可以在小数位编码,这更接近实际的符号信息内容。然而,算术编码并没有取代像霍夫曼取代的香农-范诺一样取代哈夫曼,一方面是因为算术编码的计算成本的方式,因为它是由多个专利覆盖。香农:范诺编码被用在爆聚压缩方法.
香農
香農可以指:.
查看 克劳德·香农和香農
計算社會學
計算社會學是社會學的一門分支,使用密集演算的方法來分析與模擬社會現象。計算社會學使用計算機模擬、人工智慧、複雜統計方法,以及像是社會性網路分析等新的途徑,由下而上地塑造社會互動的模型,來發展與測試複雜社會過程的理論。 它包含了對於社會行為者的理解,這些行為者之間的互動,以及這些互動對於社會整體的影響。雖然社會科學的主題與方法和自然科學或電腦科學相異,當代對於社會的模擬所使用的許多方法仍舊起源於如物理學與人工智慧等領域。而一些源自於社會科學的方法也被納入自然科學,例如在社會性網路分析與網路科學領域中,網路中心性的測量。 在相關文獻中,計算社會學經常與社會複雜度的研究相關。像是複雜系統、鉅觀過程與微觀過程之間非線性的互連,與突現等社會複雜度的概念也進入了計算社會學的辭彙。一個實際且廣為人知的例子是以「虛擬社會(artificial society)」的形式建造一個演算模型,研究者可以藉此分析一個社會體系的結構。.
查看 克劳德·香农和計算社會學
計算機硬體歷史
計算機硬體是人類處理運算與儲存資料的重要元件,在能有效輔助數值運算之前,計算機硬體就已經具有不可或缺的重要性。最早,人類利用類似符木的工具輔助記錄,像是腓尼基人使用黏土記錄牲口或穀物數量,然後藏於容器妥善保存,米諾斯文明的出土文物也與此相似,當時的使用者多為商人、會計師及政府官員。 輔助記數的工具之後逐漸發展成兼具記錄與計算功能,諸如算盤、計算尺、模拟计算机和近代的數位電腦。即使在科技文明的現代,老練的算盤高手在基本算數上,有時解題速度會比操作電子計算機的使用者來得快──但是在複雜的數學題目上,再怎麼老練的人腦還是趕不上電子計算機的運算速度。 此條目包含了計算機硬體的主要發展軌跡,試圖描述其來龍去脈。關於事件細節的時間表,請見計算機時間表。.
计算理论
计算理论(Theory of computation)是數學的一個領域,和计算机有密切关系。其中的理论是现代密码协议、计算机设计和许多应用领域的基础。该领域主要关心三个方面的问题:.
查看 克劳德·香农和计算理论
计算机科学
计算机科学用于解决信息与计算的理论基础,以及实现和应用它们的实用技术。 计算机科学(computer science,有时缩写为CS)是系统性研究信息与计算的理论基础以及它们在计算机系统中如何与应用的实用技术的学科。 它通常被形容为对那些创造、描述以及转换信息的算法处理的系统研究。计算机科学包含很多分支领域;有些强调特定结果的计算,比如计算机图形学;而有些是探討计算问题的性质,比如计算复杂性理论;还有一些领域專注于怎样实现计算,比如程式語言理論是研究描述计算的方法,而程式设计是应用特定的程式語言解决特定的计算问题,人机交互则是專注于怎样使计算机和计算变得有用、好用,以及随时随地为人所用。 有时公众会误以为计算机科学就是解决计算机问题的事业(比如信息技术),或者只是与使用计算机的经验有关,如玩游戏、上网或者文字处理。其实计算机科学所关注的,不仅仅是去理解实现类似游戏、浏览器这些软件的程序的性质,更要通过现有的知识创造新的程序或者改进已有的程序。 尽管计算机科学(computer science)的名字里包含计算机这几个字,但实际上计算机科学相当数量的领域都不涉及计算机本身的研究。因此,一些新的名字被提议出来。某些重点大学的院系倾向于术语计算科学(computing science),以精确强调两者之间的不同。丹麦科学家Peter Naur建议使用术语"datalogy",以反映这一事实,即科学学科是围绕着数据和数据处理,而不一定要涉及计算机。第一个使用这个术语的科学机构是哥本哈根大学Datalogy学院,该学院成立于1969年,Peter Naur便是第一任教授。这个术语主要被用于北欧国家。同时,在计算技术发展初期,《ACM通讯》建议了一些针对计算领域从业人员的术语:turingineer,turologist,flow-charts-man,applied meta-mathematician及applied epistemologist。 三个月后在同样的期刊上,comptologist被提出,第二年又变成了hypologist。 术语computics也曾经被提议过。在欧洲大陆,起源于信息(information)和数学或者自动(automatic)的名字比起源于计算机或者计算(computation)更常见,如informatique(法语),Informatik(德语),informatika(斯拉夫语族)。 著名计算机科学家Edsger Dijkstra曾经指出:“计算机科学并不只是关于计算机,就像天文学并不只是关于望远镜一样。”("Computer science is no more about computers than astronomy is about telescopes.")设计、部署计算机和计算机系统通常被认为是非计算机科学学科的领域。例如,研究计算机硬件被看作是计算机工程的一部分,而对于商业计算机系统的研究和部署被称为信息技术或者信息系统。然而,现如今也越来越多地融合了各类计算机相关学科的思想。计算机科学研究也经常与其它学科交叉,比如心理学,认知科学,语言学,数学,物理学,统计学和经济学。 计算机科学被认为比其它科学学科与数学的联系更加密切,一些观察者说计算就是一门数学科学。 早期计算机科学受数学研究成果的影响很大,如Kurt Gödel和Alan Turing,这两个领域在某些学科,例如数理逻辑、范畴论、域理论和代数,也不断有有益的思想交流。.
查看 克劳德·香农和计算机科学
计算机视觉
计算机视觉是一门研究如何使机器“看”的科学,更进一步的说,就是指用摄影机和计算机代替人眼对目标进行识别、跟踪和测量等机器视觉,并进一步做图像处理,用计算机处理成为更适合人眼观察或传送给仪器检测的图像。 作为一門科学学科,计算机视觉研究相关的理论和技术,试图建立能够从图像或者多维数据中获取「信息」的人工智能系统。这里所指的信息指香农定义的,可以用来帮助做一个“决定”的信息。因为感知可以看作是从感官信号中提取信息,所以计算机视觉也可以看作是研究如何使人工系统从图像或多维数据中“感知”的科学。 作为一个工程学科,计算机视觉寻求基于相关理论与模型来建立计算机视觉系统。这类系统的组成部分包括:.
查看 克劳德·香农和计算机视觉
语义安全
语义安全(Semantic Security)是密码学中的术语。莎菲·戈德瓦塞尔和Silvio Micali,, Annual ACM Symposium on Theory of Computing, 1982.
查看 克劳德·香农和语义安全
資訊理論安全性
一個密碼系統具有資訊理論安全性(Information-theoretic security),意思是說它的安全性完全是以資訊理論為基礎的。這種安全性要求即使攻擊者有無限的計算能力也不能破解它。由於一定要使對手根本沒有足夠的資訊來破解,所以這些密碼系統被認為是不能以密碼分析破解的。關於計算強度有一些不能證明的假設,具有資訊理論安全性的加密協議不依靠這種假設,所以當未來電腦有新的發展,例如量子計算,它不容易受到影響。一個具有資訊理論安全性的例子是一次性密碼本。資訊理論安全性通信的概念是在1949年由資訊理論的發明者,美國數學家克勞德·夏農提出來,並用來證明一次性密碼本的系統是安全的。具有資訊理論安全性的密碼系統已被用於最敏感的政府通訊,因為敵方政府會盡最大努力試圖破解。 有一個有趣的特例是完善保密性:密碼系統產生的密文,在沒有密鑰的情況下,除了總長度以外,不可能洩漏任何有關明文的資訊。這其實就是一次性密碼本的保密原理。如果 E 是一個具有完善保密性的加密函數,就任何已知的明文 m 對每個密文 c 至少存在一個密鑰 k 滿足 c.
資料加密標準
数据加密标准(Data Encryption Standard,縮寫為 DES)是一种對稱密鑰加密块密码演算法,1976年被美国联邦政府的国家标准局确定为联邦资料处理标准(FIPS),随后在国际上广泛流传开来。它基于使用56位密钥的对称算法。这个算法因为包含一些机密设计元素,相对短的密钥长度以及怀疑内含美國國家安全局(NSA)的后门而在开始时有争议,DES因此受到了强烈的学院派式的审查,并以此推动了现代的块密码及其密码分析的发展。 DES现在已经不是一种安全的加密方法,主要因为它使用的56位密钥过短。1999年1月,distributed.net与电子前哨基金会合作,在22小时15分钟内即公开破解了一个DES密钥。也有一些分析报告提出了该算法的理论上的弱点,虽然在实际中难以应用。为了提供实用所需的安全性,可以使用DES的衍生算法3DES来进行加密,虽然3DES也存在理论上的攻击方法。在2001年,DES作为一个标准已经被高级加密标准(AES)所取代。另外,DES已经不再作为国家标准科技协会(前国家标准局)的一个标准。 在某些文献中,作为算法的DES被称为DEA(Data Encryption Algorithm,数据加密算法),以与作为标准的DES区分开来。在发音时,DES可以作为缩写按字母拼出来(),或作为一个词念成。.
贝尔实验室
贝尔实验室(Bell Laboratories),最初是内从事包括电话交换机、电话电缆、半导体等电信相关技术的研究开发机构。地点位于美國新澤西州聯合縣的Murray Hill。.
查看 克劳德·香农和贝尔实验室
路德维希·玻尔兹曼
路德维希·爱德华·玻尔兹曼(Ludwig Eduard Boltzmann ,)是一位奥地利物理学家和哲学家。作为一名物理学家,他最伟大的功绩是发展了通过原子的性质(例如,原子量,电荷量,结构等等)来解释和预测物质的物理性质(例如,粘性,热传导,扩散等等)的统计力学,并且从统计概念出發,完美地阐释了热力学第二定律。.
麻省理工学院
麻省理工學院(Massachusetts Institute of Technology,縮寫為MIT)是位於美國麻薩諸塞州劍橋市的私立研究型大學。成立於1861年,當時目的是為了響應。學校採用了辦學,早期著力於應用科學與工程學的實驗教學。麻省理工的研究人員在二戰及冷戰期間,致力開發電腦、雷達及慣性導航系統技術;戰後的防禦性科技研究使學校得以進一步發展,教職員人數及校園面積在的帶領下有所上升。大學於1916年遷往現在位於查爾斯河北岸的校址,沿岸伸延逾,佔地。 擁有6間學術學院、32個學系部門的麻省理工學院常獲納入全球最佳學府之列。學校一直聞名於物理科學與工程學的教研,但在近代亦大力發展諸如生命科學、經濟學、管理學、語言學等其他學術範疇。別名「工程師」的麻省理工體育校隊合計31支,涵蓋不同項目,學生因此可參與不同類型的跨校體育聯賽。 ,著名麻省理工師生、校友或研究人員包括了91位諾貝爾獎得主、52位國家科學獎章獲獎者、45位羅德學者、38名麥克阿瑟獎得主、6名菲爾茲獎獲獎者、25位图灵奖得主。此校同時具很強的創業文化,由其校友所創辦的公司利潤總值相當於全球第十一大經濟體。.
达特矛斯会议
達特矛斯夏季人工智慧研究計劃(Dartmouth Summer Research Project on Artificial Intelligence)由约翰·麦卡锡等人于1956年8月31日发起,旨在召集志同道合的人共同讨论“人工智能”(此定义正是在那时提出的)。会议持续了一个月,基本上以大范围的集思广益为主。这催生了后来人所共知的人工智能革命。.
错误检测与纠正
在计算机科学和通信的信息论和编码理论应用中,错误检测和纠正(error detection and correction)或错误控制(error control)是在不可靠的通信信道上可靠地传送数字数据的技术。许多通信信道会经受信道噪声,因此可能在源至接收器的传输期间引入错误。错误检测技术能够检测这样的错误,而错误纠正能在不少情况下重建原始数据。.
脈衝編碼調變
脈衝編碼調變(英文:Pulse-code modulation,縮寫:PCM)是一種類比訊號的數位化方法。PCM將訊號的強度依照同樣的間距分成數段,然後用獨特的數位記號(通常是二進位)來量化。PCM常被用於數位電信系統上,也是電腦和紅皮書中的標準形式。在數位視訊中它也是標準,例如使用 ITU-R BT.601。但是PCM並不流行於諸如DVD或DVR的消費性商品上,因為它需要相當大的位元率(DVD格式雖然支援PCM,不過很少使用);與之相較,壓縮過的音訊較符合效率。不過,許多藍光光碟使用PCM作音訊編碼。非常頻繁地,PCM編碼以一種序列通訊的形式,使數位傳訊由一點至下一點變得更容易——不論在已給定的系統內,或物理位置。.
自信息
在信息论中,自信息(self-information),由克勞德·夏農提出,是与概率空间中的單一事件或离散随机变量的值相关的資訊量的量度。它用信息的單位表示,例如 bit、nat或是hart,使用哪个单位取决于在计算中使用的对数的底。.
查看 克劳德·香农和自信息
采样定理
在数字信号处理领域,采样定理是连续信号(通常称作“模拟信号”)与离散信号(通常称作“数字信号”)之间的一个基本桥梁。它确定了信号带宽的上限,或能捕获连续信号的所有信息的离散采样信号所允许的采样频率的下限。 严格地说,定理仅适用于具有傅里叶变换的一类数学函数,即频率在有限区域以外为零(参照图1)。离散时间傅里叶变换(的一种形式)提供了实际信号的解析延拓,但只能近似该条件。直观上我们希望,当把连续函数化为采样值(叫做“样本”)的离散序列并插值到连续函数中,结果的保真度取决于原始采样的密度(或采样率)。采样定理介绍了对带宽限制的函数类型来说保真度足够完整的采样率的概念;在采样过程中"信息"实际没有损失。定理用函数的带宽来表示采样率。定理也导出了一个数学上理想的原连续信号的重构公式。 该定理没有排除一些并不满足采样率准则的特殊情况下完整重构的可能性。(参见下文非基带信号采样,以及壓縮感知。) 奈奎斯特–香农采样定理的名字是为了紀念哈里·奈奎斯特和克劳德·香农。该定理也被、等人独立发现。所以它还叫做奈奎斯特–香农–科特尔尼科夫定理、惠特克–香农–科特尔尼科夫定理、惠特克–奈奎斯特–科特尔尼科夫–香农定理及插值基本定理。.
查看 克劳德·香农和采样定理
英國M62高速公路
M62高速公路是英格兰北部一条经由曼彻斯特和利兹连接利物浦和赫尔的西东跨奔宁山脉高速公路。这条公路长107英里(172公里),其中7英里(约11公里)是与曼彻斯特环线M60高速公路共享的。这条路是歐洲公路E20(香农到聖彼得堡)和E22(霍利希德至伊希姆)的一部分。 Category:英国公路 Category:英國高速公路.
雪崩效应
在密码学中,雪崩效应(avalanche effect)指加密算法(尤其是块密码和加密散列函数)的一种理想属性。雪崩效应是指当输入发生最微小的改变(例如,反转一个二进制位)时,也会导致输出的不可区分性改变(输出中每个二进制位有50%的概率发生反转)。合格块密码中,无论密钥或明文的任何细微变化都必须引起密文的不可区分性改变。该术语最早由Horst Feistel使用,尽管其概念最早可以追溯到克劳德·香农提出的扩散(diffusion)。 若某种块密码或加密散列函数没有显示出一定程度的雪崩特性,那么它被认为具有较差的随机化特性,从而密码分析者得以仅仅从输出推测输入。这可能导致该算法部分乃至全部被破解。因此,从加密算法或加密设备的设计者角度来说,满足雪崩效应乃是必不可缺的圭臬。 构造一个具备良好雪崩效应的密码或散列是至关重要的设计目标之一。这正是绝大多数块密码采用了乘积密码的原因,也是大多数散列函数使用大数据块的原因。这些特性均使得微小的变化得以通过算法的迭代迅速增殖,造成输出的每一个二进制位在算法终止前均受到输入的每一个二进制位的影响。.
查看 克劳德·香农和雪崩效应
電子計算機
--,亦稱--,计算机是一种利用数字电子技术,根据一系列指令指示其自动执行任意算术或逻辑操作序列的设备。计算机遵循被称为“程序”的一般操作集的能力使他们能够执行极其广泛的任务。 计算机被用作各种工业和消费设备的控制系统。这包括简单的特定用途设备(如微波炉和遥控器)、工业设备(如工业机器人和计算机辅助设计),以及通用设备(如个人电脑和智能手机之类的移动设备)等。尽管计算机种类繁多,但根据图灵机理论,一部具有最基本功能的计算机,应当能够完成任何其它计算机能做的事情。因此,理论上从智能手机到超级计算机都应该可以完成同样的作业(不考虑时间和存储因素)。由于科技的飞速进步,下一代计算机总是在性能上能够显著地超过其前一代,这一现象有时被称作“摩尔定律”。通过互联网,计算机互相连接,极大地提高了信息交换速度,反过来推动了科技的发展。在21世纪的现在,计算机的应用已经涉及到方方面面,各行各业了。 自古以来,简单的手动设备——就像算盘——帮助人们进行计算。在工业革命初期,各式各样的机械的出现,其初衷都是为了自动完成冗长而乏味的任务,例如织机的编织图案。更复杂的机器在20世纪初出现,通过模拟电路进行复杂特定的计算。第一台数字电子计算机出现于二战期间。自那时以来,电脑的速度,功耗和多功能性不断增加。在现代,机械计算--机的应用已经完全被电子计算机所取代。 计算机在组成上形式不一,早期计算机的体积足有一间房屋的大小,而今天某些嵌入式计算机可能比一副扑克牌还小。当然,即使在今天依然有大量体积庞大的巨型计算机为特别的科学计算或面向大型组织的事务处理需求服务。比较小的,为个人应用而设计的称为微型计算机(Personal Computer,PC),在中國地區简称為「微机」。我們今天在日常使用“计算机”一词时通常也是指此,不过现在计算机最为普遍的应用形式却是嵌入式,嵌入式计算机通常相对简单、体积小,并被用来控制其它设备——无论是飞机、工业机器人还是数码相机。 同计算机相关的技术研究叫计算--机科学,而「计算机技术」指的是将计算--机科学的成果应用于工程实践所派生的诸多技术性和经验性成果的总合。「计算机技术」与「计算机科学」是两个相关而又不同的概念,它们的不同在于前者偏重于实践而后者偏重于理论。至於由数据为核心的研究則称為信息技术。 传统上,现代计算机包括至少一个处理单元(通常是中央处理器(CPU))和某种形式的存储器。处理元件执行算术和逻辑运算,并且排序和控制单元可以响应于存储的信息改变操作的顺序。外围设备包括输入设备(键盘,鼠标,操纵杆等)、输出设备(显示器屏幕,打印机等)以及执行两种功能(例如触摸屏)的输入/输出设备。外围设备允许从外部来源检索信息,并使操作结果得以保存和检索。.
查看 克劳德·香农和電子計算機
通信
通信是發送者通过某種媒體以某種格式來傳遞信息到收信者以達致某個目的。在古代,人們通過驛站、飛鴿傳書、烽火報警、符號、語言、眼神、觸碰等方式進行信息傳遞。到了今天,隨著科技水平的飛速發展,通訊基本完全利用有線或無線電完成,相繼出現了有線電話、固定電話、無線電話、手機、網際網路甚至視訊電話等各種通訊方式。通訊技術拉近了人與人之間的距離,提高了通訊的效率,深刻的改變了人類的通訊。交流也是一種方法讓其他人理解你。.
查看 克劳德·香农和通信
造成至少50人死亡的空难列表
此条目列出了自1923年至今的造成至少50人死亡的空难。包含商业航班、军事航班和货运航班。列表中记录有超过500次空难,共有超过540架飞机坠毁,事故地点包括所有7大洲和3大洋,死亡人数超过53,500人。其中的200起空难造成至少100人死亡,32起造成至少200人死亡,8起造成至少300人死亡,4起导致了超过500人死亡。.
逻辑综合
在集成电路设计中,邏輯合成(logic synthesis)是所设计数字电路的高抽象级描述,经过布尔函数化简、优化后,转换到的逻辑门级别的电路连线网表的过程。.
查看 克劳德·香农和逻辑综合
H定理
H定理(H-theorem)於1872年由路德维希·玻尔兹曼提出,在经典統計力學中描述物理量「H」在接近理想氣體系統中的下降趨勢,其中H這個積分數值代表分子隨時間流逝因傳遞而改變的動能,個別分子的動能可於統計後成為一特定的分布。由於H可以用作定義熱力學熵的一種表述,H定理是早期用來展現統計物理的威力。H定理可以從可逆微觀機制推導出熱力學第二定律。它被認為可以否證熱力學第二定律。 H定理可以很自然地從波茲曼提出的動力學方程式「波茲曼方程式」推導出。H定理衍伸出許多關於其真實含意的討論,主要如下:.
查看 克劳德·香农和H定理
IEEE榮譽獎章
IEEE荣誉奖章(英文:IEEE Medal of Honor),是国际电子电气工程学会(IEEE)的最高荣誉,也是世界电气电子工程学界的最高奖励。.
P盒
在密碼學中,一個P盒(Permutation-box,置換盒)是一個透過置換和轉置將替換盒(S-boxes)輸入進行位元洗牌的方法,在轉置的過程中保持一定程度的擴散。 塊密碼大量使用S盒和P盒來使明文和密文之間的關係難以被看懂——參考夏農的混淆與擴散理論。置換盒通常分為三類:.
查看 克劳德·香农和P盒
S盒
在密码学中,一个S盒(Substitution-box,替换盒)是對稱密鑰加密算法执行替换计算的基本结构。在块密码中,它们通常用于模糊密钥与密文之间的关系——香农的混淆理论。 通常,S-Box接受特定数量的输入比特m,并将其转换为特定数量的输出比特n,其中n 不一定等于m。一个m×n的S盒可以通过包含2m条目,每条目n比特的查找表实现。S盒通常是固定的(例如DES和AES加密算法), 也有一些加密算法的S盒是基于密钥动态生成的(例如Blowfish和双鱼算法加密算法)。 DES的6×4位S盒(S5)是一个很好的例子: 给定6比特输入,将首尾两个比特作为行条件、中间四个比特(inner four bits)作为列条件进行查表,最终获得4比特输出。例如,输入“011011”,通过首尾两个比特“01”和中间的比特“1101”进行查表,最终的输出应该是“1001”。.
查看 克劳德·香农和S盒
柯克霍夫原則
密碼學上的柯克霍夫原則(Kerckhoffs's principle,也稱為柯克霍夫假說、公理、或定律)係由在19世紀提出:即使密碼系統的任何細節已為人悉知,只要密匙(key,又稱金鑰或密鑰)未洩漏,它也應是安全的。 資訊理論的發明者克勞德·夏農則改成說:「敵人瞭解系統」,這樣的說法則稱為夏農箴言。 它和傳統上使用隱密的設計、實作、或其他等等來提供加密的想法相對。 依據柯克霍夫原則,大多數民用保密都使用公開的演算法。 但相對地,用於政府或軍事機密的保密器通常也是保密的。 柯克霍夫為軍用保密器所設計的這六個原則是:.
法国航空航点
法国航空主要飞往六大洲的以下航点。此列表包括法国航空货运服务和Airlinair,不列特航空,CityJet,CCM航空,Régional以及VLM航空等法国航空附属子公司的航点。.
混淆與擴散
在密碼學當中,混淆(confusion)與擴散(diffusion)是设计密码学算法的兩種主要方法。這樣的定義最早出現在--1945年的論文《密码学的数学理论》當中。 在--的定義之中,混淆主要是用來使密文和對稱式加密方法中金鑰的關係變得盡可能的複雜;而擴散則主要是用來使用明文和密文關的關係變得盡可能的複雜,明文中任何一點小更動都會使得密文有很大的差異。 混乱用于掩盖明文与密文之间的关系。这可以挫败通过研究密文以获取冗余度和统计模式的企图。做到这一点最容易的方法是“代替”。 扩散通过将明文冗余度分散到密文中使之分散开来。即将单个明文或密钥位的影响尽可能扩大到更多的密文中去。产生扩散最简单的方法是换位(置换)。.
查看 克劳德·香农和混淆與擴散
游戏复杂度
游戏复杂度(game complexity)可以用许多方法加以衡量。本条目讲述其中的5種方法:状态空间复杂度(state-space complexity)、游戏树的大小(game tree size)、策略复杂度(decision complexity)、博弈树复杂度(game-tree complexity)與计算复杂度(computational complexity)。.
查看 克劳德·香农和游戏复杂度
有噪信道编码定理
在信息论,有噪信道编码定理指出,尽管噪声会干扰通信信道,但还是有可能在信息传输速率小于信道容量的前提下,以任意低的错误概率传送数据信息。这个令人惊讶的结果,有时候被称为信息原理基本定理,也叫做香农-哈特利定理或香农定理,是由克劳德·艾尔伍德·香农于1948年首次提出。 通信信道的信道容量或香农限制是指在指定的噪音标准下,信道理论上的最大传输率。.
最大流最小割定理
在最优化理论中,最大流最小割定理提供了对于一个网络流,从源点到目标点的最大的流量等于最小割的每一条边的和。即对于一个如果移除其中任何一边就会断开源点和目标点的边的集合的边的容量的总和。 最大流最小割定理是线性规划中的对偶问题的一种特殊情况,并且可以用来推导Menger定理和König–Egerváry定理。.
流加密
在密码学中,流加密(Stream cipher),又譯為串流加密、資料流加密,是一种对称加密算法,加密和解密双方使用相同伪随机加密数据流(pseudo-random stream)作为密钥,明文数据每次与密钥数据流顺次对应加密,得到密文数据流。实践中数据通常是一个位(bit)并用异或(xor)操作加密。 该算法解决了对称加密完善保密性(perfect secrecy)的实际操作困难。「完善保密性」由克劳德·香农于1949年提出。由于完善保密性要求密钥长度不短于明文长度,故而实际操作存在困难,改由较短数据流通过特定算法得到密钥流。.
查看 克劳德·香农和流加密
斯蒂芬·科尔·克莱尼
斯蒂芬·科尔·克莱尼(Stephen Cole Kleene,)美國數學家、逻辑學家,主要从事對可計算函數的研究,而他的遞歸理論研究有助於奠定理論電腦科學的基礎。他為數學直覺主義的基礎做出了重要貢獻,克莱尼層次結構、克莱尼代数、克莱尼星号(克莱尼閉包)、克莱尼遞歸定理和克莱尼不動點定理數學概念以他的名字命名。他也是正規表示法的發明者。.
无神论者列表
无神论者是指不相信神的人。.
早期電子遊戲史
电子游戏历史最早可以追溯到1947年使用模拟电路的导弹模拟器游戏。1972年商用游戏机米罗华奥德赛的发售标志着电子游戏成为新的产业。.
愛德華·索普
愛德華·奧克利·索普(Edward Oakley Thorp,),暱稱愛德·索普(Ed Thorp),生於美國伊利諾州芝加哥市,為數學教授、作家、對沖基金管理者、以及廿一點玩家。他深入發展了現代的機率論,並應用於金融市場中。.
数学史
数学史的主要研究对象是历史上的数学发现,以及调查它们的起源,或更广义地说,数学史就是对过去的数学方法与数学符号的探究。 数学起源于人类早期的生产活动,为古中国六艺之一,亦被古希腊学者视为哲学之起点。數學最早用於人們計數、天文、度量甚至是貿易的需要。這些需要可以簡單地被概括為數學對結構、空間以及時間的研究;對結構的研究是從數字開始的,首先是從我們稱之為初等代數的——自然數和整數以及它們的算術關係式開始的。更深層次的研究是數論;對空間的研究則是從幾何學開始的,首先是歐幾里得幾何和類似於三維空間(也適用於多或少維)的三角學。後來產生了非歐幾里得幾何,在相對論中扮演著重要角色。 在进入知识可以向全世界传播的现代社会以前,有记录的新数学发现仅仅在很少几个地区重见天日。目前最古老的数学文本是《普林顿 322》(古巴比伦,约公元前1900年),《莱因德数学纸草书》(古埃及,约公元前2000年-1800年),以及《莫斯科数学纸草书》(古埃及,约公元前1890年)。以上这些文本都涉及到了如今被称为毕达哥拉斯定理的概念,后者可能是继简单算术和几何后,最古老和最广泛传播的数学发现。 在公元前6世纪后,毕达哥拉斯将数学作为一门实证的学科进行研究,他创造了古希腊语单词μάθημα(mathema),意为“(被人们学习的)知识学问”。希腊数学家在相当大的程度上改进了这些数学方法(特别引入了演绎推理和严谨的数学证明),并扩大了数学的主题。中国数学做了早期贡献,包括引入了位值制系统。如今大行于世的印度-阿拉伯数字系统和运算方法,很可能是在公元后1000年的印度逐渐演化,并被伊斯兰数学家通过花拉子米的著作将其传到了西方。伊斯兰数学则将以上这些文明的数学做了进一步的发展贡献。许多古希腊和伊斯兰数学著作随后被翻译成了拉丁文,引领了中世纪欧洲更深入的数学发展。 从16世纪文艺复兴时期的意大利开始,算术、初等代数及三角学等初等数学已大体完备。17世纪变数概念的产生使人们开始研究变化中的量与量的互相关系和图形间的互相变换。随着自然科学和技术的进一步发展,为研究数学基础而产生的集合论和数理逻辑等也开始慢慢发展。 从古代到中世纪,数学发展的历史时期都伴随着数个世纪的停滞,但从16世纪以来,新的数学发展伴随新的科学发展,让数学不断加速大步前进,直至今日。.
查看 克劳德·香农和数学史
数学家列表
以下按国籍排列方法列出的数学家列表。 中国、法国、德国、意大利、古希腊、英国、美国、俄罗斯、挪威、瑞典、荷兰、瑞士、比利时、匈牙利、丹麦、印度。.
查看 克劳德·香农和数学家列表
数据压缩
在计算机科学和信息论中,数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元(或者其它信息相关的单位)表示信息的过程。例如,如果我们将「compression」编码为「comp」那么这篇文章可以用较少的数据位表示。常見的例子是ZIP文件格式,此格式不仅仅提供压缩功能,还可作为归档工具(Archiver),能够将许多文件存储到同一个文件中。.
查看 克劳德·香农和数据压缩
數碼寶貝03馴獸師之王
《數碼寶貝03馴獸師之王》(デジモンテイマーズ;中国大陆译作“数码--宝贝03驯兽师之王”; 香港譯作「數碼--暴龍3馴獸師之王」;台灣譯作「數碼--寶貝03馴獸師之王」),是數碼寶貝電視动画系列第三部,原始計劃名稱為“數碼寶貝大冒險EVO/デジモンアドベンチャー EVO/Digimon Adventure EVO”EVO即为EVOLUTION。,在網路上取其英文名稱“Digimon Tamers”的縮寫而稱為“DT”。.
替换式密码
替換式密碼,又名取代加密法,是密碼學中按規律將文字加密的一種方式。替換式密碼中可以用不同字母數為一單元,例如每一個或兩個字母為一單元,然後再作加密。密文接收者解密時需用原加密方式解碼才可取得原文本。由於拼音文字中字的組成為有限的字母,以英語為例只有26個字母,組成可能的單元數較少,因此使用替換式密碼相對較為容易,而且亦可使用簡單機械進行加密;相反,非拼音文字如中文則因單元數非常大難以使用一般加密方式,必需建立密碼本,然後逐字替換。更何況某些非拼音文字中字字皆由不同大小的字根來組字,較難轉換,因此使用替換式密碼的示例比較少。 當以替換式密碼與(或稱轉位式密碼或移轉式密碼)相比較時,可以發現轉位式密碼只是改變明文中單元的位置,而單元本身沒有轉變;相反,替換式密碼只是轉換單元,但密文中單元的位置沒有改變。 替換式密碼亦有許多不同類型。如果每一個字母為一單元(或稱元素)進行加密操作,就可以稱之為“簡易替換密碼”(simple substitution cipher)或“單表加密”(monoalphabetic cipher),另又稱為單字母替換加密;以數個字母為一單元則稱為“多表加密”(polyalphabetic cipher)或“表格式加密”(polygraphic)。單表加密只可在一個單元中使用同一種替換加密,而多表加密則可在一個單元使用不同的加密方式,明文單元映射到密文上可以有好幾種可能性,反之亦然。.
查看 克劳德·香农和替换式密码
時間反演對稱
時間反演對稱描述的是在时间反演 T: t \mapsto -t運算下,物理系统所保有的对称性,又可標作T對稱。 虽然在一些限定条件下存在时间反演对称性,但是由于热力学第二定律我们观测到的宇宙并不具有时间反演对称性.
2001年2月逝世人物列表
下面是2001年2月逝世的知名人士列表:;2月28日.
2月26日
2月26日是公历一年中的第57天,离全年结束还有308天(闰年则还有309天)。.
查看 克劳德·香农和2月26日
4月30日
4月30日是公历一年中的第120天(闰年第121天),离全年的结束还有245天。.
查看 克劳德·香农和4月30日
亦称为 Claude Shannon,仙农,仙农,C.E.,克劳德·艾尔伍德·香农。