徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

汉明距离

指数 汉明距离

在信息论中,两个等长字符串之间的汉明距离(Hamming distance)是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 汉明重量是字符串相对于同样长度的零字符串的汉明距离,也就是说,它是字符串中非零的元素个数:对于二进制字符串来说,就是1的个数,所以11101的汉明重量是4。.

15 关系: 字符串密码学三角不等式度量二进制信息论四維超正方體理查德·衛斯里·漢明編輯距離编码理论相似通信逻辑异或汉明重量数学归纳法

字符串

字符串(String),是由零个或多个字符组成的有限序列。一般记为s.

新!!: 汉明距离和字符串 · 查看更多 »

密码学

密碼學(Cryptography)可分为古典密码学和现代密码学。在西欧語文中,密码学一词源於希臘語kryptós“隱藏的”,和gráphein“書寫”。古典密码学主要关注信息的保密书写和传递,以及与其相对应的破译方法。而现代密码学不只关注信息保密问题,还同时涉及信息完整性验证(消息验证码)、信息发布的不可抵赖性(数字签名)、以及在分布式计算中产生的来源于内部和外部的攻击的所有信息安全问题。古典密码学与现代密码学的重要区别在于,古典密码学的编码和破译通常依赖于设计者和敌手的创造力与技巧,作为一种实用性艺术存在,并没有对于密码学原件的清晰定义。而现代密码学则起源于20世纪末出现的大量相关理论,这些理论使得现代密码学成为了一种可以系统而严格地学习的科学。 密码学是数学和计算机科学的分支,同时其原理大量涉及信息论。著名的密碼學者罗纳德·李维斯特解釋道:「密碼學是關於如何在敵人存在的環境中通訊」,自工程學的角度,這相當于密碼學與純數學的差异。密碼學的发展促進了计算机科学,特別是在於電腦與網路安全所使用的技術,如存取控制與資訊的機密性。密碼學已被應用在日常生活:包括自动柜员机的晶片卡、電腦使用者存取密碼、電子商務等等。.

新!!: 汉明距离和密码学 · 查看更多 »

三角不等式

三角不等式是數學上的一個不等式,表示從B到A再到C的距離永不少於從B到C的距離;亦可以說是兩項獨立物件的量之和不少於其和的量。它除了適用於三角形之外,還適用於其他數學範疇及日常生活中。.

新!!: 汉明距离和三角不等式 · 查看更多 »

度量

度量是指對於一個物體或是事件的某個性質給予一個數字,使其可以和其他物體或是事件的相同性質比較。度量可以是對一物理量(如長度、尺寸或容量等)的估計或測定,也可以是其他較抽象的特質。 度量通常以一標準或度量衡表示。度量以數字單位的標準來表示,如距離即以多少英里或多少公里來表示。度量是大部份自然科學、技術、及其他社會科學中定量研究的基礎。 度量的過程為估計一數量的多寡和相同類型(如長度、時間、重量等)一單位的多寡之間的比例。度量即為此過程的結果,表示為數字加上一個單位,其中實數為估計的比例。如9公尺,其便為物體長度和長度單位,即公尺之間的比例。不像計數和整數個數個物體一般地可精確知道,每一個度量都是個存在些許不確定性的估計。度量量包括了測量尺度(包括量值)、计量单位及不确定性。透過度量可以比較不同的量測,並且減少誤會。有關度量的科學稱為计量学。.

新!!: 汉明距离和度量 · 查看更多 »

二进制

在數學和數字電路中,二進制(binary)數是指用二進制記數系統,即以2為基數的記數系統表示的數字。這一系統中,通常用兩個不同的符號0(代表零)和1(代表一)來表示。以2為基數代表系統是二進位制的。數字電子電路中,邏輯門的實現直接應用了二進制,因此現代的計算機和依赖計算機的設備裡都用到二進制。每個數字稱為一個位元(二進制位)或比特(Bit,Binary digit的縮寫)。.

新!!: 汉明距离和二进制 · 查看更多 »

信息论

信息论(information theory)是应用数学、電機工程學和计算机科学的一个分支,涉及信息的量化、存储和通信等。信息论是由克劳德·香农发展,用来找出信号处理与通信操作的基本限制,如数据压缩、可靠的存储和数据传输等。自创立以来,它已拓展应用到许多其他领域,包括统计推断、自然语言处理、密码学、神经生物学、进化论和分子编码的功能、生态学的模式选择、热物理、量子计算、语言学、剽窃检测、模式识别、异常检测和其他形式的数据分析。 熵是信息的一个关键度量,通常用一条消息中需要存储或传输一个的平均比特数来表示。熵衡量了预测随机变量的值时涉及到的不确定度的量。例如,指定擲硬幣的结果(两个等可能的结果)比指定掷骰子的结果(六个等可能的结果)所提供的信息量更少(熵更少)。 信息论将信息的传递作为一种统计现象来考虑,给出了估算通信信道容量的方法。信息传输和信息压缩是信息论研究中的两大领域。这两个方面又由信道编码定理、信源-信道隔离定理相互联系。 信息论的基本内容的应用包括无损数据压缩(如ZIP文件)、有损数据压缩(如MP3和JPEG)、信道编码(如DSL))。这个领域处在数学、统计学、计算机科学、物理学、神经科学和電機工程學的交叉点上。信息论对航海家深空探测任务的成败、光盘的发明、手机的可行性、互联网的发展、语言学和人类感知的研究、对黑洞的了解,以及许多其他领域都影响深远。信息论的重要子领域有信源编码、信道编码、算法复杂性理论、算法信息论、資訊理論安全性和信息度量等。.

