В качестве примера равномерного кода можно назвать ASCII-таблицу, где каждому из 256 символов сопоставлено двоичное значение от 00000000 до 11111111. Независимо от вероятности появления символа на его представление отводится 1 байт, или 8 бит. Как известно, национальные языки обладают большой избыточностью, то есть разницей между энтропией источника и максимально возможной энтропией, обусловленной равной вероятностью появления любого символа из алфавита. Например, избыточность русского языка составляет 70%, а английского – 50%. Это в частности означает, что некоторые буквы появляются в тексте гораздо чаще других и поэтому использовать равномерное кодирование нерационально.
<span>При неравномерном кодировании часто встречающимся символам сопоставляются более короткие кодовые последовательности, редко встречающимся – более длинные. За счет этого удается значительно сократить объем файла без потерь информации. Существует несколько методов неравномерного кодирования, важнейших из которых является метод Шеннона-Фано.
как-то так
</span>
4. С:\учёба\математика\ГИА.
С:\учёба\математика
С:\учёба\математика\каталог1
С:\учёба\математика\каталог1\каталог2
подходит:
С:\учёба\математика\2013\Расписание
Ответ: 4
5.
1) afeget.doc
2) ufegelian.dim
3) zfegininal.disk
Хеши - на то и хеши, что расшифровок у них может быть бесконечное множество. В том числе и ожидаемые числа. Но знать мы не можем.
Можно превратить данные в хеш, но не наоборот. Вернее, можно, но хеш уже должен быть в базе (его уже создавали ранее), иначе никак.
Для кодирования одного из шести символов необходимо log(2)6 ≈ 3 бита.
Для кодирования пароля из 23 символов необходимо
23*3 = 69 бит = 69/8 байт ≈ 9 байт.
Для 50 паролей: 50*9=450 байт.
Ответ:
1-1 2 - 7 3-1 4-4 6-6 7-8 8-3.
Объяснение:
Как то так)