4 буквы английского алфавита закодированы кодами различной длины: Четыре буквы английского алфавита закодированы кодами различной длины

Входная контрольная рыбота по информатике (8 класс)

___________________________________________________________________________________________________________________________________________________________________________________________________

Задача 4. Заполните таблицу, определяя объем информации в сообщении из К символов алфавита мощностью N.

Задача 5. Информационное сообщение объемом 450 битов состоит из 150 символов. Каков информационный вес каждого символа.

Дано:

Решение

Найти:

Ответ:_____________________________________________________________

Задача 6.Выразите в килобайтах:

1)1024 байта = __________________________________________________

2) 2¹³байтов = ____________________________________________________

3) 2¹⁶битов = ____________________________________________________

Задача 7. Заполните пропуски:

Задача 8. Каков минимальный объем видеопамяти, необходимый для хранения графического изображения, занимающего область экрана 512*512 пикселей, где каждая точка может иметь один из 256 цветов?

Дано:

Решение

Найти:

Ответ:_____________________________________________________________

Входная контрольная работа по информатике

8 класс

ФИ учащегося____________________________________________________

Класс____________________________________________________________

Вариант II

Задача 1. Мальчик зашифровал слово русского языка, заменив каждую букву ее порядковым номером в алфавите. В результате получилась запись:222122111121. Какое слово было зашифровано?

___________________________________________________________________________________________________________________________________________________________________________________________________

Задача 2. Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице:

Можно ли корректно декодировать сообщение:

-*-****—*—***-

___________________________________________________________________________________________________________________________________________________________________________________________________

Задача 3. От разведчика была получена шифрованная радиограмма, переданная с использованием азбуки Морзе. При передачи радиограммы было потеряно разбиение на буквы, но известно. Что в радиограмме использовались только следующие буквы:

Определите текст исходной радиограммы по полученной шифрованной радиограмме:

.—…-..-.—…..-

___________________________________________________________________________________________________________________________________________________________________________________________________

Задача 4. Заполните таблицу, определяя объем информации в сообщении из К символов алфавита мощностью N.

Задача 5. Для записи текста использовался 256-символьный алгоритм. Какой объем информации в байтах содержат 15 страниц текста, если на каждой странице расположено 32 строки по 64 символа в строке?

Дано:

Решение

Найти:

Ответ:_____________________________________________________________

Задача 6.Выразите в килобайтах:

1) 2¹⁰байта = __________________________________________________

2) 2¹⁶ байтов = ____________________________________________________

3) ¼ Мбайт = ____________________________________________________

Задача 7. Заполните пропуски:

Задача 8. Для хранения растрового изображения 64*64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображени?

Дано:

Решение

Найти:

Ответ:_____________________________________________________________

ЕГЭ — 1 — Кодирование и декодирование данных

Всего заданий в разделе: 107

№1 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:
1) 132₁₆ 2) D2₁₆ 3) 3102₁₆ 4) 2D₁₆

№2 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
1) 138₁₆ 2) DBCA₁₆ 3) D8₁₆ 4) 3120₁₆

№3 (Задание с сайта kpolyakov.spb.ru)

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
a b c d e
000 110 01 001 10
Определите, какой набор букв закодирован двоичной строкой 1100000100110
1) baade 2) badde 3) bacde 4) bacdb

№4 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:
1) 175423 2) 115612 3) 62577 4) 12376

№5 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:
1) А52₁₆ 2) 4С8₁₆ 3) 15D₁₆ 4) DE5₁₆

№6 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:
1) 84613₈ 2) 105233₈ 3) 12345₈ 4) 776325₈

№7 (Задание с сайта kpolyakov.spb.ru)

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице
а b с d е
100 110 011 01 10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные
1) cbade 2) acdeb 3) acbed 4) bacde

№8 (Задание с сайта kpolyakov.spb.ru)

Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице
А В С D Е F
00 100 10 011 11 101
Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.
1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD

№9 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится
1) AF52₁₆ 2) 4CB8₁₆ 3) F15D₁₆ 4) В9СА₁₆

№10 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ВГАГБВ и записать результат в шестнадцатеричном коде, то получится
1) CDADBC₁₆ 2) A7C4₁₆ 3) 412710₁₆ 4) 4С7А₁₆

№11 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ГАВБВГ и записать результат в шестнадцатеричном коде, то получится
1) 62D3₁₆ 2) 3D26₁₆ 3) 31326₁₆ 4) 62133₁₆

№12 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричном коде, то получится
1) 71013₁₆ 2) DBCACD₁₆ 3) 31A7₁₆ 4) 7A13₁₆

№13 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код
А Б В Г
00 11 010 011
Если таким способом закодировать последовательность символов ГАВБГВ и записать результат в шестнадцатеричном коде, то получится
1) DACBDC₁₆ 2) AD26₁₆ 3) 621310₁₆ 4) 62DA₁₆

№14 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код
A B C D E
000 11 01 001 10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано
1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110

№15 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
1) AD34 2) 43DA 3) 101334 4) CADBCD

№16 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 0001 2) 000 3) 11 4) 101

№17 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 1 2) 11 3) 01 4) 010

№18 (Задание с сайта kpolyakov.spb.ru)

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.
1) 57414 2) 53414 3) 53412 4) 53012

№19 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-0, Б-11, В-100, Г-011. Через канал связи передается сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в восьмеричный код.
1) DBACACD 2) 75043 3) 7A23 4) 3304043

№20 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-10, Б-11, В-110, Г-0. Через канал связи передается сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный код
1) D3A6 2) 62032206 3) 6A3D 4) CADBAADC

№21 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код
О К Л М Б
00 01 11 010 0110
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано
1) 110001001001110
2) 10000011000111010
3) 110001001101001
4) 1000110001100010

№22 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение
1) 71013
2) DBCACD
3) 7A13
4) 31A7

№23 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используются четырехразрядные последовательные двоичные числа от 1000 до 1011. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится
1) 175612 2) 115612 3) 62612 4) 12612

№24 (Задание с сайта kpolyakov.spb.ru)

Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01100010100100100110
1) 6543 2) 62926 3) 62612 4) 3456

№25 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г, Д, Е, Ж используются трех- и четырехразрядные последовательные двоичные коды от 101 до 1011. Если таким способом закодировать последовательность символов ГДЕЖЕБЕГ и записать результат в восьмеричном коде, то получится
1) 1046535325 2) 4232565524 3) 10465353250 4) 42325655240

№26 (Задание с сайта kpolyakov.spb.ru)

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.
1) BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB

