Для кодирования букв а б в г решили использовать двухразрядные: Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00…

Кодирование и декодирование информации. ЕГЭ — Информатика и ИКТ

Задание:

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

Решение и ответ:

Из условия соответственно:
А — 00
Б — 01
В — 10
Г — 11
ГБАВ = 11010010 — переведем данную двоичную запись в шестнадцатеричную систему и получим D2
Ответ: 2

---

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

1) 138₁₆    2) DBCA₁₆    3) D8₁₆    4) 3120₁₆

Решение и ответ:

По условию:
А = 00
Б = 01
В = 10
Г = 11
Значит:
ГБВА = 11011000 в двоичной системе. Переведем в шестнадцатеричную и получим D8
Ответ: 3

---

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

Решение и ответ:

Первая буква — b, так как стоит двоичный код 110
Вторая буква — a, так как стоит двоичный код 000
Третья буква — с, так как стоит двоичный код 01
Четвертая буква — d, так как стоит двоичный код 001
Пятая буква — e, так как стоит двоичный код 10
Итог: bacde, что соответствует варианту под номером 3.
Ответ: 3

---

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

Решение и ответ:

По условию:
А = 1000
Б = 1001
В = 1010
Г = 1011
БГАВ = 1001101110001010, теперь слудует перевести данное число из двоичной в восьмеричную, и получить ответ.
1001101110001010₂ = 115612₈

Ответ: 2

---

5) 

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

Решение и ответ:

По условию: Соответственно
A = 100
B = 101
C = 110
D = 111
СDAB = 110111100101, переведем двоичное число в шестнадцатеричную:
110111100101₂ = DE5₁₆
Ответ: 4

---

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

Решение и ответ:

По условию: соответственно
K = 1000
L = 1001
M = 1010
N = 1011
KMLN = 1000101010011011, переведем в восьмеричное число:

1000101010011011₂ = 105233₈

Ответ: 2

---

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

  а        b         с       d       е
100    110     011    01    10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:
1) cbade    2) acdeb    3) acbed    4) bacde

Решение и ответ:

Запишем двоичный код в виде битов: Методом перебора возможных вариантов, чтобы не повторялись буквы.
Получается: 100 011 01 10 110
Следовательно: acdeb
Ответ: 2

---

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

Решение и ответ:

Решим методом перебора, так как буквы в ответах не повторяются, значит и коды не должны повторяться:

Получаем:
 011 11 10 00 101 100
Соответственно: DECAFB
Ответ: 3

---

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

Решение и ответ: соответственно..
A — 1001
B — 1010
C — 1011
D — 1100
Значит: CADB = 1011100111001010, переведем 1011100111001010 из двоичной в шестнадцатеричную:
 1011 1001 1100 1010₂= B9CA₁₆, что соответствует четвертому варианту.
Ответ: 4

---

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

Решение и ответ: 

ВГАГБВ = 0100110001111010, переведем в шестнадцатеричную:
0100 1100 0111 1010₂ = 4C7A₁₆

Ответ: 4

---

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

Решение и ответ:
ГАВБВГ = 0110001011010011_{2  —}  Переведем в шестнадцатеричную систему:
0110 0010 1101 0011₂ = 62D3₁₆

Ответ: 1

---

12)  Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине 

двоичный код:
 А       Б       В       Г
00     11    010    011
Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричном 

коде, то получится:
1) 71013₁₆    2) DBCACD₁₆           3) 31A7₁₆     4) 7A13₁₆

Решение и ответ: 
ГБВАВГ = 0111101000010011₂  — переведем в шестнадцатеричную.
0111 1010 0001 0011₂ = 7A13₁₆
Ответ: 4

---

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

ГАВБГВ = 0110001011011010₂, переведем в шестнадцатеричную:
0110 0010 1101 1010₂ = 62DA₁₆
Ответ: 4

---

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

Решение и ответ:

Возьмем первый код: 
11 000 001 001 11 10 = BADDBE
Второй код: 
11 000 001 10 11 110 = с ошибкой в конце.
Третий код:
11 000 10 01 001 110 = с ошибкой в конце.
Четвертый код:
11 000 000 10 11 110 = с ошибкой в конце.
Ответ: 1

