出典:Wikipedia
出典:『Wikipedia』 (2011/06/10 20:36 UTC 版)
In computer science, Tornado Codes are a class of erasure codes that support error correction. Tornado Codes require a constant C more redundant blocks than the more data-efficient Reed-Solomon erasure codes, but are much faster to generate and can fix erasures faster. Software-based implementations of tornado codes are about 100 times faster on small lengths and about 10,000 times faster on larger lengths than Reed-Solomon erasure codes. Since the introduction of Tornado codes, many other similar erasure codes have emerged, most notably Online codes, LT codes and Raptor codes.