№27 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв X, W, Y и Z, используются двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким способом закодировать последовательность символов YXZXWX и записать результат в шестнадцатеричном коде, то получится
1) 434 2) 4B8 3) 8B4 4) 8С4

№28 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВБАБГ и записать результат в восьмеричной системе счисления, то получится
1) 7011₈ 2) 21013₈ 3) 1107₈ 4) 247₈

№29 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв Е,П, Н, Ч, Ь используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПЕЧЕНЬЕ и записать результат в восьмеричном коде, то получится
1) 1030240 2) 12017 3) 2141351 4) 23120

№30 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв Х, Е, Л, О, Д используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ЛЕДОХОД и записать результат в шестнадцатеричном коде, то получится
1) 999C 2) 3254145 3) 123F 4) 2143034

№31 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв И, Д, Т, О, Х используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ТИХОХОД и записать результат в шестнадцатеричном коде, то получится
1) CD89 2) 89CD 3) 3154542 4) 2043431

№32 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв О, Ч, Б, А, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов КАБАЧОК и записать результат в шестнадцатеричном коде, то получится
1) 5434215 2) 9DA4 3) ABCD 4) 4323104

№33 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв Р, И, К, П, А используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПАПРИКА и записать результат в шестнадцатеричном коде, то получится
1) E634 2) A1B2 3) A45412A 4) 3430124

№34 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв О, Л, А, З, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ЗАКОЛКА и записать результат в шестнадцатеричном коде, то получится
1) 4531253 2) 9876 3) E832 4) 238E

№35 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв О, В, Д, П, А используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ВОДОПАД и записать результат в восьмеричном коде, то получится
1) 22162 2) 1020342 3) 2131453 4) 34017

№36 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв Д, Х, Р, О, В используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ХОРОВОД и записать результат в восьмеричном коде, то получится
1) 12334 2) 2434541 3) 36714 4) 16714

№37 (Задание с сайта kpolyakov.spb.ru)

Для кодирования букв Р, С, Н, О, Г используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов НОСОРОГ и записать результат в восьмеричном коде, то получится
1) 34244 2) 52634 3) 55634 4) 33334

№38 (Задание с сайта kpolyakov.spb.ru)

Для кодирования сообщения, состоящего только из букв A, M, N, E и O, используется неравномерный по длине двоичный код
A M N E O
000 11 01 001 10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано
1) 01100010001100 2) 01100100011001
3) 01100100011101 4) 01100100011100

№39 (Задание с сайта kpolyakov.spb.ru)

Кодирование сообщения происходило с использованием шифра переменной длины: А- 10, В- 11, С- 100, D- 101. После кодирования полученный двоичный шифр перевели в шестнадцатеричную систему счисления и получили: B72₁₆. Определите зашифрованное сообщение.
1)ABDBCA 2) DABCA 3) DDBCA 4) ABCDA

№40 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=01, Б=1, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 0001 2) 000 3) 11 4) 101

№41 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 101 2) 10 3) 11 4) 01

№42 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 010 2) 0 3) 01 4) 011

№43 (Задание с сайта kpolyakov.spb.ru)

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы
1) 00 2) 01 3) 11 4) 010

№44 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–11, В–000, Г–001, Д–011. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) это невозможно 2) для буквы Б – 1
3) для буквы Г – 00 4) для буквы Д – 01

№45 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–11, Б–10, В–011, Г–000, Д–001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) для буквы Г – 00 2) это невозможно
3) для буквы В – 01 4) для буквы Б – 1

№46 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) для буквы Г – 11 2) это невозможно
3) для буквы В – 000 4) для буквы Б – 00

№47 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А–1110, Б–0, В–10, Г–110. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования.
1) 0001 2) 0011 3) 0111 4) 1111

№48 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А–111, Б–110, В–100, Г–0. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 001 2) 00 3) 101 4) 10

№49 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них
1) 0 2) 01 3) 02 4) 10

№50 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа
1) для буквы Б – 1 2) это невозможно
3) для буквы В – 2 4) для буквы Д – 2

№51 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–111, Б–110, В–100, Г–101. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 0 2) 01 3) 00 4) 000

№52 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.
Выберите правильный вариант ответа.
1) это невозможно
2) для буквы Г – 10
3) для буквы Д – 11
4) для буквы Д – 10

№53 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 100, Б — 101, В — 111, Г — 110.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 10 2) 000 3) 11 4) 1111

№54 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 001, Б — 010, В — 000, Г — 011.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 00 2) 01 3) 0000 4) 101

№55 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 111, Б — 110, В — 101, Г — 100.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 1 2) 0 3) 01 4) 10

№56 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 000, Б — 001, В — 010, Г — 011.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 1 2) 0 3) 01 4) 10

№57 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 11111, Б — 11000, В — 00100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 00000 2) 00011 3) 11100 4) не подходит ни одно из указанных выше слов

№58 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 00110, Б — 11000, В — 10011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 01101 2) 01001 3) 00011 4) не подходит ни одно из указанных выше слов

№59 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 11100, Б — 00110, В — 01011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 11001 2) 10010 3) 10001 4) не подходит ни одно из указанных выше слов

№60 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01101, Б — 00110, В — 10001. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 11111 2) 11010 3) 01000 4) не подходит ни одно из указанных выше слов

№61 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 00101, Б — 01011, В — 10110. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 10000 2) 01110 3) 11000 4) не подходит ни одно из указанных выше слов

№62 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01010, Б — 11001, В — 10100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 00000 2) 00111 3) 01101 4) не подходит ни одно из указанных выше слов

№63 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01101, Б — 11011, В — 00010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 10100 2) 10001 3) 11000 4) не подходит ни одно из указанных выше слов

№64 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01000, Б — 10011, В — 11101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 10100 2) 01011 3) 00110 4) не подходит ни одно из указанных выше слов

№65 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01110, Б — 10010, В — 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 01000 2) 11001 3) 10111 4) не подходит ни одно из указанных выше слов

№66 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 10110, Б — 11000, В — 00101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 01011 2) 01110 3) 10001 4) не подходит ни одно из указанных выше слов

№67 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 00100, Б — 01010, В — 11111. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 00001 2) 01001 3) 10001 4) не подходит ни одно из указанных выше слов

№68 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 01000, Б — 00011, В — 11101. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 00101 2) 01110 3) 10100 4) не подходит ни одно из указанных выше слов

№69 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А — 10000, Б — 00101, В — 01010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов
1) 01111 2) 11011 3) 10110 4) не подходит ни одно из указанных выше слов

№70 (Задание с сайта kpolyakov.spb.ru)

