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

GATE · 2006 · IT

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 163 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…