Skip to content
Category

Data compression

page 2
Lempel–Ziv–Oberhumer
Lempel–Ziv–Oberhumer (LZO) is a lossless data compression algorithm that is focused on decompression speed.
LZ77 and LZ78
lossless data compression algorithms
move-to-front transform
technique for encoding of data
constant bitrate
term describing a multimedia stream or file that contains a constant amount of information per unit time
Daubechies wavelet
orthogonal wavelets
Elias gamma coding
universal encoding scheme for positive integers
Lempel–Ziv–Storer–Szymanski
Lempel–Ziv–Storer–Szymanski (LZSS) is a lossless data compression algorithm, a derivative of LZ77, that was created in 1982 by James A. Storer and Thomas Szymanski. LZSS was described in article "Data compression via textual substitution" published in Journal of the ACM (1982, pp. 928–951).
byte-pair encoding
data compression in which the most common pair of consecutive bytes is replaced with a byte that doesn't occur within the data
comparison of file archivers
Wikimedia list article
code-excited linear prediction
speech coding algorithm
Fibonacci coding
universal code
self-extracting archive
computer executable program which contains compressed data in an archive file combined with machine-executable program instructions to extract this information
prediction by partial matching
adaptive statistical data compression technique
range coding
entropy coding method defined by G. Nigel N. Martin in a 1979 paper, which effectively rediscovered the FIFO arithmetic code first introduced by Richard Clark Pasco in 1976
video compression picture type
class of video frames processed in a distinct way by a compression algorithm
LZX
LZX is an LZ77 family compression algorithm, a slightly improved version of DEFLATE. It is also the name of a file archiver with the same name. Both were invented by Jonathan Forbes and Tomi Poutanen in the 1990s.
standard test image
digital image used to test image algorithms
PAQ
thumb|500px|A sample session of PAQ8O
modified discrete cosine transform
mathematical transform using in signal processing
Context-adaptive binary arithmetic coding
lossless compression technique
macroblock
The macroblock is a processing unit in image and video compression formats based on linear block transforms, typically the discrete cosine transform (DCT). A macroblock typically consists of 16×16 samples, and is further subdivided into transform blocks, and may be further subdivided into prediction blocks. Formats which are based on macroblocks include JPEG, where they are called MCU blocks, H.261, MPEG-1 Part 2, H.262/MPEG-2 Part 2, H.263, MPEG-4 Part 2, and H.264/MPEG-4 AVC. In H.265/HEVC, the macroblock as a basic processing unit has been replaced by the coding tree unit.
Snappy
fast data compression and decompression library written in C++ by Google
transform coding
data compression
CRIME
CRIME (Compression Ratio Info-leak Made Easy) is a security vulnerability in HTTPS and SPDY protocols that utilize compression, which can leak the content of secret web cookies. When used to recover the content of secret authentication cookies, it allows an attacker to perform session hijacking on an authenticated web session, allowing the launching of further attacks. CRIME was assigned .
DriveSpace
solid compression
method of data compression across multiple members of an archive file
Asymmetric Numeral Systems
Enthropy coding methods
dictionary coder
family of lossless data compression algorithms
Elias delta coding
universal code encoding positive integers
Elias omega coding
universal code encoding positive integers
Deblocking filter
video filter applied to smooth edges
variable-length code
information theory technique for assigning shorter encoding sequences to more frequently-occurring represented elements
texture compression
Type of data compression
Shannon coding
Shannon coding
Tunstall coding
Rate–distortion theory
theory about lossy data compression
Dynamic Markov compression
Lossless data compression algorithm
exponential-Golomb coding
type of universal code, parameterized by a nonnegative integer
list of codecs
Wikimedia list article
Lempel-Ziv, Finite State Entropy
LZFSE (Lempel–Ziv Finite State Entropy) is an open source lossless data compression algorithm created by Apple Inc. It was released with a simpler algorithm called LZVN.
Canonical Huffman code
particular type of Huffman code with unique properties which allow it to be described in a very compact manner
Hutter Prize
cash prize for advances in data compression
Calgary Corpus
collection of text files for testing data compression algorithms
Binary Ordered Compression for Unicode
MIME compatible Unicode compression scheme
Adaptive Huffman coding
adaptive coding technique
generation loss
loss of qualities between copies
universal code
data compression
BREACH
thumb|The official logo BREACH (a backronym: Browser Reconnaissance and Exfiltration via Adaptive Compression of Hypertext) is a security vulnerability against HTTPS when using HTTP compression. BREACH is built based on the CRIME security exploit. BREACH was announced at the August 2013 Black Hat USA conference by security researchers Angelo Prado, Neal Harris and Yoel Gluck. ==Details==
Sub-band coding
Lossy audio coding technique
Zoo
data compression program and file format
Algebraic code-excited linear prediction
speech coding standard
sequitur algorithm
algorithm
Robust Header Compression
Internet protocol