Для передачи помехоустойчивых сообщений в алфавите, который содержит 16 различных символов, используется равномерный двоичный код. Этот код удовлетворяет следующему свойству: в любом кодовом слове содержится четное количество единиц (возможно, ни одной). Какую наименьшую длину может иметь кодовое слово
1) 3 2) 4 3) 5 4) 6

№71 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами
А-0, И-00, К-10, О-110, Т-111
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАА 2) ИКОТА 3) КОТ 4) ни одно из сообщений не подходит

№72 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 00000, О – 00111, Р – 11011, Т – 11100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).
11011 10111 11101 00111 10001
10000 10111 11101 00111 00001
1) ПОТОП 2) РОТОР 3) ТОПОР 4) ни одно из сообщений не принято корректно

№73 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 11111, О – 11000, Р – 00100, Т – 00011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно и укажите его расшифровку (пробелы несущественны)
11011 11100 00011 11000 01110
00111 11100 11110 11000 00000
1) ПОТОП 2) РОТОР 3) ТОПОР 4) ни одно из сообщений не принято корректно

№74 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: E, Н, О, Т. В любом сообщении больше всего букв О, следующая по частоте буква – Е, затем – Н. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать
1) Е – 0, Н – 1, О – 00, Т – 11 2) О – 1, Н – 0, Е – 01, Т – 10
3) Е – 1, Н – 01, О – 001, Т – 000 4) О – 0, Н – 10, Е – 111, Т – 110

№75 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 10111, Б — 00000, В — 11010.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение – выберите правильный вариант.
1) АБВВ 2) хххх 3) АБхх 4) АБхВ

№76 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 10001, Б — 01101, В — 10110.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 00110 11101 11000 11001. Декодируйте это сообщение – выберите правильный вариант.
1) ВБхх 2) ВБВА 3) хххх 4) ВБхА

№77 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 11010, Б — 00110, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение – выберите правильный вариант.
1) БААх 2) БААВ 3) хААх 4) хххх

№78 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 10010, Б — 11111, В — 00101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 10000 10101 11001 10111. Декодируйте это сообщение – выберите правильный вариант.
1) АВББ 2) хххх 3) АВхБ 4) АххБ

№79 (Задание с сайта kpolyakov.spb.ru)

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
А — 11000, Б — 00010, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).
Получено сообщение 11110 10111 10010 10000. Декодируйте это сообщение – выберите правильный вариант.
1) хххх 2) АВБА 3) ххБА 4) хВБА

№80 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: И, Г, Л, А. Для кодирования букв И, Г, Л используются 6-битовые кодовые слова
И – 000000, Г – 001110, Л – 110110.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы А так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
1) 111110 2) 111000 3) 000110 4) не подходит ни одно из указанных выше слов

№81 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: П, А, Р, К. Для кодирования букв П, А, Р используются 6-битовые кодовые слова
П – 111111, А – 110001, Р – 001001.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы К так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
1) 000001 2) 111001 3) 000111 4) не подходит ни одно из указанных слов

№82 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы А, И, С, Т. Для кодирования букв А, И, С используются 5-битовые кодовые слова: А — 10000, И — 11110, С — 01011. Для этих кодовых слов выполнено такое свойство: кодовые слова для разных букв отличаются не менее, чем в трех позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для буквы Т нужно выбрать кодовое слово так, чтобы оно тоже отличалось от кодовых слов для букв А, И, С не менее, чем в трех позициях. Какое из перечисленных ниже кодовых слов можно использовать для буквы Т
1) 01111 2) 01001 3) 00101 4) не подходит ни одно из указанных слов

№83 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом сообщении больше всего букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже, чем любая другая. Какой из перечисленных ниже кодов нужно использовать, чтобы передаваемые закодированные сообщения были как можно более короткими
1) Э — 0, Ю — 1, Я — 00, Ы – 11
2) Я — 1, Ю – 0, Э — 01, Ы — 10
3) Э — 1, Ю — 01, Я — 001, Ы — 000
4) Я — 0, Ю — 11, Э — 101, Ы – 100

№84 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11
Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.
1) 1 2) 0 3) 01 4) 101

№85 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
1) кодовое слово для буквы Е можно сократить до 01
2) кодовое слово для буквы К можно сократить до 1
3) кодовое слово для буквы Н можно сократить до 10
4) это невозможно

№86 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность
1) Д – 100, Е – 110 3) Д – 10, Е – 11
2) Д – 100, Е – 11 4) Д – 10, Е – 1

№87 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы М, А, Р, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв М, А, Р используются такие кодовые слова: М: 010, А: 1, Р: 011.
Укажите кратчайшее кодовое слово для буквы Т, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением

№88 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 1; Б – 0100; В – 000; Г – 011; Д – 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать
1) для буквы Г – 11 2) для буквы В – 00 3) для буквы Г – 01 4) это невозможно

№89 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 10; Б – 11; В – 000; Г – 001; Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать
1) это невозможно 2) для буквы А – 0 3) для буквы В – 00 4) для буквы Д – 01

№90 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 5 букв А, Д, Р, Т, К. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 1, Д — 00, Р — 10, Т — 110, К — 111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) АКР 2) РАД 3) ТАРА 4) ни одно из сообщений не подходит

№91 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 01, К — 010, Л — 011, Р — 11, Т — 101.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) РАК 2) ЛАК 3) ТАРА 4) ни одно из со­об­ще­ний не под­хо­дит

№92 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, У. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 01, Б — 10, К— 00, Л — 11, Р — 101.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КРАБ 2) ЛАК 3) АРКА 4) ни одно из со­об­ще­ний не под­хо­дит

№93 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 5 букв А, Б, В, К, Р. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 0, Б — 10, В — 00, К — 11, Р — 101.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАРА 2) РАК 3) БАРК 4) ни одно из со­об­ще­ний не под­хо­дит

№94 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов
1) 7 2) 8 3) 9 4) 10

№95 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать
1) это невозможно 2) для буквы Б – 01
3) для буквы В – 11 4) для буквы Г – 11

№96 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 11; Б – 110; В – 101; Г – 000; Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать
1) это невозможно 2) для буквы Б – 10
3) для буквы В – 01 4) для буквы Д – 10

№97 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначноедекодирование. Для букв Т, О, Л используются такие кодовые слова: Т – 101, О – 01, Л – 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.

№98 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 001. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов

№99 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов

№100 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов

№101 (Задание с сайта kpolyakov.spb.ru)

В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды трёх букв: 1, 01, 001. Коды остальных четырёх букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов

№102 (Задание с сайта kpolyakov.spb.ru)

В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов

№103 (Задание с сайта kpolyakov.spb.ru)

В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 10, 111. Коды остальных пяти букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов

