Error detection and correction
From Just Solve the File Format Problem
(Difference between revisions)
Dan Tobias (Talk | contribs) |
Parchivist (Talk | contribs) (→Type-in Program Validation) |
||
| (46 intermediate revisions by 5 users not shown) | |||
| Line 1: | Line 1: | ||
{{FormatInfo | {{FormatInfo | ||
|formattype=electronic | |formattype=electronic | ||
| − | |thiscat=Error correction | + | |thiscat=Error detection and correction |
| + | |image=Error button 2.png | ||
}} | }} | ||
| − | + | == Error detection only == | |
| − | * [[ | + | * [[Adler-32]] |
| + | * [[Checksum]] | ||
* [[CRC]] (Cyclic Redundancy Check) | * [[CRC]] (Cyclic Redundancy Check) | ||
| − | * [[ | + | ** [[CRC-16]] |
| + | ** [[CRC-32]] | ||
| + | * [[MurmurHash]] | ||
| + | * [[Parity bit]] | ||
| + | * [[xxHash]] | ||
| + | For cryptographic hash functions, see [[Encryption]]. | ||
| + | |||
| + | == Error detection and correction == | ||
| + | * [[ARJ-PROTECT data]] | ||
| + | * [[Hamming code]] | ||
| + | * [[RAR]] recovery record and .rev recovery volumes | ||
* [[Reed-Solomon error correction]] | * [[Reed-Solomon error correction]] | ||
| + | |||
| + | == Type-in Program Validation == | ||
| + | * [[AccuType]] - Nibble | ||
| + | * [[Apple Checker]] - Nibble | ||
| + | * [[BASIC Editor]] - ANALOG Computing | ||
| + | * [[Bug-Out]] - Home Computer Magazine | ||
| + | * [[Bug Repellent]] - Ahoy! | ||
| + | * [[C:Check/D:Check/ST-Check]] - ANALOG Computing | ||
| + | * [[Checkbin/Checksoft]] - Core and Hardcore Computist | ||
| + | * [[CheckIt]] - Nibble | ||
| + | * [[Checksummer]] - 64'er and Happy Computer | ||
| + | * [[Checksummer (Frank Brall)]] - Computronic and Compute Mit | ||
| + | * [[Commodore Dossier Checksum]] - Commodore Dossier | ||
| + | * [[Dataspeeder]] - Commodore Dossier | ||
| + | * [[Edytor BASICa]] - Moje Atari and Bajtek | ||
| + | * [[F64Summer]] - Forum64 | ||
| + | * [[Flankspeed]] - Ahoy! | ||
| + | * [[Generator kodów kontrolnych]] - Tajemnice Atari | ||
| + | * [[Get It Right!]] - Atari User, The Micro User | ||
| + | * [[Hex Data Entry]] - Your Commodore | ||
| + | * [[Key Perfect]] - Nibble | ||
| + | * [[KEYO]] - Monitor (UKACOC) | ||
| + | * [[Korrector/Kontrolsum]] - Run (German, Danish and Hungarian editions) | ||
| + | * [[M/L Editor]] - ANALOG Computing | ||
| + | * [[Magazine Entry Program]] - Commodore Magazine | ||
| + | * [[MIKBUG Tape Format]] - Byte | ||
| + | * [[MLX]] - COMPUTE! and COMPUTE!'s Gazette | ||
| + | * [[MSE]] - 64'er | ||
| + | * [[Perfect Typist]] - Run | ||
| + | * [[Program Checker]] - ROM Magazine | ||
| + | * [[Program Perfect]] - Computer Shopper | ||
| + | * [[Squares Input Program]] - Computronic | ||
| + | * [[Stop Bug]] - Papersoft | ||
| + | * [[SWAT (Strategic Weapon Against Typos)]] - SoftSide | ||
| + | * [[Syntax Checker]] - Your Commodore | ||
| + | * [[Tarkastaja (Inspector)]] - MikroBITTI | ||
| + | * [[The Automatic Proofreader]] - COMPUTE! and COMPUTE!'s Gazette | ||
| + | * [[TYPO (Type Your Program Once)]] - Antic, Page 6, New Atari User | ||
| + | * [[Unicheck]] - ANALOG Computing | ||
| + | * [[Verifizer]] - Transactor | ||
| + | |||
| + | |||
| + | === General Info about Type-In Program Checkers === | ||
| + | * [https://en.wikipedia.org/wiki/Type-in_program#Validation_software Wikipedia] | ||
| + | * [https://atariprojects.org/2020/07/25/learn-about-checksum-programs-for-checking-type-in-programs-15-30-mins/ Learn About Checksum Programs for Checking Type-In Programs] | ||
| + | * [https://arstechnica.com/staff/2018/11/first-encounter-compute-magazine-and-its-glorious-tedious-type-in-code/ First encounter: COMPUTE! magazine and its glorious, tedious type-in code] | ||
| + | |||
| + | |||
| + | === Lost/Apocryphal Type-in Program Checkers === | ||
| + | * [https://web.archive.org/web/20190531125324/http://nibblemagazine.com/pc_han5.jpg Code Checker] - PC Hands On (probably related to one of the programs used by Nibble Magazine) | ||
| + | * Spectravideo, MSX, C64 and VIC versions of [[Tarkastaja (Inspector)]] | ||
| + | |||
| + | == Uncategorized == | ||
| + | * [[BlockHashLoc]] (.bhl) | ||
| + | * [[Blockyarchive/blkar]] (.ecsbx) | ||
| + | * [[Brik]] | ||
| + | * [[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) | ||
| + | |||
| + | == See also == | ||
| + | * [[Error codes and messages]] | ||
| + | |||
| + | == Links == | ||
| + | * [http://www.avpreserve.com/blog/fixity-and-filesystems-enhanced-system-monitoring-via-inodes-2/ Fixity and Filesystems: Enhanced System Monitoring via inodes] | ||
Latest revision as of 20:29, 9 September 2024
Contents |
[edit] Error detection only
- Adler-32
- Checksum
- CRC (Cyclic Redundancy Check)
- MurmurHash
- Parity bit
- xxHash
For cryptographic hash functions, see Encryption.
[edit] Error detection and correction
- ARJ-PROTECT data
- Hamming code
- RAR recovery record and .rev recovery volumes
- Reed-Solomon error correction
[edit] Type-in Program Validation
- AccuType - Nibble
- Apple Checker - Nibble
- BASIC Editor - ANALOG Computing
- Bug-Out - Home Computer Magazine
- Bug Repellent - Ahoy!
- C:Check/D:Check/ST-Check - ANALOG Computing
- Checkbin/Checksoft - Core and Hardcore Computist
- CheckIt - Nibble
- Checksummer - 64'er and Happy Computer
- Checksummer (Frank Brall) - Computronic and Compute Mit
- Commodore Dossier Checksum - Commodore Dossier
- Dataspeeder - Commodore Dossier
- Edytor BASICa - Moje Atari and Bajtek
- F64Summer - Forum64
- Flankspeed - Ahoy!
- Generator kodów kontrolnych - Tajemnice Atari
- Get It Right! - Atari User, The Micro User
- Hex Data Entry - Your Commodore
- Key Perfect - Nibble
- KEYO - Monitor (UKACOC)
- Korrector/Kontrolsum - Run (German, Danish and Hungarian editions)
- M/L Editor - ANALOG Computing
- Magazine Entry Program - Commodore Magazine
- MIKBUG Tape Format - Byte
- MLX - COMPUTE! and COMPUTE!'s Gazette
- MSE - 64'er
- Perfect Typist - Run
- Program Checker - ROM Magazine
- Program Perfect - Computer Shopper
- Squares Input Program - Computronic
- Stop Bug - Papersoft
- SWAT (Strategic Weapon Against Typos) - SoftSide
- Syntax Checker - Your Commodore
- Tarkastaja (Inspector) - MikroBITTI
- The Automatic Proofreader - COMPUTE! and COMPUTE!'s Gazette
- TYPO (Type Your Program Once) - Antic, Page 6, New Atari User
- Unicheck - ANALOG Computing
- Verifizer - Transactor
[edit] General Info about Type-In Program Checkers
- Wikipedia
- Learn About Checksum Programs for Checking Type-In Programs
- First encounter: COMPUTE! magazine and its glorious, tedious type-in code
[edit] Lost/Apocryphal Type-in Program Checkers
- Code Checker - PC Hands On (probably related to one of the programs used by Nibble Magazine)
- Spectravideo, MSX, C64 and VIC versions of Tarkastaja (Inspector)
[edit] Uncategorized
- BlockHashLoc (.bhl)
- Blockyarchive/blkar (.ecsbx)
- Brik
- 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)