---

15) Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное 

кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение 

данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид. 
1) AD34     2) 43DA     3) 101334     4) CADBCD 
Решение и ответ:

ВАГБГВ = 0100001111011010₂, переведем в шестнадцатеричную систему:
0100 0011 1101 1010₂ = 43DA₁₆
Ответ: 2

---

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

1, 3 и 4 варианты не подходят, являются началом других кодов.
2 вариант — не является началом других кодов.
Ответ: 2

---

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

1) 1     2) 11     3) 01     4) 010 

Аналогично заданию номер 16.

Ответ: 2

---

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

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

101011100001010₂, переведем данный код в восьмеричную:
101 011 100 001 010₂ = 53412₈

Ответ: 3

---

19) Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное 

кодирование: А-0, Б-11, В-100, Г-011. Через канал связи передается сообщение: ГБАВАВГ. Закодируйте сообщение 

данным кодом. Полученную двоичную последовательность переведите в восьмеричный код. 
1) DBACACD     2) 75043     3) 7A23     4) 3304043 
Решение и ответ: Соответственно:
ГБАВАВГ = 0111101000100011₂, переведем в восьмеричную систему.
0 111 101 000 100 011₂ = 75043₈, первый нолик не значащий.
Ответ: 2

---

20) Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только 

буквы А, Б и В, которые кодируются следующими кодовыми словами:

A — 11010, Б — 00110, В — 10101.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому  если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б — только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка(она обозначается‘x’).

Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение — выберите правильный  вариант.

1) БААx
2) БААВ
3) xxxx
4) xAAx

Решение:
1) 00111 = Б, так как 1 ошибка в последней цифре.
2) 11110 = A, так как 1 ошибка в третьей цифре.
3) 11000 = А, так как 1 ошибка в четвертой цифре.
4) 10111 = В, так как 1 ошибка в четвертой цифре

00111 11110 11000 10111 = БААВ.
Ответ: 2

Еще пример задания:

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

1) 59143 2) 5971 3) 102153 4) 10273

Решение:

1. сначала разберемся, как закодированы числа в примере; очевидно, что используется код равномерной длины; поскольку 2 знака кодируются 10 двоичными разрядами (битами), на каждую цифру отводится 5 бит, то есть

2 → 00101 и 3 → 00110

2. как следует из условия, четыре первых бита в каждой последовательности – это двоичный код цифры, а пятый бит (бит четности) используется для проверки и рассчитывается как «сумма по модулю два», то есть остаток от деления суммы битов на 2; тогда

2 = 0010₂, бит четности (0 + 0 + 1 + 0) mod 2 = 1

3 = 0011₂, бит четности (0 + 0 + 1 + 1) mod 2 = 0

3. но бит четности нам совсем не нужен, важно другое: пятый бит в каждой пятерке можно отбросить!

4. разобъем заданную последовательность на группы по 5 бит в каждой:

01010, 10010, 01111, 00011.

5. отбросим пятый (последний) бит в каждой группе:

0101, 1001, 0111, 0001. это и есть двоичные коды передаваемых чисел:

0101₂ = 5, 1001₂ = 9, 0111₂ = 7, 0001₂ = 1.

6. таким образом, были переданы числа 5, 9, 7, 1 или число 5971.

7. Ответ: 2.

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

1) 132₁₆ 2) D2₁₆ 3) 3102

16 4) 2D₁₆

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

1) 138₁₆ 2) DBCA₁₆ 3) D8₁₆ 4) 3120₁₆

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

a b c d e

000 110 01 001 10

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

1) baade 2) badde 3) bacde 4) bacdb

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

1) 175423 2) 115612 3) 62577 4) 12376

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

1) А52₁₆ 2) 4С8₁₆ 3) 15D₁₆ 4) DE5₁₆

6. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:

1) 84613₈ 2) 105233₈ 3) 12345₈ 4) 776325

8

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

а b с d е

100 110 011 01 10

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:

1) cbade 2) acdeb 3) acbed 4) bacde

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

А В С D Е F

00 100 10 011 11 101

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

1) DEFBAC 2) ABDEFC 3) DECAFB 4) EFCABD

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