№104 (Задание с сайта kpolyakov.spb.ru)

В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах

№105 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования
а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование),
б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г
1) А:1, Б:01, В:001, Г:111
2) А:1, Б:01, В:10, Г:111
3) А:00, Б:01, В:10, Г:11
4) А:100, Б:101, В:11, Г:0

№106 (Задание с сайта kpolyakov.spb.ru)

По каналу связи передаются сообщения, каждое из которых содержит 10 букв А, 5 букв Б, 20 букв В и 5 букв Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования
а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование),
б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г
1) А:1, Б:01, В:001, Г:111
2) А:00, Б:01, В:10, Г:11
3) А:0, Б:10, В:11, Г:111
4) А:10, Б:111, В:0, Г:110

№107 (Задание с сайта kpolyakov.spb.ru)

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов
1) 13 2) 14 3) 15 4) 16

Консультация №13 ЕГЭ информатика задание 10 «Кодовый замок! — 19 Февраля 2018

Для вычисления количества информации применяются несколько различных формул в зависимости от ситуации:

При вычислении количества информации в сообщении для равновероятностных событий, общее количество которых равно N, используется формула:

• N — количество сообщений
• I — длиной битов

 
* следует иметь в виду, что также приняты следующие обозначения: Q = 2^k

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

Решение:

Таким образом мы получили равномерный код, т.к. длина каждого кодового слова одинакова для всех кодов (2).

А количество сообщений длиной I битов:

N = 2^I

Т.е. количество сообщений длиной 2 бита, как в примере с нашими буквами, будет равно Q = 2² = 4

Количество различных сообщений в алфавите разной мощности

Рассмотрим вариант с 5 буквами (мощность алфавита = 5), которые надо разместить в сообщении длиной 2 символа:

Найдем формулу для нахождения количества различных сообщений в алфавите различной мощности:

Если мощность некоторого алфавита составляет N, то количество различных сообщений длиной L знаков:

• N – мощность алфавита
• L – длина сообщения
• Q – количество различных сообщений

Пример: Сколько существует всевозможных трехбуквенных слов в английском языке?

Решение:

В английском алфавите 26 букв. Значит мощность алфавита = 26. Длина сообщения = 3. Найдем по формуле количество трехбуквенных слов:
Q = 26³

• Если слово состоит из L букв, причем есть n1 вариантов выбора первой буквы, n2 вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение:

N = n1 * n2 * … * nL

Количество сообщений при различном вхождении (встречаемости) букв

Иногда в заданиях 10 приходится использовать формулу комбинаторики для проверки полученных результатов перебора. Число сочетаний из n элементов по k элементов:

Число сочетаний из n элементов
по k элементов

• I – количество информации в битах
• N – количество вариантов

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

Решение:

два раза буква А, на остальных местах - одна из трех оставшихся букв:
А А 3 3 = 3 * 3 = 32 = 9
А 3 А 3 
А 3 3 А 
3 А А 3 
3 А 3 А 
3 3 А А 
 

Число сочетаний из n элементов по k элементов:
C^k_n=n!/(n!*(n-k)!)

C24 = 4!/(2!*(4-2)!) = 24/(2*2) = 6 вариантов 

Факториал числа n! = 0*1*2*3..*n

6 * 9 = 54

• Длина сообщения = 4. Мощность алфавита = 4. Но мешает условие: буква А встречается ровно два раза.
• В таких заданиях используется способ перебора всевозможных вариантов:
• Получили 6 вариантов, каждый из которых равен 9.
• Проверим формулой числа сочетаний:
• Т.е. проверка прошла успешно, мы получили 6 вариантов.
• Осталось посчитать количество всех сообщений:

Дополнительные формулы

Количество информации и равновероятные события

При определении количества информации для равновероятностных событий могут понадобиться две формулы:

• Формула Шеннона:

• x — количество информации в сообщении о событии
• p — ве­ро­ят­ность со­бы­тия

• Формула вероятности случайного события:

• m — кол-во благоприятных исходов (число случаев, способствующих событию А)
• n — кол-во общих исходов (общее число равновозможных случаев)

Количество информации и неравновероятные события

При использовании неравновероятного события, вероятность которого равна p, для вычислениия количества информации используется формула:

*квадратные скобки означают ближайшее целое, меньшее или равное значению выражения в скобках

Формула Хартли:

Формула Хартли

• I – количество информации в битах
• N – количество вариантов

Алфавитный подход:

Информационный объем сообщения длиной L:

Алфавитный подход

• N — мощность алфавита
• L — длина сообщения

Примеры заданий:

ЕГЭ по информатике 2017 задание 10 ФИПИ вариант 1 (Крылов С.С., Чуркина Т.Е.): Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является цифрой от 1 до 6. Сколько различных вариантов шифра можно задать, если известно, что цифра 1 должна встречаться в коде ровно 1 раз, а каждая из других допустимых цифр может встречаться в шифре любое количество раз или не встречаться совсем?

Решение:

Q=N^L

Итак, что у нас дано из этой формулы:

1 5 5 5 5 - 1 * Q=54 = 625
5 1 5 5 5 - 1 * Q=54 = 625
5 5 1 5 5 - 1 * Q=54 = 625
5 5 5 1 5 - 1 * Q=54 = 625
5 5 5 5 1 - 1 * Q=54 = 625

625 * 5 = 3125

• Формула количества различных сообщений:
• Длина сообщения (L) = 5 символов
• Начальная мощность алфавита (N) = 6 (цифры от 1 до 6). Но так как цифра 1 встречается ровно один раз, а остальные 5 цифр — любое количество раз, то будем считать, что N = 5 (цифры от 2 до 6)
• Количество различных сообщений (вариантов шифра) = Q = ?
• Согласно условию получим следующие варианты размещения (5 цифр размещаем на 4 позиции):
• В итоге получим:

Результат: 3125

ЕГЭ по информатике 2017 задание 10 ФИПИ вариант 5 (Крылов С.С., Чуркина Т.Е.):

Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является одной из букв X, Y или Z. Сколько различных вариантов шифра можно задать, если известно, что буква X должна встречаться в коде ровно 2 раза, а каждая из других допустимых букв может встречаться в шифре любое количество раз или не встречаться совсем?

Решение:  

Q = N^L

Итак, что у нас дано из этой формулы:

Перебор всех вариантов:

X X ? ? ? - 12 * Q=23 = 8
X ? X ? ? - 12 * Q=23 = 8
X ? ? X ? - 12 * Q=23 = 8
X ? ? ? X - 12 * Q=23 = 8
? X X ? ? - 12 * Q=23 = 8
? X ? X ? - 12 * Q=23 = 8
? X ? ? X - 12 * Q=23 = 8
? ? X X ? - 12 * Q=23 = 8
? ? X ? X - 12 * Q=23 = 8
? ? ? X X - 12 * Q=23 = 8

