The Full Wiki

More info on Lossless data compression

Lossless data compression: Quiz


Question 1: It is sometimes beneficial to compress only the differences between two versions of a file (or, in ________, of an image).
Audio compression (data)MPEG-1Data compressionVideo compression

Question 2: ________ additionally uses data points from other pairs and multiplication factors to mix then into the difference.
JPEG 2000Portable Network GraphicsICERJPEG XR

Question 3: An ________ that is asserted to be able to losslessly compress any data stream is probably impossible[3].
LogicAlgorithmAlan TuringAlgorithm characterizations

Question 4: ________ – (lossless/near-lossless compression standard)
Data compressionLossless JPEGMPEG-1Audio compression (data)

Question 5: The primary encoding algorithms used to produce bit sequences are ________ (also used by DEFLATE) and arithmetic coding.
Audio compression (data)Data compressionHuffman codingEntropy (information theory)

Question 6: Lossless data compression is a class of data compression ________ that allows the exact original data to be reconstructed from the compressed data.
Alan TuringAlgorithm characterizationsAlgorithmLogic

Question 7: Sometimes, detection is made by ________; for example, a compression application may consider files whose names end in ".zip", ".arj" or ".lha" uncompressible without any more sophisticated detection.
HeuristicAttribute substitutionDaniel KahnemanBehavioral economics

Question 8: ________ – used by gzip, modern versions of zip and as part of the compression process of PNG, PPP, HTTP, SSH
Lempel-Ziv-Markov chain algorithmAudio compression (data)DEFLATEData compression

Question 9: ________ – WAVE (Waveform Audio File Format)
Windows Media AudioFree Lossless Audio CodecMP3WAV

Question 10: The term lossless is in contrast to ________, which only allows an approximation of the original data to be reconstructed in exchange for better compression rates.
Lossy compressionAudio compression (data)Video codecImage compression


Got something to say? Make a comment.
Your name
Your email address