Файл: Кодирование информации Язык средство кодирования.docx

4. 1   2   3   4   5   6   7   8   9

---

Кодирование с обнаружением ошибок

1. 
   К каждому из этих двухбитных сообщений добавьте бит чётности (так, чтобы общее число единичных битов в каждом сообщении стало чётным):
   

00  01  10  11 

29. 
    К каждому из этих сообщений добавьте бит чётности:
    

1000 0110 1011101011  11111111 

30. 
    Для кодирования букв А, В, И и Н используются 5-битовые кодовые слова:
    

А	В	И	Н
11111	11000	00100	00011

Принята цепочка 00110. Определите, на сколько бит эта цепочка отличается от каждого «правильного» кодового слова:

Кодовые слова	11111(А)	11000(В)	00100(И)	00011(Н)
Принятые данные	00110	00110	00110	00110
На сколько битов отличаются?	3	4	1	2

Определите букву, код которой отличается от полученной кодовой цепочки меньше всего:

31. 
    Буквы А, В, И и Н кодируются так же, как в предыдущем задании.
    

Принята цепочка 10101. Определите, на сколько бит эта цепочка отличается от каждого «правильного» кодового слова:

Кодовые слова	11111(А)	11000(В)	00100(И)	00011(Н)
Принятые данные	10101	10101	10101	10101
На сколько битов отличается?	2	3	2	3

---

Определите букву, код которой отличается от полученной кодовой цепочки меньше всего:

Можно ли исправить ошибку в принятой цепочке? Почему?

Если коды различаются на 1 цифру, то мы можем уверенно сказать какая буква передавалась. Если коды различаются на 2 и более цифр, то пишем «Х»  

32. 
    Буквы А, В, И и Н кодируются так же, как в предыдущем задании.
    

Декодируйте сообщение, исправив ошибки:

00000 11010 11100 00011 00110 10011 00101 11000 00111

Если ошибку в каком-то блоке данных исправить нельзя, поставьте символ *.

33. 
    Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, В и Г, которые кодируются следующими кодовыми словами:
    

А	В	Г
10111	00000	11010

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

10000 10101 11110 10010

Попробуйте восстановить исходное сообщение. Если ошибку в каком-то блоке исправить нельзя, поставьте символ *.

Попробуйте догадаться, какое слово русского языка пытались передать?

34. 
            Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Л и Ш, которые кодируются следующими кодовыми словами:
    

А	Л	Ш
11000	00010	10101

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

11101 11000 01010 11011 10111

Попробуйте восстановить исходное сообщение. Если ошибку в каком-то блоке исправить нельзя, поставьте символ *.

---

Попробуйте догадаться, какое слово русского языка пытались передать?

4. 1   2   3   4   5   6   7   8   9

---

Системы счисления

35. 
    Запишите в римской системе счисления числа
    

2323 1786

1944 3499

8494 12949

36. 
    Запишите числа в развёрнутой форме. Используйте образец.
    

423 =

158 =

2879 =

37. 
    Запишите числа в развёрнутой форме и представьте их в десятичной системе счисления.
    

10110₂ = =

123₅ = =

₇₄₅₈ = =

296₁₆ = =

38. 
    Выделите красным маркером числа, которые записаны неправильно:
    

456₈ 102₂ 365₁₂ 578­₈ 172₉ 521₄

Как вы рассуждали?

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

39. 
    Представьте число 55 в развёрнутой форме через степени числа 2:
    

55 = · 2⁵ + · 2⁴ + · 2³ + · 2² + · 2¹ +

---