Число сочетаний из n элементов по k элементов:
C^k_n=n!/(n!*(n-k)!)

C25 = 5!/(2!*(5-2)!) = 120/(12) = 10 вариантов 

* Факториал числа: n! = 0*1*2*3..*n

8 * 10 = 80

• Формула количества различных сообщений:
• Начальная мощность алфавита (N) = 3 (буквы X, Y, Z). Но так как буква X встречается ровно два раза, то мы ее рассмотрим отдельно, а остальные 2 буквы — любое количество раз, значит будем считать, что N = 3-1 = 2 (Y и Z)
• Исходя из предыдущего пункта, длина сообщения тоже сократится: (L) = 5-2 = 3 символа (остальные два символа отведем на размещение X)
• Количество различных сообщений (вариантов шифра) = Q = ?
• Согласно условию получим следующие варианты размещения:
• Проверим получившееся количество вариантов при помощи формулы поиска числа сочетаний.
• Количество вариантов проверено (=10). В итоге получаем:

Результат: 80

ЕГЭ по информатике 2017 задание 10 ФИПИ вариант 10 (Крылов С.С., Чуркина Т.Е.):

Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является либо буквой (A или B) или цифрой (1, 2 или 3). Сколько различных вариантов шифра можно задать, если известно, что в коде присутствует ровно одна буква, а все другие символы являются цифрами?

Решение:

Формула количества различных сообщений:

Q = N^L

Q = 2 * 34 = 162

"2" означает одна из двух букв: А или B, "3" - одна из трех цифр:

2 3 3 3 3 -> Q = 2 * 34 = 162
3 2 3 3 3 -> Q = 2 * 34 = 162
3 3 2 3 3 -> Q = 2 * 34 = 162
3 3 3 2 3 -> Q = 2 * 34 = 162
3 3 3 3 2 -> Q = 2 * 34 = 162

• Так как цифры (1, 2, 3) могут занимать 4 позиции из пяти, а две буквы (А и В) одну из позиций, значит:
• Согласно условию получим следующие варианты размещения:
• Получили по 5 вариантов с размещением букв А и B
• Осталось умножить: 5*162 = 810

Результат: 810

Переводчик Брайля — Декодер алфавита

Переводчик Брайля использует специальный алфавит для слабовидящих / слепых людей, состоящий из точек, к которым можно прикоснуться одним или несколькими пальцами. Каждая буква соответствует комбинации из 6 точек (тисненых или нет).

Существует 2 основных типа алфавита: международный алфавит и французский алфавит (который имеет особенности для акцентированных символов или цифр).

Пример: BRAILLE пишется ‘⠃ ⠗ ⠁ ⠊ ⠇ ⠇ ⠑’ (символы Unicode) или
(изображения)

Точки читаются в столбцах и пронумерованы 1-2 -3 для первого столбца и 4-5-6 для второго.

Пример: BRAILLE , следовательно, также может быть записано 12,1235,1,24,123,123,15

Для цифр существует 2 режима, в международном режиме используется символ ⠼ (3-4-5-6 — назад L), а буквы от A до J — соответственно 1,2,3,4,5,6,7,8,9 и 0. Во втором французском стиле, называемом Antoine, используется символ ⠠ (6) вместо ⠼ но сохраняет буквы от A до J в качестве значения цифр.

Пример: 1, таким образом, записывается как ⠼⠁ (международный режим) или ⠠⠁ (режим Антуана)

Может возникнуть двусмысленность при интерпретации чисел с несколькими цифрами ‘⠼⠁ ⠁’ может означать 11 или 1A, чтобы во избежание этого цифровой символ ⠼ может повторяться с каждой цифрой.

38 букв алфавита

Мейв Мэддокс

Сообщение Даниэля на букву Z определенно вызвало бурный рост читателей 1 апреля! Большинство читателей быстро уловили шутку и присоединились к апрельскому дурачению, но некоторые, похоже, были действительно недовольны нами. Комментарии все еще поступают, и их приятно читать.

В «идеальном» алфавите для каждого звука речи должна быть одна буква.Как всем известно, и почти все любят это указывать, в английском языке нет идеального алфавита.

Из 26 букв английского алфавита только 14 обозначают один звуковой звук:
b, d, h, j, k, l, m, n, p, r, t, v, w, z

Если мы хотим подумать об избавлении от «ненужных» букв, лучшим кандидатом будет не z , а c . C не имеет собственного звука, но является альтернативным написанием звуков / k / и / s /, как в camp и cent .

Следующая наименее необходимая буква — q . Сам по себе он представляет звук / k /. Буква u означает звук / квт /: Ирак, королева .

Из пяти оставшихся согласных букв f, g, s, x, и y четыре представляют собой отдельные звуки, но могут также представлять согласные звуки, уже представленные другими буквами:

f: fun,
g: go, жираф
s: sin, miser
x: fox, ксилофон

Буква y может обозначать как согласную, так и гласную:
y: желтый, спортзал

Что касается гласных букв a, e, i, o, и и , то звуки, которые они представляют, имеют номер не менее 12 (в американской речи гласные звуки отца и на одинаковы):
a: at, ape, отец
e: Ed, be
i: in, ice
o: on, no, to
u: up, uke, put

Это касается 26 букв английского алфавита, но это еще не конец истории.

Большая часть путаницы с написанием английского языка возникает из-за того, что он притворяется, будто английский пишется с помощью 26 отдельных букв алфавита. На самом деле мы используем комбинации букв как «дополнительные буквы» для обозначения звуков речи, которые не представлены ни одной из отдельных букв. Вот 12 комбинаций, которые представляют различные звуки речи:

ow: корова
oi: масло
aw: закон
ar: автомобиль
или: для
er: her
sh: ship
wh: колесо
ch: церковь
th: тонкое, это
ng: sing
si; видение

Как ни крути, английское правописание сложно, но знание комбинаций, которые представляют звуки не в алфавите, может устранить большую путаницу.

Что касается избавления от каких-либо букв, защита Z 1 апреля показывает, насколько популярна эта идея!

ПРИМЕЧАНИЕ: Существуют альтернативные варианты написания звуков / ow /, / oi /, / aw /, / er / и / sh /. Альтернативные варианты написания также существуют для многих звуков, представленных отдельными буквами. Тема с альтернативным написанием лучше всего оставить для другого поста.

Хотите улучшить свой английский за пять минут в день? Получите подписку и начните получать наши ежедневные советы и упражнения по написанию!

