糾刪碼

概述 在編碼理論裏，有一種前向糾錯(FEC)編碼方式，也稱爲糾刪碼。這種技術可以將原始數據中丟失的k字節數據從n個含編碼字節的信息中進行恢復。在糾刪碼技術中，Reed-Solomon（裏所碼）碼是一種常見的糾刪碼。 糾刪碼的應用對於在分佈式環境下數據存儲的可靠性保證，有兩種策略： 1）引入副本冗餘機制策略  2）利用糾刪碼技術，相比於副本策略，糾刪碼技術可以節省更多磁盤的空間。即有更高的磁盤利用率

>>阅读原文<<