СОСТАВЬТЕ ТАБЛИЦУ- ЯЗЫКИ И ИМЕНА И СТАВЬТЕ ПЛЮСЫ - МИНУСЫ ИСХОДЯ ИЗ УСЛОВИЯ
Ответ:
Правильный ответ вариант б
Все что уже написано или сказано, оно никогда не забудеться и его нечем не стереть даже топором. Я согласен с этим высказыванием.
Никто не знает точно, где и когда возникла письменность. Мы можем только предполагать, как она развивалась с древнейших времен.
Человек начал рисовать картинки, повествующие об охоте и войне, о жизни племен. Картинки использовались также для передачи сообщений. Изображение Солнца означало день. Две отметки рядом с Солнцем обозначали два дня. Такие значки называются пиктограммами.
С развитием цивилизации этот метод письма был ускорен путем упрощения картинок. Египтяне прибегали к волнистой линии для обозначения воды. Китайцы рисовали ухо между двумя дверьми, что имело значение «слушать». Такие знаки назывались идеографами или идеограммами.
Древние египтяне пользовались системой, которую мы называем иероглифами. Сначала это была полностью идеографическая система. Но в ходе веков египтяне создали и фонетическую систему, то есть такие знаки, которые означали звуки речи, а не только изображали предметы или явления.
С развитием цивилизации возникла потребность в большом количестве знаков. Так возник метод написания слов в соответствии с их звучанием. Знаки, передающие звуки, называются фонемами. Слова при этом могут делиться на слоги.
<span>Следующей стадией развития письменности стало создание алфавита. Древние египтяне и жители Вавилона знали, как писать алфавитным способом. По их методу были созданы греческий и латинский алфавиты, которыми широко пользуются в мире, за исключением азиатских стран.</span>
Если нужно выбрать из вариантов, достаточно проверить, что код префиксный и найти общую длину сообщения в каждом случае.
1) <span>✔ префиксный
длина А: 1, длина Б: 2, длина В: 3, длина Г: 3
Длина сообщения: 10 * 1 + 5 * 2 + 20 * 3 + 5 * 3 = 10 + 10 + 60 + 15 = 95 бит
2) </span><span>✔ префиксный
длины кодовых слов: 2
Длина сообщения: (10 + 5 + 20 + 5) * 2 = 40 * 2 = 80 бит
3) </span><span>✘ </span><span>не префиксный (11 - префикс 111)
4)</span> ✔ префиксный
длина А: 2, длина Б: 3, длина В: 1, длина Г: 3
Длина сообщения: 10 * 2 + 5 * 3 + 20 * 1 + 5 * 3 = 20 + 15 + 20 + 15 = 70 бит
Наиболее оптимальный код 4).
Если бы нужно было бы найти какое-нибудь оптимальное префиксное кодирование, можно было бы построить код Хаффмана.
Выписываем частоты символов, а затем объединяем наименее часто встречающиеся символы, почлучая кодовое дерево.
А - 10, Б - 5, В - 20, Г - 5
А - 10, (БГ) - 10, В - 20
(А(БГ)) - 20, В - 20
(В(А(БГ)) - 40
Если в этой записи есть (XY), то к коду любой буквы из X приписываем слева 0, для любого символа из Y - 1. Начинаем с пустых кодов:
(БГ) -> Б: 0, Г: 1
(А(БГ)) -> А: 0, Б: 10, Г: 11
(В(А(БГ)) -> В: 0, А: 10, Б: 110, Г: 111.
Доказано, что такой код будет оптимальным.
