檢錯與糾錯碼
1.奇偶校驗法： 奇校驗，數值部分各個位上數的和與校驗位的和應是一個奇數，即，1的個數為奇數個，包括校驗位。常用於同步傳輸。 偶校驗，包括校驗位有偶數個1，常用於異步傳輸或低速傳輸。 ...
原文：糾刪碼簡要介紹（與糾錯碼的區別）
存儲領域來看，數據冗余機制其實這幾十年來沒有太多進展，RAID，副本一直是當仁不讓的最終選擇。而近幾年，尤其是規模較大的應用場景下，糾刪碼越來越多的出現在選擇的視野范圍，成為RAID，副本之外的第三種選擇，因此也獲得了越來越多的關注。 糾刪碼 Erasure Code 本身是一種編碼容錯技術，最早是在通信行業解決部分數據在傳輸中損耗的問題，它的基本原理是把傳輸的信號分段，加入一定的校驗再讓各段間發 ...
2017-11-09 18:26 0 5136 推薦指數：
相關推薦
糾錯碼簡介
糾錯碼是個什么東西 引出 網絡中的通信基於TCP和UDP兩個通信協議, 這大家都知道的, 什么TCP的三次握手等等, 面試經常被問到. 三次握手是為了保證連接的正確建立. 但是, 在通信的時候, 你如何保證你的消息正確送達了呢? 有人說了, 有收到請求的響應包. 但我說的不是這個, 比如說 ...
量子糾錯碼——Stabilizer codes
對於錯誤，一般有兩種： random: 錯誤以一定的概率發生在每個比特上（對這種問題的研究一般是信息論中，信道熵一類的問題） worst case: 錯誤發生在某個比特上，這也是糾錯碼想要解決的問題 經典線性碼： 主要是利用了定義在有限域\(\mathbb{F ...
Reed-Solomon糾錯碼(RS碼)（里德-所羅門碼）
Reed-Solomon糾錯碼(RS碼)Reed-Solomon利用范特蒙矩陣或者柯西矩陣的特性來實現糾錯碼的功能。Reed-Solomon編碼：把輸入數據視為向量D=（D1,D2,…,Dn），編碼后數據視為向量（D1,D2,…Dn,C1,C2,…,Cm），RS編碼可以看做為如下圖的矩陣運算。編碼 ...
量子糾錯碼——Clifford group
Clifford code Clifford group是什么？ 簡單的公式來表達，就是 \(Cl_{n}=\left\{U: U P_{n} U^{\dagger} \in P_{n}\righ ...
你也可以手繪二維碼（二）糾錯碼字算法：數論基礎及伽羅瓦域GF（2^8）
摘要：本文講解二維碼糾錯碼字生成使用到的數學數論基礎知識，伽羅瓦域（Galois Field）GF（2^8），這是手繪二維碼填格子理論基礎，不想深究可以直接跳過。同時數論基礎也是 Hash 算法，RSA 算法等密碼學的入門基礎。 二維碼生成算法最為核心的就是編碼規則和糾錯碼字的生成。本篇專門講解 ...
ceph之糾刪碼
轉自：http://m.blog.csdn.net/blog/skdkjxy/45695355 一、概述 按照誤碼控制的不同功能，可分為檢錯碼、糾錯碼和糾刪碼等。 檢錯碼僅具備識別錯碼功能 而無糾正錯碼功能； 糾錯碼不僅具備識別錯碼功能，同時具備糾正錯碼功能 ...