Erasure コーディング

概要

Erasure コード (erasure code; 末梢符号) はビットの喪失に対する誤り訂正符号である。誤り検出訂正がビットエラーの検出や訂正を対象としていたのに対して、Erasure コードは喪失したデータブロックを他のデータブロックとパリティブロックから復元できることから、高い信頼性が求められる分散ストレージシステムなどで使用されている。

Table of Contents

1. 概要
2. Reed-Solomon 符号

Reed-Solomon 符号

Reed-Solomon 符号 (RS; reed-solomon code) または \({\rm RS}(n,k)\) は広く研究され使われている線形符号の一つである。