Amazing errors
•
Computer science
•
Graph algorithms
•
Error
•
Information theory
•
Encodings
Code
Discrete mathematics
Error detection and correction
List of algorithms
Coding theory
Coding theory is the study of the properties of codes and their fitness for a specific application. Codes are used for data compression, cryptography, error-correction and more recently also for netwo...
Coding theory - Wikipedia
Character encoding
•
Data compression
•
Data differencing
•
Error detection and correction
•
Linear code
•
Block code
•
Convolutional code
•
Neural coding
•
Coding theorists
Coding theory - Wikipedia
Character encoding
In computing, a character encoding is used to represent a repertoire of characters by some kind of an encoding system. Depending on the abstraction level and context, corresponding code points and the...
Data compression
In digital signal processing, data compression, source coding,or bit-rate reduction involves encoding information using fewer bits than the original representation. Compression can be either lossy or...
Data differencing
In computer science and information theory, data differencing or differential compression is producing a technical description of the difference between two sets of data – a source and a target. Forma...
Error detection and correction
In information theory and coding theory with applications in computer science and telecommunication, error detection and correction or error control are techniques that enable reliable delivery of dig...
Linear code
In coding theory, a linear code is an error-correcting code for which any linear combination of codewords is also a codeword. Linear codes are traditionally partitioned into block codes and convolutio...
Block code
In coding theory, a block code is any member of the large and important family of error-correcting codes that encode data in blocks.There is a vast number of examples for block codes, many of which ha...
Convolutional code
In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream. The sliding ...
Convolutional code - Wikipedia
Neural coding
Neural coding is a neuroscience-related field concerned with characterizing the relationship between the stimulus and the individual or ensemble neuronal responses and the relationship among the elect...
Neural coding - Wikipedia
Coding theorists
Factorization of polynomials over finite fields
Bar product
In information theory, the bar product of two linear codes C2 ⊆ C1 is defined aswhere (a | b) denotes the concatenation of a and b. If the code words in C1 are of length n, then th...
Calgary Challenge
Lossless data compression is a class of data compression algorithms that allows the original data to be perfectly reconstructed from the compressed data. By contrast, lossy data compression permits r...
Folded Reed–Solomon code
In coding theory, folded Reed–Solomon codes are like Reed–Solomon codes, which are obtained by mapping Reed–Solomon codewords over a larger alphabet by careful bundling of codeword symbols. They are ...
Folded Reed–Solomon code - Wikipedia
Double Tools for DoubleSpace
Double Tools for DoubleSpace is a software utility released in 1993 by the Menlo Park-based company Addstor, Inc. The utility functioned as an add-on to the disk compression software Doub...
Double Tools for DoubleSpace - Wikipedia
Gilbert–Varshamov bound
In coding theory, the Gilbert–Varshamov bound (due to Edgar Gilbert and independently Rom Varshamov) is a limit on the parameters of a (not necessarily linear) code. It is occasionally known as the Gi...
Gilbert–Varshamov bound - Wikipedia
Tornado code
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 erasu...
Raptor code
In computer science, raptor codes (rapid tornado; see Tornado codes) are the first known class of fountain codes with linear time encoding and decoding. They were invented by Amin Shokrollahi in 2000/...
Reed–Solomon error correction
Reed–Solomon codes are an important group of error-correcting codes that were introduced by Irving S. Reed and Gustave Solomon in 1960.They have many important applications, the most prominent of whic...
Reed–Solomon error correction - Wikipedia
Raptor codes
In computer science, raptor codes (rapid tornado; see Tornado codes) are the first known class of fountain codes with linear time encoding and decoding. They were invented by Amin Shokrollahi in 2000/...
Linear network coding
Linear network coding is a technique which can be used to improve a network's throughput, efficiency and scalability, as well as resilience to attacks and eavesdropping. Instead of simply relaying the...
HTML decimal character rendering
HTML (Hypertext Markup Language) has been in use since 1991, but HTML 4.0 (December 1997) was the first standardized version where international characters were given reasonably complete treatment. Wh...
Unicode
Unicode is a computing industry standard for the consistent encoding, representation, and handling of text expressed in most of the world's writing systems. Developed in conjunction with the Universal...
Unicode - Wikipedia
Extended ASCII
Extended ASCII (or high ASCII) is eight-bit or larger character encodings that include the standard seven-bit ASCII characters as well as others. The use of the term is sometimes criticized, because ...
Coding gain
In coding theory and related engineering problems, coding gain is the measure in the difference between the signal-to-noise ratio (SNR) levels between the uncoded system and coded system required to r...
ASCII
ASCII (/ˈæski/ ASS-kee), abbreviated from American Standard Code for Information Interchange, is a character-encoding scheme. Originally based on the English alphabet, it encodes 128 specified charact...
ASCII - Wikipedia
Zemor's decoding algorithm
In coding theory, Zemor's algorithm, designed and developed by Gilles Zemor, is a recursive low-complexity approach to code construction. It is an improvement over the algorithm of Sipser and Spielma...
Zemor's decoding algorithm - Wikipedia
Deblocking filter (video)
A deblocking filter is a video filter applied to decoded compressed video to improve visual quality and prediction performance by smoothing the sharp edges which can form between macroblocks when bloc...
Ternary Golay code
In coding theory, the ternary Golay codes are two closely related error-correcting codes.The code generally known simply as the ternary Golay code is an -code, that is, it is a linear code over a tern...
Ternary Golay code - Wikipedia
Fuzzy extractor
Fuzzy extractor - Wikipedia