信息冗余和错误检测与纠正

快捷方式: 差异，相似，杰卡德相似系数，参考。

信息冗余和错误检测与纠正之间的区别

信息冗余 vs. 错误检测与纠正

在信息论中，信息冗余是传输消息所用数据位的数目与消息中所包含的实际信息的数据位的数目的差值。数据压缩是一种用来消除不需要的冗余的方法，校验和是在经过有限信道容量的噪声信道中通信，为了进行错误校正而增加冗余的方法。. 在计算机科学和通信的信息论和编码理论应用中，错误检测和纠正（error detection and correction）或错误控制（error control）是在不可靠的通信信道上可靠地传送数字数据的技术。许多通信信道会经受信道噪声，因此可能在源至接收器的传输期间引入错误。错误检测技术能够检测这样的错误，而错误纠正能在不少情况下重建原始数据。.

信道容量

在電機工程學、電腦科學、資訊理論中，--（Channel capacity，又譯--）是指在一個信道中能夠可靠地傳送資訊时可达速率的最小上界。所谓可靠传输指的是可以以任意小的错误率传递信息。根据有噪信道编码定理，信道容量是可以误差概率任意小地达到的给定信道的极限信息率。信道容量的单位为比特每秒、奈特每秒等等。 香农在第二次世界大战期间发展出信息论，為--提了定义，並且提供了计算信道容量的数学模型。香农指出，--是信道的输入与输出的互信息量的最大值，而相应的输入分布称为最佳输入分布。.

信息冗余和信道容量 · 信道容量和错误检测与纠正 · 查看更多 »

信息论

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

信息冗余和信息论 · 信息论和错误检测与纠正 · 查看更多 »

校验和

校验和（Checksum）是冗余校验的一种形式。 ----错误检测方法，对经过空间（如通信）或时间（如-zh-hant:電腦記憶體;zh-hans:计算机存储-）所传送--的完整性进行检查的一种简单方法。 计算机领域常见的校验和的方法有循环冗余校验（CRC）、MD5、SHA家族等。 產生校驗和的實際過程一般是向校驗函數或校驗和算法輸入給定的數據，一個良好的校驗和算法通常會對進行很小的修改的輸入數據都會輸出一個顯著不同的值。.

信息冗余和校验和 · 校验和和错误检测与纠正 · 查看更多 »