Продолжайте учиться! Просмотрите категорию «Правописание», проверьте наши популярные сообщения или выберите соответствующую публикацию ниже:

Прекратите делать эти досадные ошибки! Подпишитесь на Daily Writing Tips сегодня!

• Вы будете улучшать свой английский всего за 5 минут в день, гарантировано!
• Подписчики получают доступ к нашим архивам с более чем 800 интерактивными упражнениями!
• Вы также получите три бонусные электронные книги совершенно бесплатно!

Попробовать бесплатно

Код Морзе — Простая английская Википедия, бесплатная энциклопедия

Таблица букв и цифр кода Морзе

Код Морзе все еще используется на судах с использованием огней

Код Морзе — это тип кода, который используется для отправки телеграфной информации с использованием ритма.В коде Морзе используются точки, и тире, , чтобы показать буквы алфавита, цифры, знаки препинания и специальные символы данного сообщения. Когда сообщения отправляются с помощью кода Морзе, точки представляют собой короткие звуковые сигналы, щелчки или вспышки, а тире — более длинные.

Код Морзе назван в честь Сэмюэля Морса, который помог его изобрести. Сегодня он не используется так часто, как в 19-20 веках. Телетайпы были изобретены в начале 20-го века со своими собственными кодами и постепенно вытеснили азбуку Морзе.Еще более распространенными стали другие типы технологий, которые проще использовать для общения. Однако некоторые люди до сих пор используют азбуку Морзе для общения по любительскому радио.

В некоторых странах существуют разные типы кода Морзе.

В коде Морзе есть три разных символа; есть короткий, обычно называемый «дит», длинный, называемый «да», и пауза. Дах в три раза длиннее дита, а пауза такой же длины, как дит.

Код Морзе

можно отправить разными способами.На кораблях вместо радиосвязи часто использовались мерцающие огни.

S.O.S в том виде, в каком он используется сегодня, был введен Императорским флотом Германии в 1904 году. Он был обязательным для всех немецких кораблей, начиная с 1905 года. Он был задуман как сигнал бедствия и должен повторяться, пока все другие станции не перестанут отправлять. После этого будет отправлено настоящее сообщение. Также между персонажами нет паузы.

В то время рынок контролировали две компании; один был Telefunken, а другой — Маркони.Маркони находился под британским контролем, Telefunken был немецким. Маркони использовал CQD как сигнал бедствия.

Люди, которые общались, были сотрудниками Marconi или Telefunken; они не были наняты судовладельцами. Этим операторам не разрешалось отвечать на звонки, отправленные конкурирующей компанией, которые также включали сигналы бедствия. Поскольку это противоречило морским законам, конференция в Берлине решила использовать немецкий сигнал бедствия в международном масштабе. Это началось в 1908 году.Когда корабль «Республика» послал сигнал бедствия в 1909 году, он все еще был CQD, а «Титаник» сначала отправил CQD, в 1912 году.

Первым кораблем, который использовал новый сигнал, был RMS Slavonia в 1909 году.

Глобальная морская система связи при бедствии и безопасности (ГМССБ) — это спутниковая система, которая была введена в 1999 году для обработки аварийных ситуаций. Он определяет четыре разных региона, три из которых покрыты спутником. Четвертый, охватывающий полярные регионы, освещается коротковолновым радио.С введением GMDSS сигнал S.O.S больше не используется.

альтернативных кодов для специальных букв французского алфавита

Grain (E)

E заглавные буквы E )

9018 U)

L018 L187

9018 Accent Tréma (i)

Как набирать специальные французские буквы, используя их альтернативные коды?

• Убедитесь, что вы включили NumLock,
• нажмите и удерживайте клавишу Alt ,
• введите значение альтернативного кода специальной французской буквы, например, для строчного ударения могила e, введите 0 2 3 2 на цифровой клавиатуре ,
• отпустите клавишу Alt , и вы получите è .

* Вы должны ввести перед 0.

** Вышеупомянутая процедура не применима для MacOS.

Для получения дополнительной информации о том, как использовать символы, символы и смайлики, пожалуйста, ознакомьтесь с нашим Как использовать Alt-коды? страница.

Секретный язык: криптография и секретные коды

Рон Хипшман

Когда вы были ребенком, у вас было кольцо-декодер «Captain Midnight»? С его помощью вы могли отправлять друзьям сообщения, которые никто не мог прочитать.Или, может быть, вы помните, как использовали специальные символы для написания заметок для своего «пожатия» в классе. Если записку перехватили, ваш учитель ничего не узнал бы о вашем романе.

В более серьезных случаях наши военные и дипломатические силы используют коды и шифры для защиты конфиденциальной информации от посторонних глаз. Компании также отправляют данные, которые были закодированы, чтобы попытаться защитить коммерческую тайну и закулисные сделки. В конце концов, вы не хотите, чтобы ваш конкурент узнал, что вы собираетесь приобрести его компанию с выкупом за счет заемных средств.

Изучение шифрования и кодирования (на передающей стороне), а также расшифровки и декодирования (на принимающей стороне) называется криптографией от греческого κρυπτός (криптос), или скрытый и γράφειν (графия), или письмо. Если вы не знаете греческого языка (а некоторые из нас знают), приведенные выше буквы могут быть формой кода! Хотя различие нечеткое, шифры отличаются от кодов. Когда вы заменяете одно слово другим словом или предложением, например, в словаре иностранного языка, вы используете код.Когда вы смешиваете или заменяете существующие буквы, вы используете шифр. (Я сказал вам, что разница нечеткая, и вы можете комбинировать коды и шифры, заменяя одно слово другим, а затем смешивая результат.) Мы сконцентрируемся на шифрах.

Для того, чтобы шифр был полезным, необходимо знать несколько вещей как на отправляющей, так и на принимающей стороне.

1. Алгоритм или метод , используемый для шифрования исходного сообщения (известного как открытый текст).
2. Ключ , используемый с алгоритмом, позволяющим зашифровывать и дешифровать открытый текст.
3. Период или время , в течение которого ключ действителен.

По аналогии, чтобы войти в свой дом, вам нужно вставить ключ в замок, чтобы открыть дверь. Этот процесс (использование ключа и замка) и есть метод или алгоритм. Теперь этот метод работает только в том случае, если у вас есть подходящий ключ для вставки в замок, и ваш ключ будет действителен только до тех пор, пока вы проживаете в конкретном жилище. Следующий житель поменяет замки на другой ключ, чтобы убедиться, что вы не можете войти, даже если вы знаете метод.

