檢錯與糾錯碼
1.奇偶校驗法： 奇校驗，數值部分各個位上數的和與校驗位的和應是一個奇數，即，1的個數為奇數個，包括校驗位。常用於同步傳輸。 偶校驗，包括校驗位有偶數個1，常用於異步傳輸或低速傳輸。 ...
原文：糾錯碼簡介
糾錯碼是個什么東西 引出 網絡中的通信基於TCP和UDP兩個通信協議, 這大家都知道的, 什么TCP的三次握手等等, 面試經常被問到. 三次握手是為了保證連接的正確建立. 但是, 在通信的時候, 你如何保證你的消息正確送達了呢 有人說了, 有收到請求的響應包. 但我說的不是這個, 比如說, 你發送了一個數字 , 你如何保證接受方收到的數字也是 呢 畢竟, 在網絡中環境如此復雜, 就算是物理上也不能 ...
2020-05-10 13:28 2 483 推薦指數：
相關推薦
量子糾錯碼——Stabilizer codes
對於錯誤，一般有兩種： random: 錯誤以一定的概率發生在每個比特上（對這種問題的研究一般是信息論中，信道熵一類的問題） worst case: 錯誤發生在某個比特上，這也是糾錯碼想要解決的問題 經典線性碼： 主要是利用了定義在有限域\(\mathbb{F ...
量子糾錯碼——Clifford group
Clifford code Clifford group是什么？ 簡單的公式來表達，就是 \(Cl_{n}=\left\{U: U P_{n} U^{\dagger} \in P_{n}\righ ...
前向糾錯碼(FEC)的RTP荷載格式
http://www.rosoo.net/a/201110/15146.html 本文檔規定了一般性的前向糾錯的媒體數據流的RTP打包格式。這種格式針對基於異或操作的FEC算法進行了特殊設計，它允許終端系統使用任意長度的糾錯碼，並且可以同時恢復出荷載數據和RTP頭中的關鍵數據 ...
糾刪碼簡要介紹（與糾錯碼的區別）
存儲領域來看，數據冗余機制其實這幾十年來沒有太多進展，RAID，副本一直是當仁不讓的最終選擇。而近幾年，尤其是規模較大的應用場景下，糾刪碼越來越多的出現在選擇的視野范圍，成為RAID，副本之外的第三種 ...
Reed-Solomon糾錯碼(RS碼)（里德-所羅門碼）
Reed-Solomon糾錯碼(RS碼)Reed-Solomon利用范特蒙矩陣或者柯西矩陣的特性來實現糾錯碼的功能。Reed-Solomon編碼：把輸入數據視為向量D=（D1,D2,…,Dn），編碼后數據視為向量（D1,D2,…Dn,C1,C2,…,Cm），RS編碼可以看做為如下圖的矩陣運算。編碼 ...
你也可以手繪二維碼（二）糾錯碼字算法：數論基礎及伽羅瓦域GF（2^8）
摘要：本文講解二維碼糾錯碼字生成使用到的數學數論基礎知識，伽羅瓦域（Galois Field）GF（2^8），這是手繪二維碼填格子理論基礎，不想深究可以直接跳過。同時數論基礎也是 Hash 算法，RSA 算法等密碼學的入門基礎。 二維碼生成算法最為核心的就是編碼規則和糾錯碼字的生成。本篇專門講解 ...