新!!: 汉明距离和信息论 · 查看更多 »

四維超正方體

四維超正方体(tesseract)或正八胞體,是一種四維的超正方體(hypercube)。在几何学中,四維超正方体是立方體的四維類比,有8個立方體胞。四維超正方体之於立方體,就如立方體之於正方形。它是四維歐式空間中6個四維凸正多胞體之一。 超正方体是一个有无穷多个成员的凸正多胞形家族的四维成员,这个家族被称为“超方形”(或称立方形、正测形),这个家族的成员与施莱夫利符号,它们都具有类似正方形和立方体的性质,如二胞角都为90°等。 “超正方體”“超立方體”(Hypercube)這個名稱在一般的場合中特指四維的這個超正方體,不過在數學上,“超正方體”這個詞可以指n維(n>3)的任意一個超方形,因此把它和n維的其他超方形放在一起討論時,要加“四維”以示區別。.

新!!: 汉明距离和四維超正方體 · 查看更多 »

理查德·衛斯里·漢明

查德·衛斯里·漢明(Richard Wesley Hamming,),美国數學家,主要貢獻在計算機科學和電訊。.

新!!: 汉明距离和理查德·衛斯里·漢明 · 查看更多 »

編輯距離

編輯距離是針對二個字符串(例如英文字)的差異程度的量化量測,量測方式是看至少需要多少次的處理才能將一個字符串變成另一個字符串。編輯距離可以用在自然语言处理中,例如拼寫檢查可以根據一個拼錯的字和其他正確的字的編輯距離,判斷哪一個(或哪幾個)是比較可能的字。DNA也可以視為用A、C、G和T組成的字符串,因此編輯距離也用在生物信息学中,判斷二個DNA的類似程度。Unix 下的 diff 及 patch 即是利用编辑距离来进行文本编辑对比的例子。 編輯距離有幾種不同的定義,差異在可以對字符串進行的處理。.

新!!: 汉明距离和編輯距離 · 查看更多 »

编码理论

编码理论(Coding theory)是研究编码的性质以及它们在具体应用中的性能的理论。编码用于数据压缩、加密、,最近也用于网络编码中。不同学科(如信息论、電機工程學、数学以及计算机科学)都研究编码是为了设计出高效、可靠的数据传输方法。这通常需要去除冗余并校正(或检测)数据传输中的错误。 编码共分四类:.

新!!: 汉明距离和编码理论 · 查看更多 »

相似

#重定向 相似 (幾何).

新!!: 汉明距离和相似 · 查看更多 »

通信

通信是發送者通过某種媒體以某種格式來傳遞信息到收信者以達致某個目的。在古代,人們通過驛站、飛鴿傳書、烽火報警、符號、語言、眼神、觸碰等方式進行信息傳遞。到了今天,隨著科技水平的飛速發展,通訊基本完全利用有線或無線電完成,相繼出現了有線電話、固定電話、無線電話、手機、網際網路甚至視訊電話等各種通訊方式。通訊技術拉近了人與人之間的距離,提高了通訊的效率,深刻的改變了人類的通訊。交流也是一種方法讓其他人理解你。.

新!!: 汉明距离和通信 · 查看更多 »

逻辑异或

在--邏輯中,逻辑算符互斥或閘(exclusive or)是对两个运算元的一种邏輯分析类型,符号为XOR或EOR或⊕。与一般的邏輯或OR不同,當兩兩數值相同為否,而數值不同時為真。 两个运算元(命题):A与B的异或一般写成A异或B,或者写成A \quad \mathrm \quad B、A \oplus B、A \neq B等等。在C语言中,写作A^B。.

新!!: 汉明距离和逻辑异或 · 查看更多 »

汉明重量

汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是1的个数。.

新!!: 汉明距离和汉明重量 · 查看更多 »

数学归纳法

数学归纳法(Mathematical Induction、MI、ID)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。除了自然数以外,广义上的数学归纳法也可以用于证明一般良基结构,例如:集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域,称作结构归纳法。 虽然数学归纳法名字中有“归纳”,但是数学归纳法并非不严谨的归纳推理法,它属于完全严谨的演绎推理法。事實上,所有數學證明都是演繹法。.

新!!: 汉明距离和数学归纳法 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »