codes.md

Codes

-- error correction

Reed–Solomon error correction

• https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction
• is a: 'Error correction code', 'Erasure code'
• properties: 'Block code'

Turbo code

• https://en.wikipedia.org/wiki/Turbo_code
• is a: 'Forward error correction code'
• properties: 'Block code'

Low-density parity-check code

• also called: 'Gallager code'

• https://en.wikipedia.org/wiki/Low-density_parity-check_code

• is a: 'Error correction code'

• properties: 'linear', 'capacity-approaching'

• compression

Run-length encoding

• also called: 'RLE'
• https://en.wikipedia.org/wiki/Run-length_encoding
• applications: 'Lossless compression'
• file formats: 'TGA'

Huffman code

• https://en.wikipedia.org/wiki/Huffman_coding
• properties: 'optimal', 'prefix code'
• algorithm: 'Huffman coding'

Arithmetic code

• https://en.wikipedia.org/wiki/Arithmetic_coding
• properties: 'optimal', 'prefix code'
• algorithm: 'Arithmetic coding'