Рубрики

Алгоритмы | Жадные алгоритмы | Вопрос 3

Сетевая компания использует метод сжатия для кодирования сообщения перед его передачей по сети. Предположим, что сообщение содержит следующие символы с их частотой:

character   Frequency

    a           5

    b           9

    c           12

    d           13

    e           16

    f           45

Примечание. Каждый символ входного сообщения занимает 1 байт.

Если в качестве метода сжатия используется кодирование Хаффмана, сколько бит будет сохранено в сообщении?
(А) 224
(Б) 800
(С) 576
(D) 324

Ответ: (с)
Объяснение:

Total number of characters in the message = 100. 
Each character takes 1 byte. So total number of bits needed = 800.

After Huffman Coding, the characters can be represented with:
f: 0
c: 100
d: 101
a: 1100
b: 1101
e: 111
Total number of bits needed = 224
Hence, number of bits saved = 800 - 224 = 576
See here for complete explanation and algorithm.

Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Жадные алгоритмы | Вопрос 3

0.00 (0%) 0 votes