1) AF52₁₆ 2) 4CB8₁₆ 3) F15D₁₆ 4) В9СА₁₆

10. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ВГАГБВ и записать результат в шестнадцатеричном коде, то получится:

1) CDADBC₁₆ 2) A7C4₁₆ 3) 412710₁₆ 4) 4С7А₁₆

11. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ГАВБВГ и записать результат в шестнадцатеричном коде, то получится:

1) 62D3₁₆ 2) 3D26₁₆ 3) 31326₁₆ 4) 62133₁₆

12. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ГБВАВГ и записать результат в шестнадцатеричном коде, то получится:

1) 71013₁₆ 2) DBCACD₁₆ 3) 31A7₁₆ 4) 7A13₁₆

13. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используется неравномерный по длине двоичный код:

А Б В Г

00 11 010 011

Если таким способом закодировать последовательность символов ГАВБГВ и записать результат в шестнадцатеричном коде, то получится:

1) DACBDC₁₆ 2) AD26₁₆ 3) 621310₁₆ 4) 62DA₁₆

14. Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

A B C D E

000 11 01 001 10

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

1) 110000010011110

2) 110000011011110

3) 110001001001110

4) 110000001011110

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

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

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

1) 0001 2) 000 3) 11 4) 101

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

1) 1 2) 11 3) 01 4) 010

18. Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу.

    При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.

1) 57414 2) 53414 3) 53412 4) 53012

19. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-0, Б-11, В-100, Г-011. Через канал связи передается сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в восьмеричный код.

1) DBACACD 2) 75043 3) 7A23 4) 3304043

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

1) D3A6 2) 62032206 3) 6A3D 4) CADBAADC

21. Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:

О К Л М Б

00 01 11 010 0110

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

1) 110001001001110

2) 10000011000111010

3) 110001001101001

4) 1000110001100010

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

1) 71013

2) DBCACD

3) 7A13

4) 31A7

23. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используются четырехразрядные последовательные двоичные числа от 1000 до 1011. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:

1) 175612 2) 115612 3) 62612 4) 12612

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

1) 6543 2) 62926 3) 62612 4) 3456

25. Для кодирования букв А, Б, В, Г, Д, Е, Ж используются трех- и четырехразрядные последовательные двоичные коды от 101 до 1011. Если таким способом закодировать последовательность символов ГДЕЖЕБЕГ и записать результат в восьмеричном коде, то получится:

1) 1046535325 2) 4232565524 3) 10465353250 4) 42325655240

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

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

1) BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB

27. Для кодирования сообщения, состоящего только из букв X, W, Y и Z, используются двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким способом закодировать последовательность символов YXZXWX и записать результат в шестнадцатеричном коде, то получится:

1) 434 2) 4B8 3) 8B4 4) 8С4

28. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВБАБГ и записать результат в восьмеричной системе счисления, то получится:

1) 7011₈ 2) 21013₈ 3) 1107₈ 4) 247₈

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

1) 1030240 2) 12017 3) 2141351 4) 23120

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

1) 999C 2) 3254145 3) 123F 4) 2143034

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

1) CD89 2) 89CD 3) 3154542 4) 2043431

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

1) 5434215 2) 9DA4 3) ABCD 4) 4323104

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

1) E634 2) A1B2 3) A45412A 4) 3430124

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

1) 4531253 2) 9876 3) E832 4) 238E

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

1) 22162 2) 1020342 3) 2131453 4) 34017

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

1) 12334 2) 2434541 3) 36714 4) 16714

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

1) 34244 2) 52634 3) 55634 4) 33334

38. Для кодирования сообщения, состоящего только из букв A, M, N, E и O, используется неравномерный по длине двоичный код:

A M N E O

000 11 01 001 10

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

1) 01100010001100 2) 01100100011001

3) 01100100011101 4) 01100100011100

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

1)ABDBCA 2) DABCA 3) DDBCA 4) ABCDA

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

1) 0001 2) 000 3) 11 4) 101

41. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 101 2) 10 3) 11 4) 01

42. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 010 2) 10 3) 01 4) 011

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

1) 00 2) 01 3) 11 4) 010

1 Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. – М.: Эксмо, 2009.

2 Источники заданий:

