PREVIOUS YEAR SOLVED PAPERS - August 2016 Paper 3

56. Given a Turing Machine
M = ({q0, q1}, {0, 1}, {0, 1, B}, δ, B, {q1 })
Where δ is a transition function defined as
δ(q0, 0) = (q0, 0, R)
δ(q0, B) = (q1, B, R)
The language L(M) accepted by Turing machine is given as :

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


57. Let G = (V, T, S, P) be a context-free grammar such that every one of its productions is of the form A → ν, with |ν| = k > 1. The derivation tree for any string W ∈ L (G) has a height such that

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


58. Which of the following is not used in standard JPEG image compression?

  • Option : D
  • Explanation :
  • Huffman coding is a lossless data compression algorithm, it is used in JPEG image compression.
  • Run-length encoding (RLE) is a very simple form of lossless data compression in which runs of data are stored as a single data value and count, rather than as the original run, it is used in JPEG image compression.
  • Zig-zag scan is also used in JPEG image compression.
  • K-L transform is not used in JPEG image compression, It is used to transform the image.
  • So, option (D) is correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


59. Which of the following is a source coding technique?

  • Option : D
  • Explanation :
  • DPCM is Differential pulse-code modulation which convert source analog into digital signal(i.e. source coding).
  • Huffman coding is a lossless data compression algorithm.
  • Arithmetic coding is a form of entropy encoding used in lossless data compression.
  • Run-length encoding (RLE) is a very simple form of lossless data compression in which runs of data are stored as a single data value and count, rather than as the original run.
  • So, option (D) is correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


60. If the histogram of an image is clustered towards origin on X-axis of a histogram plot then it indicates that the image is ______.

  • Option : A
  • Explanation :
    Histogram is a accurate tonal representation of digital image. In which x- axis represent tonal variation and y-axis represents pixels. So, if the histogram of an image is clustered towards origin on X-axis of a histogram plot then it indicates that the image is dark and if the histogram of an image is clustered towards origin on Y-axis of a histogram plot then it indicates that the image is bright. So, option (A) is correct.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


Related Quiz.
August 2016 Paper 3