Представление информации и двоичное кодирование

Задача №1: Слово АРКА закодировано числовой последовательностью 0100100010, причём коды согласных и гласных букв имеют различную длину. Какое слово по этому коду соответствует последовательности 0001001?

Решение: Чтобы декодировать предложенную последовательность 0001001, нам необходимо знать коды у букв А, Р, К. А найдем их с помощью предложенного слова АРКА с её кодом 0100100010. Найдем сначала код у буквы А: слева и справа в слове буквы А, значит их коды должны быть одинаковы и это 010. Если отсечь буквы А в слове АРКА, у нас останется последовательность 0100. Так как по условию у гласных и согласных разная длина кода, следует что согласные имеют по 2 знака. Результатом будет Р-01, К-00. Картинка ниже для понятности.

Ответ: закодировано слово КАР

Задача №2: Буквы «А», «Б», «В» и «Г» закодированы двухразрядными последовательностями 00, 01, 10, 11 соответственно. Подсчитайте наибольшее число подряд идущих нулей в закодированной таким способом последовательности символов ВБВАГ.

Последовательность символов ВБВАГ будет закодировано следующим образом, где жирным шрифтом отмечены подряд идущие нули:

10 11 10 00 01

Ответ: 4 - наибольшее число подряд идущих нулей