1. Демонстрационные варианты ЕГЭ 2004-2011 гг.

2. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.

3. Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. – М.: Эксмо, 2009, 2010.

4. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009.

5. Абрамян М.Э., Михалкович С.С., Русанова Я.М., Чердынцева М.И. Информатика. ЕГЭ шаг за шагом. — М.: НИИ школьных технологий, 2010.

6. Чуркина Т.Е. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.

13http://kpolyakov.narod.ru

python — Как я могу отформатировать целое число в двузначный шестнадцатеричный код?

спросил 10 лет, 8 месяцев назад

Изменено 1 год, 5 месяцев назад

Просмотрено 117 тысяч раз

Кто-нибудь знает, как получить преобразование chr в hex, при котором на выходе всегда две цифры?

например, если мое преобразование дает 0x1, мне нужно преобразовать это в 0x01 , так как я объединяю длинную шестнадцатеричную строку.

Код, который я использую:

 hexStr += hex(ord(byteStr[i]))[2:]
 

• python

Для этой цели можно использовать форматирование строки:

 >>> "0x{:02x}".format(13)
0x0d
>>> "0x{:02x}".format(131)
«0x83»
 

Изменить : ваш код предполагает, что вы пытаетесь преобразовать строку в представление шестнадцатеричной строки. Есть гораздо более простой способ сделать это (Python2.x):

 >>> "abcd".encode("hex")
'61626364'
 

Альтернативой (которая также работает в Python 3.x) является функция binascii.hexlify() .

3

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

 >>> format(10, '02x')
'0а'
 

Вам не нужно будет удалять часть 0x с этим (как вы сделали с [2:] )

2

Если вы используете Python 3. 6 или выше, вы также можете использовать fstrings:

 v = 10
с = f "0x {v: 02x}"
печать(и)
 

вывод:

 0x0a
 

Синтаксис для фигурных скобок идентичен string.format() , за исключением того, что вы используете имя переменной. Подробнее см. https://www.python.org/dev/peps/pep-0498/.

 htmlColor = "#%02X%02X%02X" % (красный, зеленый, синий)
 

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

 >>> импорт бинарных файлов
>>> binascii.hexlify('abc\n')
'6162630а'
 

Использовать формат вместо использования шестнадцатеричной функции:

 >>> mychar = ord('a')
>>> hexstring = '%.2X' % mychar
 

Вы также можете изменить число «2» на желаемое количество цифр, а «X» на «x» для выбора между верхним и нижним регистром шестнадцатеричных буквенно-цифровых цифр.

Многие считают это старым форматированием в стиле % в Python, но мне это нравится, потому что синтаксис строки формата такой же, как и в других языках, таких как C и Java.

Самый простой способ (я думаю):

 your_str = '0x%02X' % 10
распечатать (ваша_ул)
 

напечатает:

 0x0A
 

Число после % будет преобразовано в шестнадцатеричное значение внутри строки, я думаю, что это понятно, и от людей, которые пришли из C (таких как я), это больше похоже на дом

3

Зарегистрируйтесь или войдите в систему

Зарегистрируйтесь с помощью Google

Зарегистрироваться через Facebook

Зарегистрируйтесь, используя адрес электронной почты и пароль

Опубликовать как гость

Электронная почта

Обязательно, но не отображается

Опубликовать как гость

Электронная почта

Требуется, но не отображается

Shift Cipher — онлайн-декодер, кодировщик, решатель, транслятор

Поиск инструмента

Поиск инструмента в dCode по ключевым словам:

Просмотреть полный список инструментов dCode

Shift Cipher

Инструмент для автоматического Shift Cipher, заключающийся в замене одной буквы на другую в алфавите с использованием системы сдвига, базовой или сложной последовательности чисел.

Результаты

Шифр ​​сдвига — dCode

Метки: Шифр ​​замены

Доля

dCode и многое другое

dCode бесплатен, а его инструменты являются ценным подспорьем в играх, математике, геокэшинге, головоломках и задачах, которые нужно решать каждый день!
Предложение? обратная связь? Жук ? идея ? Запись в dCode !

Декодер последовательных сдвигов

Зашифрованный текст с множественным сдвигом
eEreg vveffuvjxh tjlgvv
Алфавит

