1) Сущность алфавитного подхода - кодирование каждого символа определяется размером алфавита - сколько букв в системе - количество символав в алфавите
2) N = 2^i, где
N - количество символов в алфавите
i - глубина кодирования одного символа (количество ячеек памяти нужных для кодирования одного символа)
3) Сущность вероятностного подхода - вероятность - количество возможных результатов одного и того же события. Например, кидаем монетку - два вероятностных события - выпадет орел или решка.
В этом случае формула
N = 2^i, где
N - количество результатов выпадения события
i - глубина кодирования одного результата для данного события
4) Бит - наименьший результат возможного события: количество результатов не может быть меньше двух - ДА или НЕТ, те наименьшее количество событие произойдет если хотя бы будет два варианта - оно случится или не случится.
По другому - бит - это сообщение, которое уменьшает неопределенность прохождения события в два раза.
Так как используются только 3 символа L, R и V, представим их как 0, 1 и 2 соответственно. В таком случае, каждую последовательность из букв (уже цифр) мы можем рассматривать как число в трехзначной системе счисления.
Можем проверить: в условии сказано, что на 100-ом месте стоит строка RLVLL. Так как список начинается с нуля (LLLLL), то на сотом месте должно стоять число 99. Переводим в трёхзначную сс (смотрите вложение) и получаем 10200₃. Подставляем вместо 0-R, 1-R, 2-V и получаем RLVLL -- всё верно.
Теперь перейдём к задаче: нам нужно узнать последовательности под номерами 8, 81, 98, 110, 179. Переводим их в трёхзначную сс, предварительно уменьшив на 1 (т. к. последовательность начинается с нуля). Также добавим лишние нули (L) слева при необходимости, чтобы последовательность состояла из 5 символов. Смотрим:
8 → 7₁₀ = 000 21₃ = LLLVR81 → 80₁₀ = 0 2222₃ = LVVVV98 → 97₁₀ = 10121₃ = RLRVR110 → 109₁₀ = 11001₃ = RRLLR179 → 178₁₀ = 20121₃ = VLRVR
Пароль. Надёжность Аргумент
21012010 средняя. Много цифр но нету
букв и нету специаль
ных значков
Aliya. Низкая. Состоит из букв и
легко подобрать
Se12!Dx9. Высокая. Есть цифры и
заглавные буквы
и символы
Объяснение: