Erasure Encoding

Erasure encoding is a data redundancy technique that divides original data into smaller fragments, then generates additional redundant fragments such that the original data can be reconstructed from any subset of fragments exceeding a threshold. For example, data might be split into k segments, with additional m redundant segments generated, allowing recovery from loss of up to m fragments. This mathematical approach provides fault tolerance more efficiently than simple replication, requiring less storage overhead while maintaining high availability. The technique stems from information theory and is widely applied in distributed systems where data durability and network resilience are critical, as missing or corrupted fragments can be recovered through computation rather than retransmission. Example: Filecoin employs erasure encoding to allow storage providers to prove they maintain data integrity while reducing redundancy overhead, enabling more economical decentralized storage compared to full replication strategies. Why it matters for blockchain technology: Erasure encoding enables efficient data redundancy in decentralized networks, reducing storage costs and bandwidth requirements while maintaining fault tolerance critical for blockchain scalability and distributed systems reliability.

Category: blockchain technology, infrastructure applications

Explore the full Web3 Glossary — 2,062+ expert-curated definitions. Need guidance? Talk to our consultants.