Выбор трех вышеперечисленных пунктов — алгоритма, ключа и периода — зависит от ваших потребностей. Если вы находитесь на поле боя и получаете текущие тактические данные, вам нужен алгоритм, который позволит легко расшифровать сообщение в пылу битвы. С другой стороны, вы также должны предполагать, что ваш оппонент перехватил ваше зашифрованное сообщение и пытается его сломать. Следовательно, вы должны выбрать достаточно сложный алгоритм (метод), чтобы к тому времени, когда ваш оппонент это выяснил, данные были бесполезны.Чем проще алгоритм вы выберете, тем чаще вам придется менять ключ, открывающий код — если вы хотите держать своего врага в неведении.

Шифры делятся на две основные категории; шифры подстановки и шифры транспонирования. Шифры подстановки заменяют буквы в открытом тексте другими буквами или символами, сохраняя порядок, в котором символы встречаются. Шифры транспонирования сохраняют все исходные буквы нетронутыми, но меняют их порядок. Текст, полученный в результате любого метода шифрования, называется зашифрованным текстом.Конечно, вы можете использовать оба метода один за другим, чтобы еще больше запутать непреднамеренного получателя. Чтобы почувствовать эти методы, давайте взглянем на некоторые шифры.

Замещающие шифры и кольца декодера

Мы постоянно используем подстановочные шифры. (На самом деле, шифры подстановки в большинстве случаев можно было бы правильно называть кодами.) Код Морзе, сокращение, семафор и код ASCII, с которым эти символы хранятся внутри моего Macintosh, — все это примеры.(ASCII расшифровывается как Американский стандартный код для обмена информацией, на всякий случай, если вам интересно.) Единственная разница между этими и шпионскими кодами состоит в том, что приведенные выше примеры стандартизированы, так что их знают все.

Кольцо декодера Captain Midnight (которое также является кольцом «кодировщика») позволяет выполнять простой шифр подстановки. Обычно он имеет два концентрических колеса букв, от A до Z. Вы вращаете внешнее кольцо и заменяете буквы в сообщении, находящемся на внешнем кольце, буквами, расположенными непосредственно под ним на внутреннем кольце (см. Диаграмму).Здесь алгоритм заключается в смещении алфавита, а ключ — это количество символов для его смещения. Юлий Цезарь использовал эту простую схему, смещая на 3 символа (Он бы поставил «A» на внешнем кольце букв поверх «D» на внутреннем кольце, если бы у него было кольцо декодера Captain Midnight.) Слово «EXPLORATORIUM» «таким образом становится» HASORUDWRULXP. » Такая схема была легко сломана и показывала определенную степень наивности Цезаря в отношении разведки врага.

Шифр ​​подстановки колес

Щелкните здесь, чтобы загрузить копию Cypher Wheel (12k PDF).Скопируйте и вырежьте два колеса. Поместите меньшее колесо поверх большего колеса и поверните их так, чтобы ваша «ключевая буква» на маленьком колесе оказалась под буквой «А» большого колеса. Теперь вы можете зашифровать свой открытый текст и передать его другу, который знает правильную ключевую букву.

Вы можете немного усложнить дешифрование своего зашифрованного текста, если бросите в шляпу 26 листов бумаги, на каждом из которых написана буква алфавита, вытащите их по одной и положите рядом друг с другом. нормальный алфавит.Результат может выглядеть следующим образом (я просто использовал порядок клавиш на своей клавиатуре, поэтому вы можете назвать это кодом «Qwerty»):

Обычная буква A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
 Буква зашифрованного текста Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
 

Вы можете составить секретное сообщение из приведенной выше таблицы. Каждый раз, когда вы видите «Я», вы заменяете внизу «О» и так далее для других символов. Сообщение «Встретимся после школы за спортзалом» будет выглядеть так:

.

«DTTZ DT QYZTK LEIGGS WTIOFR ZIT UND.»

Длина слова — особенно короткие слова — дает отличные подсказки относительно природы кода (см. Частотные диаграммы). Чтобы скрыть ваше сообщение, игнорируйте пробелы и разбейте сообщение на части равного размера. В шпионском бизнесе обычно используется пять букв, поэтому ваше сообщение будет выглядеть следующим образом (обратите внимание, что в конце добавляется дополнительный «фиктивный» символ «M», чтобы оно представляло собой группу из 5 букв. У получателя не должно быть никаких проблема с лишним персонажем.):

DTTZD TQYZT KLEIG GSWTI OFRZI TUNDM

Другая популярная система, называемая схематическим шифром, используемая многими детьми в школе, заменяет буквы символами вместо других букв.Эта система, по сути, аналогична системе замены букв, но ее легче запомнить, чем 26 случайно выбранных букв. В нем используются доски для крестиков-ноликов и два крестика, как показано ниже.

То же секретное сообщение, что и выше, с использованием линий, окружающих каждую букву (и включая точку, где необходимо), становится:

Несмотря на то, что это выглядит как неразборчивый текст из космоса, специалисту-криптологу потребуется не более 10 минут, чтобы разобраться.Зачем? При наличии достаточного количества зашифрованного текста определенные закономерности становятся очевидными. Обратите внимание, как часто появляется пустой четырехсторонний прямоугольник: шесть раз из 29 символов или примерно в 20% случаев. Это сразу указывало бы на то, что пустая клетка почти наверняка была символом «E», наиболее часто используемой буквы в английском языке. Другие буквы также можно определить по их частоте и по их ассоциации с другими соседними символами (см. «Частоты»). Почти все шифры подстановки открыты для такого рода анализа.

Фрэнсис Бэкон создал один из наиболее интересных подстановочных шифров. Он использовал два разных шрифта, немного различающихся по весу (жирности). Он разбил свой зашифрованный текст на 5 групп символов, каждая из которых будет представлять один символ в его открытом тексте. В зависимости от того, какие символы в группе выделены жирным шрифтом, можно определить символ открытого текста, используя следующую таблицу (* обозначает простой символ, а B — жирный символ)

A = ***** G = ** BB * M = * BB ** S = B ** B * Y = BB ***
B = **** B H = ** BBB N = * BB * B T = B ** BB Z = BB ** B
C = *** B * I = * B *** O = * BBB * U = B * B **
D = *** BB J = * B ** B P = * BBBB V = B * B * B
E = ** B ** K = * B * B * Q = B **** W = B * BB *
F = ** B * B L = * B * BB R = B *** B X = B * BBB
 

Наше то же секретное сообщение, что и выше, могло бы появиться таким образом (жирные и простые символы Бэкона были менее очевидны, чем те, что ниже):

