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 –
A. holding strings previously found in the input stream
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 E

5. LZ77 and LZ78 are the two algorithms published in papers by Abraham
Lempel and Jacob Ziv in 1977 and 1978
A. Lossy data compression
B. Lossless data compression
C. Both
D. None of the above
Correct option is B
 6. Deflate =………….
A. LZ78 + Huffman
B. LZ77 + Huffman
C. LZW + Huffman
D. None of these
Correct option is B

7. Full form of GIF

A. Graphics Interchange Form
B. Graphics Inter Format
C. Graphics Interchange Format
D. Graphics Interact Format
Correct option is C

8. LZ78 has compression but very decompression than

A. fast, slow
B. slow, fast
C. None of these
Correct option is B

9. Compression packages which use an LZ77-based algorithm followed by a

variable-length coder.
A. PKZip
B. Zip
C. PNG
D. All of the above
Correct option is D

10. Application of LZW

A. GIF
B. Zip
C. PNG
D. All of the above
Correct option is A

11. Algorithm used for solving temporal probabilistic reasoning

A. Depth-first search
B. Hidden markov model
C. Hidden markov model
D. Breadth-first search
Correct option is C

12. Where does the Hidden Markov Model is used?

A. Understanding of real world
 B. Speech recognition
C. Both
D. None of the above
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

14. The idea with wavelets is to represent a complicated function by

A. simple basic functions
B. sinus functions
C. lines
D. square functions
Correct option is A

15. In a typical picture, most pixels will be

A. equal
B. very different to their neighbors
C. bright
D. very similar to their neighbors
Correct option is C

16. Without losing quality, JPEG-2000 can achieve compression ratios of

A. 2:1
B. 200:1
C. 2000:1
D. 20:1
Correct option is B

17. The best visual compression quality is achieved using

A. Fourier transform
B. Wavelets
C. DCT
D. Dolby
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

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

20. Point out the wrong

A. You can enable or disable ROW or PAGE compression in online
state only
B. When you are compressing indexes, leaf-level pages can be
compressed with both row and page compression
C. Non–leaf-level pages do not receive page compression
D. None of the mentioned
Correct option is A

21. What is image?

A. Picture
B. Matrix of pixel
C. Collection of pixel
D. All of these
Correct option is D

22. An image transmitted using wireless network:

A. corrupted as a result of lighting or other atmospheric
B. non-corrupted as a result of lighting or other atmospheric
C. corrupted as a result of pixel
D. none of above
Correct option is A