В качестве примера равномерного кода можно назвать ASCII-таблицу, где каждому из 256 символов сопоставлено двоичное значение от 00000000 до 11111111. Независимо от вероятности появления символа на его представление отводится 1 байт, или 8 бит. Как известно, национальные языки обладают большой избыточностью, то есть разницей между энтропией источника и максимально возможной энтропией, обусловленной равной вероятностью появления любого символа из алфавита. Например, избыточность русского языка составляет 70%, а английского – 50%. Это в частности означает, что некоторые буквы появляются в тексте гораздо чаще других и поэтому использовать равномерное кодирование нерационально. При неравномерном кодировании часто встречающимся символам сопоставляются более короткие кодовые последовательности, редко встречающимся – более длинные. За счет этого удается значительно сократить объем файла без потерь информации. Существует несколько методов неравномерного кодирования, важнейших из которых является метод Шеннона-Фано. как-то так
Ирина и Тимур = не информатика Камилла и Эльдар = не информатика Тимур = боится физики Камилла, Тимур = не литература, но плавают Тимур и Камилла = поздравили математика Ирена = cожалеет мало времени на литературу победители по: физике, математике, информатике, литературе и географии. Залим - информатика (Ирена и Тимур = учит, Камилла и Эльдар = интересуются) Тимур - не физика, не литература, не математика, не информатика, значит география Камилла - не информатика, не литература, не математика, уже не география => Физика Ирена - не информатика, не физика, не география => Литература Эльдар - Математика
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
