基于循環(huán)差集的存儲系統(tǒng)容錯編碼研究.pdf

1、隨著近年來數(shù)據(jù)的爆炸式增長，人們的日常生活已經(jīng)處于一個被“大數(shù)據(jù)”所包圍的情景，而且如果對這些海量數(shù)據(jù)進行高效的存儲日漸成為一個重要的環(huán)節(jié)，在大型存儲系統(tǒng)中如何保證數(shù)據(jù)的可靠性同樣是不可回避的議題。容錯編碼領域的理論為解決數(shù)據(jù)存儲的可靠性問題提供了有效的手段。
　　目前，實際應用中的存儲系統(tǒng)廣泛采取的二進制陣列碼是公認的解決系統(tǒng)容錯能力問題的較佳方案。不過這些編碼方法都存在一些限制。本篇論文的工作主要包括以下內容:
　　首先

2、對各種已經(jīng)提出的陣列碼進行總結和分析，其中重點對WEAVER碼進行全面分析;然后利用組合數(shù)學的工具，結合一種特殊的集合N，提出了一類新的基于異或運算的循環(huán)差集碼。集合N由一組有序的非負整數(shù)組成，其內部任意兩個元素的差（對集合長度取模）都是不相等的。這種循環(huán)差集碼不僅繼承了循環(huán)碼通用的特征，而且具有較好的擴展性。盡管這種碼不是最大距離可分碼，但是相對于WEAVER碼它的存儲效率有很大的提升。此外，相比較其他最大距離可分碼，它對參數(shù)的限制很