Professional Documents
Culture Documents
TheCodingShef
You can also check out these subjects as well: Machine learning, Software Engineering, Image processing, Computer
Network
Unit 1
A. Increase
B. Decrease
C. Can’t say
D. None of the above Answer
Correct option is B
A. False
B. True Answer
Correct option is B
3. What is compression?
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 1/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is C
Correct option is B
Correct option is D
A. Resolution
B. Zipping
C. Inputting
D. Caching
Correct option is B
A. Compression only
B. Reconstruction only
C. Both compression and reconstruction
D. None of the above
Correct option is C
8. Based on the requirements of reconstruction, data compression schemes can be divided into broad classes
A. 3
B. 4
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 2/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
C. 2
D. 5
Correct option is C
9. compression is the method which eliminates the data which is not noticeable and compression does not
eliminate the data which is not
A. Lossless, lossy
B. Lossy, lossless
C. None of these
Correct option is B
10. compression is generally used for applications that cannot tolerate any difference between the original and
reconstructed data.
A. Lossy
B. Lossless
C. Both
D. None of these
Correct option is B
A. The ratio of the number of bits required to represent the data before compression to the number of bits
required to represent the data after
B. The ratio of the number of bits required to represent the data after compression to the number of bits
required to represent the data before
C. The ratio of the number of bits required to represent the data after reconstruction to the number of bits
required to represent the data before
D. The ratio of the number of bits required to represent the data before reconstruction to the number of bits
required to represent the data after
Correct option is A
12. Suppose storing an image made up of a square array of 256×256 pixels requires 65,536 bytes. The image is
compressed and the compressed version requires 16,384 bytes. Then the compression ratio is .
A. 1:4
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 3/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
B. 4:1
C. 1:2
D. 2:1
Correct option is B
13. Lossy techniques are generally used for the compression of data that originate as analog signals, such as
A. Speech
B. Video
C. Both
D. None of these
Correct option is C
14. If fidelity or quality of a reconstruction is , then the difference between the reconstruction and the original is .
A. High, small
B. Small, small
C. High, high
D. None of the above Answer
Correct option is D
15. The development of data compression algorithms for a variety of data can be divided into
A. 2
B. 3
C. 4
D. 5
Correct option is A
16. Which of the following is true of lossy and lossless compression techniques?
A. Lossless compression is only used in situations where lossy compression techniques can’t be used
B. Lossy compression is best suited for situations where some loss of detail is tolerable, especially if it will not
be detectable by a human
C. Both lossy and lossless compression techniques will result in some information being lost from the original
file
D. Neither lossy nor lossless compression can actually reduce the number of bits needed to represent a file
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 4/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is B
17. Which of the following would not be suitable for Lossy Compression?
A. Speech
B. Video
C. Text
D. Image
Correct option is C
A. MP3
B. Bitmap
C. MPEG
D. JPEG
Correct option is B
Correct option is B
20. The unit of information depends on the base of the log. If we use log base 2, the unit is ; if we use log base e,
the unit is ; and if we use log base 10, the unit is .
Correct option is C
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 5/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
21. According to Claude Elwood Shannon’s second theorem, it is not feasible to transmit information over the
channel with error probability, although by using any coding technique?
A. Large
B. May be large or small
C. Unpredictable
D. Small
Correct option is D
22. The essential condition/s for a good error control coding technique?
Correct option is D
A. Block code
B. Convolutional code
C. Parity code
D. Instantaneous code
Correct option is D
A. Negative
B. Positive
C. Both
D. None of these
Correct option is B
A. Prefix cod
B. Parity code
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 6/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
C. Convolutional code
D. Block code
Correct option is A
26. The set of binary sequences is called a , and the individual members of the set are called .
A. Codewords, code
B. Code, codewords
C. None of these Answer
Correct option is B
Correct option is C
28. Composite source models is a combination or composition of several sources. In which how many source
being active at any given time?
A. All
B. Only one
C. Only first three
D. None of these
Correct option is B
29. For models used in lossless compression, we use a specific type of Markov process called a
Correct option is B
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 7/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
30. Markov model is often used when developing coding algorithms for
A. Speech
B. Image
C. Both
D. None of these
Correct option is C
31. Which of the following compression type is supported by SQL Server 2014?
A. Row
B. Column
C. Both row and column
D. None of the mentioned
Correct option is C
A. The details of data compression are subject to change without notice in service packs or subsequent releases
B. Compression is not available for system tables
C. If you specify a list of partitions or a partition that is out of range, an error will be generated
D. All of the mentioned
Correct option is D
33. In which type of Data Compression, the integrity of the data is preserved?
A. Lossy Compression
B. Lossless Compression
C. Both of the above
D. None of the above
Correct option is B
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 8/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is D
Correct option is D
36. In how many parts we can divide audio and video services into broad categories?
A. Two
B. Three
C. Four
D. None of the above
Correct option is B
Correct option is A
Unit-II
1. Huffman codes are codes and are optimum for a given model (set of probabilities).
A. Parity
B. Prefix
C. Convolutional code
D. Block code
Correct option is B
2. The Huffman procedure is based on observations regarding optimum prefix codes, which is/are
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 9/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
A. In an optimum code, symbols that occur more frequently (have a higher probability of occurrence) will
have shorter codewords than symbols that occur less
B. In an optimum code,thetwo symbolsthat occurleast frequently will havethe samelength
C. Both (A) and (B)
D. None of these
Correct option is C
Correct option is C
4. How many printable characters does the ASCII character set consists of?
A. 128
B. 100
C. 98
D. 90
Correct option is B
5. The difference between the entropy and the average length of the Huffman code is called
A. Rate
B. Redundancy
C. Power
D. None of these
Correct option is B
6. Unit of redundancy is
A. bits/second
B. symbol/bits
C. bits/symbol
D. none of these
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 10/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is C
Correct option is B
A. Sixth
B. Seventh
C. Eighth
D. Ninth
Correct option is C
9. Bits are needed for standard encoding if the size of the character set is X
A. X+1
B. log(X)
C. X2
D. 2X
Correct option is B
A. Leaves
B. Roots
C. Left sub trees
D. None of these
Correct option is A
A. True
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 11/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
B. False
Correct option is A
A. O(Nlog(C))
B. O(Clog(C))
C. O(C)
D. O(log(C)) Answer
Correct option is B
13. Running time of the Huffman algorithm, if its implementation of the priority queue is done using linked lists
A. O(log(C))
B. O(Clog(C))
C. O(C2)
D. O(C)
Correct option is C
A. zero, ones
B. ones, zero
C. None of these
Correct option is B
A. 11100
B. 11110
C. 00001
D. 00011
Correct option is B
16. In the Tunstall code, all codewords are of However, each codeword represents a number of letters.
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 12/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
A. different, equal
B. equal, different
C. none of these
Correct option is B
Correct option is A
Correct option is A
A. Text compression
B. Audio compression
C. Lossless image compression
D. All of the above
Correct option is D
20. An alphabet consist of the letters A, B, C and D. The probability of occurrence is P(A) = 0.4, P(B)= 0.1, P(C) =
0.2 and P(D) = 0.3. The Huffman code is
A. A = 0 B = 111 C = 110 D = 10
B. A = 0 B = 11 C = 10 D = 111
C. A = 0 B = 111 C = 11 D = 101
D. A = 01 B = 111 C = 110 D = 10
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 13/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is A
Correct option is B
Correct option is A
23. A Huffman encoder takes a set of characters with fixed length and produces a set of characters of
A. random length
B. fixed length
C. variable length
D. constant length
Correct option is C
24. A Huffman code: A = 1, B = 000, C = 001, D = 01 , P(A) = 0.4, P(B) = 0.1, P(C) = 0.2, P(D) = 0.3 The average
number of bits per letter is
A. 0 bit
B. 1 bit
C. 0 bit
D. 9 bit
Correct option is C
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 14/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
A. rectangular code
B. Checksum checking
C. Hamming code
D. Huffman code
Correct option is D
Correct option is D
27. Which type of method is used is used to compress data made up of combination of symbols?
A. Run- length encoding
B. Huffman encoding
C. Lempel Ziv encoding
D. JPEG encoding
Correct option is A
Correct option is B
Correct option is B
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 15/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Unit-III
1. In dictionary techniques for data compaction, which approach of building dictionary is used for the prior
knowledge of probability of the frequently occurring patterns?
A. Adaptive dictionary
B. Static dictionary
C. Both
D. None of the above
Correct option is B
2. If the probability of encountering a pattern from the dictionary is p, then the average number of bits per
pattern R is given by
A. R=21-12p
B. R=9-p
C. R=21-p
D. R=12-p
Correct option is A
3. Static dictionary –
A. permanent
B. sometimes allowing the addition of strings but no deletions
C. allowing for additions and deletions of strings as new input symbols are being read
D. Both (A) and (B)
E. Both (A) and (C)
Correct option is D
4. Adaptive dictionary –
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 16/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is E
5. LZ77 and LZ78 are the two algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and
1978
Correct option is B
6. Deflate =………….
A. LZ78 + Huffman
B. LZ77 + Huffman
C. LZW + Huffman
D. None of these
Correct option is B
Correct option is C
A. fast, slow
B. slow, fast
C. None of these
Correct option is B
A. PKZip
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 17/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
B. Zip
C. PNG
D. All of the above
Correct option is D
A. GIF
B. Zip
C. PNG
D. All of the above
Correct option is A
A. Depth-first search
B. Hidden markov model
C. Hidden markov model
D. Breadth-first search
Correct option is C
Correct option is B
13. A coding scheme that takes advantage of long runs of identical symbols is called as
A. Move-to-front coding
B. Binary coding
C. Huffman coding
D. Move-to-back coding
Correct option is A
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 18/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is A
Correct option is C
A. 2:1
B. 200:1
C. 2000:1
D. 20:1
Correct option is B
Correct option is B
18. Which is the image processing technique used to improve the quality of image for human viewing?
A. compression
B. enhancement
C. restoration
D. analysis
Correct option is B
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 19/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
19. To remove archival compression and restore the data to column store compression
A. Use ALTER TABLE
B. Use ALTER COLUMN
C. Use ALTER DATABASE
D. All of the mentioned
Correct option is A
Correct option is A
Correct option is D
Correct option is A
Unit-IV
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 20/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
C. The output of a quantizer has the same entropy rate as the input
D. None of the above
Correct option is A
A. The ratio of the average squared value of the source output and the squared error of the source output
B. The ratio of the average squared value of the source output and the mean squared error of the source
output
C. The ratio of the average squared value of the source output and the absolute difference measure of the
source output
D. None of the above
Correct option is B
Correct option is B
A. For a given source, the Lloyd quantizer is the best possible scalar quantizer in ratedistortion That means,
there does not exist any other scalar quantizer that yields a smaller distortion at the same rate.
B. The output of a Lloyd quantizer is a discrete signal with a uniform pmf
C. Both (A) and (B)
D. A Lloyd quantizer is the scalar quantizer that yields the minimum distortion for a given source and a given
number of quantization
Correct option is D
5. Which of the following statement is correct for comparing scalar quantization and vector quantization?
A. Vector quantization improves the performance only for sources with memory. For iid sources, the best scalar
quantizer has the same efficiency as the best vector quantizer
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 21/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
B. Vector quantization does not improve the rate-distortion performance relative to scalar quantization, but it
has a lower complexity
C. By vector quantization we can always improve the rate-distortion performance relative to the best scalar
quantizer
D. All of the above
Correct option is C
6. If {x}n is the source output and {y}n is the reconstructed sequence, then the squared error measure is given by
A. d(x, y) = (y – x)2
B. d(x, y) = (x – y)2
C. d(x, y) = (y + x)2
D. d(x, y) = (x – y)4
Correct option is B
7. If {x}n is the source output and {y}n is the reconstructed sequence, then the absolute difference measure is
given by
A. d(x, y) = |y – x|
B. d(x, y) = |x – y|
C. d(x, y) = |y + x|
D. d(x, y) = |x – y|2
Correct option is B
8. The process of representing a possibly infinite set of values with a much set is called
quantization
A. Large, smaller
B. Smaller, large
C. None of these
Correct option is A
A. Only scalars
B. Only vectors
C. Scalars or vectors
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 22/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
D. None of these
Correct option is C
Correct option is D
11. If a Zero is assigned a decision level, then what is the type of quantizer?
A. A midtread quantizer
B. A midrise quantizer
C. A midtreat quantizer
D. None of the above
Correct option is B
12. If a Zero is assigned a quantization level, then what is the type of quantizer?
A. A midtread quantizer
B. A midrise quantizer
C. A midtreat quantizer
D. None of the above
Correct option is A
Correct option is C
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 23/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is C
A. Decrease
B. Increase
C. Doesn’t change
D. None of the above
Correct option is A
A. Poisson
B. Exponential
C. Uniform
D. Gaussian
Correct option is C
17. Which audio/video refers to on-demand requests for compressed audio/video files?
A. Streaming live
B. Streaming stored
C. Interactive
D. None of the above
Correct option is B
18. According to Nyquist theorem, how many times the highest frequency we need to sample an analog signal?
A. Three
B. Two
C. Four
D. None of the above
Correct option is B
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 24/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
19. Which encoding is based on the science of psychoacoustics, which is the study of how people perceive
sound?
A. Predictive
B. Perceptual
C. Both of the above
D. None of the above
Correct option is B
Correct option is C
Correct option is C
Correct option is C
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 25/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
A. Non linear
B. Reversible
C. Non linear & Reversible
D. None of the mentioned
Correct option is C
Correct option is D
A. Increasing
B. Decreasing
C. Does not depend on
D. None of the mentioned
Correct option is A
Correct option is C
28. The low pass filter at the output end of delta modulator depends on
A. Step size
B. Quantization noise
C. Bandwidth
D. None of the mentioned
Correct option is C
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 26/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is C
Correct option is A
//ads2
Unit-V
Correct option is C
Correct option is B
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 27/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
3. Let N represent the dimension of a vector quantizer. What statement about the performance of the best
vector quantizer with dimension N is correct?
A. For N approaching infinity, the quantizer performance asymptotically approaches the rate- distortion
function (theoretical limit)
B. By doubling the dimension N, the bit rate for the same distortion is halved
C. The vector quantizer performance is independent of N
D. All of the above
Correct option is A
4. Which of the following is/are correct for the advantage of vector quantization over scalar quantization.
A. Vector Quantization can lower the average distortion with the number of reconstruction levels held constant
B. Vector Quantization can reduce the number of reconstruction levels when distortion is held constant
C. Vector Quantization is also more effective than Scalar Quantization When the source output values are not
correlated
D. All of the above
Correct option is D
Correct option is D
A. Scalar
B. Vector
C. Both
D. None of the above
Correct option is B
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 28/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
A. Video coding
B. Audio coding
C. Speech coding
D. All of the above
Correct option is C
Correct option is C
9. The process of converting the analog sample into discrete form is called
A. Modulation
B. Multiplexing
C. Quantization
D. Sampling
Correct option is C
Correct option is A
11. To convert a continuous sensed data into Digital form, which of the following is required?
A. Sampling
B. Quantization
C. Both Sampling and Quantization
D. Neither Sampling nor Quantization
Correct option is C
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 29/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is B
13. The resulting image of sampling and quantization is considered a matrix of real numbers. By what name(s)
the element of this matrix array is called
Correct option is C
Correct option is B
15. The probability density function of the envelope of narrow band noise is
A. Uniform
B. Gaussian
C. Rayleigh
D. Rician
Correct option is B
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 30/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Correct option is C
Correct option is A
Correct option is D
A. Lossless
B. Lossy
C. 0
D. None
Correct option is A
20. is normally used for the data generated by scanning the documents, fax machine,
typewriters etc.
A. Huffman Coding
B. Transformation Coding
C. Vector Quantization
D. Runlength Encoding
Correct option is D
A. Huffman Coding
B. Transformation Coding
C. Entropy Coding
D. Differential Encoding
Correct option is B
A. Differential Encoding
B. Transformation Encoding
C. Entropy Coding
D. Differential & Transformation Encoding
correct option is D
A. Lossy
B. Lossless
C. Lempel-ziv-welsh
D. Lempel-ziv
Correct option is D
A. Lossy
B. Lossles
C. Lempel-ziv
D. Lempel-ziv-welsh
Correct option is D
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 32/34
8/1/2021 All Unit MCQ’s of Data Compression – TheCodingShef
Leave a Comment
Your email address will not be published. Required fields are marked *
Type here..
Name*
Email*
Website
Save my name, email, and website in this browser for the next time I comment.
Post Comment »
Post List
https://thecodingshef.com/all-unit-mcqs-of-data-compression/ 34/34