Часть I. Информация, системы счисления, основы логики, информационные модели 47

строки (одна за другой, подряд), а в конец приписывается еще одно число — номер строки по порядку (на /'-м шаге дописывается число /"). Вот первые 4 строки, созданные по этому правилу (в скобках указан номер строки):

1. 0

2. 001

3. 0010012

4. 001001200100123

Какая цифра стоит в последней строке на 62-м месте (считая слева направо)?

3.14. Строки (цепочки символов латинских букв) создаются по сле­ дующему правилу.

Первая строка состоит из одного символа — латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очеред­ную строку сначала записывается буква, чей порядковый номер в алфави­те соответствует номеру строки (на j'-m шаге пишется i-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.

Вот первые 4 строки, созданные по этому правилу:

1. А

2. ВАА

3. СВААВАА

4. DCBAABAACBAABAA Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите семь символов, стоящих в восьмой строке со 126-го по 132-е место (считая слева направо).

3.15. Цепочки символов (строки) создаются по следующему правилу. Нулевая строка состоит из одного символа — цифры «0». Каждая из последующих цепочек создается такими действиями: в

начало дважды подряд записывается предыдущая строка, далее — ин­вертированная предыдущая строка (вместо цифры «0» указывается цифра «1» и наоборот).

Вот первые 4 строки, созданные по этому правилу:

1. 0

2. 001

3. 001001110

4. 001001110001001110110110001

Сколько раз встречается цифра «1» в строке с номером 6?

48

Информатика

3.16. Упаковка информации методом RLE-кодирования состоит в следующем.

Упакованная последовательность содержит управляющие байты, за каждым управляющим байтом следует один или несколько байтов данных.

Если старший бит управляющего байта равен 1, то следующий за управляющим байт данных нужно повторить столько раз, сколько записано в оставшихся 7 битах управляющего байта.

Если же старший бит управляющего байта равен 0, то надо взять несколько следующих байтов данных без изменения. Сколько имен­но — записано в оставшихся 7 битах управляющего байта.

После кодирования методом RLE получилась следующая последо­вательность байтов:

00000011 10101010 10000001 10000010 10000111 00000011 10000101 00000010

Сколько байтов будет содержать данная последовательность после распаковки?

3.17. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется посимвольное кодирование: А-00, Б-11, В-010, Г—011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную после­ довательность переведите в шестнадцатеричный вид.

1)AD34 2)43DA 3)101334 4)CADBCD

3.18. Для букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых — из трех). Эти коды пред­ ставлены в таблице:

А	В	С	D	Е
000	01	100	10	011

Определите, какой набор букв закодирован двоичной строкой 0100010010011

1)BAADE 2)BADDE 3) BACDE 4) BACDB

3.19. Для кодирования некоторой последовательности, состоящей из букв А, В, С, D, Е, использовали неравномерный двоичный код: А-1, В-000, С-001, D-011. Укажите, каким кодовым словом должна быть закодирована буква Е, чтобы выполнялись два условия: 1) длина этого кодового слова должна быть наименьшей из возможных, 2) полученный код должен удовлетворять свойству однозначного декодирования. 1)010 2)00 3)10 4)01