Reed-Solomon error correction
From Just Solve the File Format Problem
(Difference between revisions)
Dan Tobias (Talk | contribs) |
(Flesh out article, adding list of software, links and references.) |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
{{FormatInfo | {{FormatInfo | ||
| − | |subcat=Error correction | + | |subcat=Error detection and correction |
}} | }} | ||
| − | '''Reed-Solomon error correction''' is an algorithm used to correct errors through the use of "check symbols" added to the data being encoded. It is used in many things from [[ | + | '''Reed-Solomon error correction''' is an algorithm used to correct errors through the use of "check symbols" added to the data being encoded. It is used in many things from [[CD]]s to [[barcode]]s.<ref>[https://web.archive.org/web/20130702200704/http://www.drdobbs.com/testing/error-correction-with-reed-solomon/240157266 Error correction with Reed-Solomon page 1 - DrDobbs - Internet Archive copy]</ref> |
| − | == | + | == Software using Reed-Solomon error correction == |
| + | * [[BlockHashLoc]] (.bhl) | ||
| + | * [[Blockyarchive/blkar]] (.ecsbx) | ||
| + | * [[DVDisaster Error Correction File]] (.ecc) | ||
| + | * [[ICE ECC]] (.ecc) | ||
| + | * [[Mono]] (.mono) | ||
| + | * [[Parity_Volume_Set|Parity Volume Set / Parchive]] (.par, .par2, .par3, pa3, .p??) | ||
| + | * [[Recovery Star]] | ||
| + | * [[RockFAT]] | ||
| + | * [[rsbep]] (.shielded, .frozen.RS) | ||
| + | * [[RSC32]] (.RSC32, .RSE32) | ||
| + | * [[rscode-correction]] (.rsecc) | ||
| + | * [[SeqBox]] (.sbx) | ||
| + | |||
| + | == Links == | ||
* [http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction Reed-Solomon error correction (Wikipedia)] | * [http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction Reed-Solomon error correction (Wikipedia)] | ||
* [http://pypi.python.org/pypi/reedsolo Reed-Solomon codec implemented in Python] | * [http://pypi.python.org/pypi/reedsolo Reed-Solomon codec implemented in Python] | ||
| + | * [https://web.archive.org/web/20130702200704/http://www.drdobbs.com/testing/error-correction-with-reed-solomon/240157266 Error correction with Reed-Solomon page 1 - DrDobbs - Internet Archive copy] | ||
| + | * [https://web.archive.org/web/20130702103430/http://www.drdobbs.com:80/testing/error-correction-with-reed-solomon/240157266?pgno=2 Error correction with Reed-Solomon page 2 - DrDobbs - Internet Archive copy] | ||
| + | |||
| + | == References == | ||
| + | <references/> | ||
[[Category:File format details]] | [[Category:File format details]] | ||
Latest revision as of 09:10, 8 August 2025
Reed-Solomon error correction is an algorithm used to correct errors through the use of "check symbols" added to the data being encoded. It is used in many things from CDs to barcodes.[1]
[edit] Software using Reed-Solomon error correction
- BlockHashLoc (.bhl)
- Blockyarchive/blkar (.ecsbx)
- DVDisaster Error Correction File (.ecc)
- ICE ECC (.ecc)
- Mono (.mono)
- Parity Volume Set / Parchive (.par, .par2, .par3, pa3, .p??)
- Recovery Star
- RockFAT
- rsbep (.shielded, .frozen.RS)
- RSC32 (.RSC32, .RSE32)
- rscode-correction (.rsecc)
- SeqBox (.sbx)
[edit] Links
- Reed-Solomon error correction (Wikipedia)
- Reed-Solomon codec implemented in Python
- Error correction with Reed-Solomon page 1 - DrDobbs - Internet Archive copy
- Error correction with Reed-Solomon page 2 - DrDobbs - Internet Archive copy
