Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
В слове «ИНСЦИНУАЦИЯ» частоты букв такие:
- И — 3 раза;
- Н — 2 раза;
- Ц — 2 раза;
- С, А, У, Я — по 1 разу.
Кодовые слова Я = 01 и У = 00 уже заняли ветви длины 2. Для остальных пяти букв строим оптимальное префиксное кодирование. Например, можно взять:
- И — 110;
- Н — 1110;
- Ц — 100;
- С — 1010;
- А — 1011;
- У — 00;
- Я — 01.
Все слова удовлетворяют условию Фано. Число двоичных знаков:
\(3\cdot3+2\cdot4+2\cdot3+1\cdot4+1\cdot4+1\cdot2+1\cdot2=33\).
Ответ: 33 двоичных знака.
В слове «ИНСЦИНУАЦИЯ» частоты букв такие:
- И — 3 раза;
- Н — 2 раза;
- Ц — 2 раза;
- С, А, У, Я — по 1 разу.
Кодовые слова Я = 01 и У = 00 уже заняли ветви длины 2. Для остальных пяти букв строим оптимальное префиксное кодирование. Например, можно взять:
- И — 110;
- Н — 1110;
- Ц — 100;
- С — 1010;
- А — 1011;
- У — 00;
- Я — 01.
Все слова удовлетворяют условию Фано. Число двоичных знаков:
\(3\cdot3+2\cdot4+2\cdot3+1\cdot4+1\cdot4+1\cdot2+1\cdot2=33\).
Ответ: 33 двоичных знака.
