Консультация № 189625
28.06.2016, 13:08
0.00 руб.
0 0 0
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

В чем основные различия кодирования по методу Шеннона-Фано и по методу Хаффмана?


1. кодовый знак относится сразу к нескольким буквам первичного алфавита или даже к целому слову первичного языка. Кодирование блоков понижает избыточность.

2. всегда можно предложить способ кодирования, при котором избыточность будет сколь угодно малой величиной

3. при кодировании по методу Хаффмана - для русского алфавита избыточность оказалась менее 0.01%

4. по методу Хаффмана средняя информация на знак первичного алфавита оказывается более чем в 2 раза меньше, чем при равномерном алфавитном кодировании.

Обсуждение

Форма ответа