T  o b  e или n  o  t до b  e  th  a  t i  s t  h  e q  uest  i  on.Whet  h  er ' t  is no  ble  r  i  n the  mi  n  d  to
s  uf   f  er  th  e s  lin  gs  a  nd ar  ro  w  s o  f
out  ra  geous fort  u  n  e   или  t  o t  ak  e  ar  m  s
ag  a   i  ns  t  a sea  o  f tr  oub  l  es a  nd  by
o  pp  o  s  в  g и закончить их?
 

Чтобы расшифровать, мы просто разбиваем символы на группы по 5 и используем ключ выше, чтобы найти текстовое сообщение.

  М Е Е Т М Е Б Е
T  ob  eo rn  o  tt ob  e  th  a  ti  st  h  eq  ue st  i  на Whet  h  er  t  is

  Г И Н Д Т Е Г
№  ble  r  i  nth e  mi  n  d  tos  uf   f  er 

БЕСПЛАТНЫЕ печатные буквы алфавита для поделок

Дети будут весело изучать свои буквы алфавита с помощью этих супер милых и БЕСПЛАТНЫХ печатных печатные буквы алфавита для поделок .Это упражнение с алфавитом не только помогает распознавать буквы для малышей, дошкольников, дошкольников, детских садов и первоклассников, изучающих азбуку, но и отлично подходит для укрепления мелкой моторики, координации и мышц рук, которые понадобятся детям, когда они начнут писать. Для каждой прописной буквы от A до Z есть симпатичная поделка с алфавитом.

Распечатанные буквы алфавита для поделок

Сделайте супер милые поделки из букв для дошкольников , чтобы они соответствовали вашей программе письма недели для малышей, дошкольникам, детсадовцам и первоклассникам! Эти очаровательные буквы алфавита для печати для поделок НЕ ПОДГОТОВКА — просто распечатайте, раскрасьте, вырежьте и вставьте, чтобы сделать свои собственные творения.

Неважно, являетесь ли вы родителем, учителем, учеником на дому, бабушкой или дедушкой или работаете в детском саду — вам понравятся эти бесплатные распечатанные поделки для студентов. Они отлично подходят для программы «Письмо недели», школы дома или домашнего дошкольного учреждения, центра грамотности, украшения для вашей доски объявлений, летнего обучения и множества других забавных целей.

Бесплатно для печати Бесплатные распечатанные поделки с буквами

Что мне нравится в этих поделках с алфавитом для дошкольников , так это то, что вам не нужны какие-либо необычные принадлежности !! Фактически, все, что вам нужно, это одностраничная черно-белая печать для каждой поделки, что-нибудь для раскрашивания (мелки, маркеры, цветные карандаши, гелевые ручки и т. Д.), Ножницы и клей / лента.Это оно!

Помимо забавы, эта азбука для дошкольников помогает детям работать над укреплением мелкой моторики, которая им понадобится для написания букв в скором времени, а также для работы над фонематическим восприятием.

Все эти поделки из бумажных алфавитов для детей используют заглавных буквы . Это поможет учащимся младшего возраста научиться распознавать прописные буквы в веселом упражнении по алфавиту.

Letter Crafts

Начните с прокрутки вниз страницы в соответствии с условиями использования и введите свой адрес электронной почты в поле.Если вы являетесь действующим подписчиком, он сразу же откроет PDF-файл, который вы сможете распечатать и сохранить. Если вы новый читатель — добро пожаловать! Введя свой адрес электронной почты, он добавит вас в наш список, который будет получать нашу бесплатную еженедельную рассылку с бесплатными рабочими листами для печати и образовательными мероприятиями. Он также мгновенно откроет халяву. Теперь напечатайте любую печатную краску , которую вы хотите сделать черной линией, на обычной бумаге для печати или картоне, если вы предпочитаете сделать более прочную крафт-бумагу.

Существует два шаблона букв для поделок для каждой буквы: один с текстом «A для самолета» или один простой / без текста.

Я просто обожаю ЛЕГКИЕ поделки, которые дети могут сделать , они милые, но также помогают детям учиться, даже не осознавая, что они учатся! Эти дошкольных поделок — отличный способ выучить азбуку и поработать над визуальным различением.

ABC Версия для печати

Теперь пусть малыши, дошкольники, дошкольники и дети дошкольного возраста раскрашивают свои поделки из бумаги, как им нравится. Подсказка: отлично подходит для развития мелкой моторики. !

Затем дети будут практиковать ножницы, вырезая различные элементы на странице.

Alphabet Printable

Наконец, соберите поделку с буквами для дошкольников , склеив или склеив части вместе, следуя указаниям в верхнем левом углу. Мы предпочитаем использовать скотч, так как поделка готова мгновенно, но клей-стик — еще один хороший выбор для студентов.

Бесплатные поделки с алфавитом для печати

Дети всех возрастов будут любить делать эти простые поделки с алфавитом, которые помогут им выучить азбуку, звуки, которые они издают, и весело провести время! Кроме того, это задание работает с любой учебной программой, которая вам нравится, включая программу «Письмо недели».

Поделки включены:

• A для самолета
• B для медведя
• C для кошки
• D для динозавра
• E для слона
• F для фламинго
• G для жевательных резинок

H для дома

• I для мороженого
• J для медуз
• K для коалы
• L для льва
• M для мыши
• N для гнезда
• O для совы
• P для свиньи
• Q для королевы
• R для дороги
• S для клубники
• T для трактора
• U для зонтика
• V для вазы
• W для арбуза
• X для xylophone
• Y для пряжи
• Z для зоопарка

БЕСПЛАТНЫЕ алфавитные распечатки

Ищете другие распечатки abc для детей? У вас есть множество бесплатных печатных таблиц с алфавитом

Не пропустите эти бесплатные печатные формы с алфавитом , которые сделают изучение азбуки увлекательным и увлекательным! У нас также есть много бесплатных дошкольной математики , дошкольных поделок , книг для дошкольников и матов для лепки .Кроме того, у нас есть много умных идей в наших дошкольных темах с целыми неделями образовательных мероприятий. См. Все наши ресурсы по алфавиту для дошкольников!

Версия для печати Буквы для печати

Загружая с моего сайта, вы соглашаетесь со следующим:

• Это для личного пользования и личного класса этот пост, чтобы загрузить их собственную бесплатную копию)
• Запрещается продавать, размещать, воспроизводить или хранить на любом другом сайте (включая блог, Facebook, Dropbox и т. д.))
• Все загруженные материалы защищены авторским правом. См. Условия использования.
• Графика Приобретена и использована с разрешения
• Я предлагаю бесплатные печатные издания, чтобы благословить моих читателей И обеспечить свою семью. Ваши частые посещения моего блога и поддержка покупок по партнерским ссылкам и рекламе заставляют светиться, так сказать. Спасибо вам!

.