Тип применяемого сдвига

Автоматическое обнаружение (грубая сила) 
Базовый уникальный сдвиг (код Цезаря +N):
Множественный сдвиг в соответствии с числовой последовательностью (.,.,…) в цикле:
Прогрессивное смещение N: (1N,2N,3N,…) N=

Начало с 0: (0N,1N,2N,3N,…)

Альтернативная смена (+N,-N) N=

Смена смены

Автоматическое обнаружение (Bruteforce)
Каждый символ (/C)
Каждое слово (/W)
Каждые N символов (/N), N=

См. также: Шифр ​​Цезаря — Шифр ​​Виженера

Кодировщик последовательных сдвигов

Обычный текст для многократного сдвига 
Сдвиг dCode
Алфавит

Тип сдвига для применения

Множественный сдвиг после числовой последовательности (.,.,…) в цикле:
Базовый уникальный сдвиг (код Цезаря +N):
Прогрессивный сдвиг N: (1N,2N,3N,…) N=

Начало с 0: (0N,1N,2N,3N,…)

Альтернативная смена (+N,-N) N=

Смена смены

Каждый символ (/C)
Каждое слово (/W)
Каждые N символов (/N), N=

См. также: Шифр ​​Цезаря — Шифр ​​Виженера

Ответы на вопросы (FAQ)

Что такое шифр сдвига? (Определение)

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

Пример: Буква A , сдвинутая на 1 позицию в алфавите, становится B

Шифр ​​Цезаря — это шифр сдвига, обычно представленный ключом сдвига со значением 3.

Как зашифровать с помощью сдвига шифр?

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

Буква в позиции $N$ в алфавите может быть сдвинута на $X$ в букву, находящуюся в позиции $N+X$ (Это эквивалентно использованию подстановки со сдвинутым алфавитом).

Пример: Возьмем букву E в позиции 5 в алфавите ABCDEFGHIJKLMNOPQRSTUVWXYZ , она будет зашифрована сдвигом 3 в позиции 8 9018 9

Если сдвинутая позиция превышает количество букв в алфавите, то берем ее в начале (представим себе алфавит циклическим)

Пример: Z сдвигается на 1 дает A .

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

Одиночный сдвиг (все буквы сдвигаются на одно и то же значение) называется кодом Цезаря.

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

Математический сдвиг, более легкий прогрессивный, сдвиг n-й буквы значения n — это шифр Тритемия или, если сдвиг более сложный, аффинный шифр или даже шифр Хилла.

Как расшифровать с помощью шифра сдвига?

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

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

Пример: Буква H в позиции 8 в алфавите ABCDEFGHIJKLMNOPQRSTUVWXYZ , будет расшифрована со сдвига 3 в позиции 8-3=5 или E .

Пример: Слово TIJGU расшифровывается со смещением 1 как SHIFT

Как использовать дату в качестве клавиши смены?

Шифр ​​сдвига может принимать дату в качестве ключа (так называемый шифр сдвига даты ), обычно в форматах используется ГГГГММДД, поскольку он содержит серию из 8 цифр, которые можно использовать в качестве ключа сдвига.

Пример: КОД ДАТЫ закодировано с датой 2020/10/10 или ( 2,0,2,0,1,0,1,0 ) становится FAVEDOEE

Исходный код

dCode сохраняет право собственности на «Шифр сдвига» исходный код. За исключением явной лицензии с открытым исходным кодом (указывается Creative Commons/бесплатно), алгоритма «Shift Cipher», апплета или фрагмента (преобразователь, решатель, шифрование/дешифрование, кодирование/декодирование, шифрование/дешифрование, транслятор) или «Shift Cipher». функции (вычисление, преобразование, решение, расшифровка/шифрование, расшифровка/шифрование, декодирование/кодирование, перевод), написанные на любом информационном языке (Python, Java, PHP, C#, Javascript, Matlab и т. д.) и загрузка всех данных, скрипт, или доступ к API для «Shift Cipher» не является общедоступным, то же самое для автономного использования на ПК, мобильных устройствах, планшетах, iPhone или в приложении для Android!
Напоминание: dCode можно использовать бесплатно.