The characters a to h have the set of frequencies based on the first 8…

PYQ GATE 2006

The characters a to h have the set of frequencies based on the first 8 Fibonacci numbers as follows

a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21.

A Huffman code is used to represent the characters. What is the sequence of characters corresponding to the following code? 110111100111010

  1. A.

    fdheg

  2. B.

    ecgdf

  3. C.

    dchfg

  4. D.

    fehdg

Attempted by 187 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…