Кодирование информации

Кодирование информации

Преподаватель:

Лиличенко Ирина Геннадьевна

• Понятие кодирования информации
• Способы кодирования
• Понятие шифрования информации
• Шифры замены
• Шифр Цезаря
• Шифры перестановки
• Лозунговый шифр

Понятие кодирования информации

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

Код — набор символов (условных обозначений) для представления информации.

Кодирование — процесс представления информации (сообщения) в виде кода.

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

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

В более широком смысле декодирование — это процесс восстановления содержания закодированного сообщения.

Способы кодирования информации

• Для кодирования одной и той же информации могут быть использованы разные способы; их выбор зависит от ряда обстоятельств: цели кодирования, условий, имеющихся средств.
• если надо записать текст в темпе речи — используем стенографию;
• если надо передать текст за границу — используем английский алфавит;
• если надо представить текст в виде, понятном для грамотного русского человека, — записываем его по правилам грамматики русского языка.

«Здравствуй, Саша!»

«Zdravstvu y , Sa s ha!»

Девочка заменила каждую букву своего имени ее номером в алфавите.

Получилось 141261 .

Как зовут девочку?

Понятие шифрования информации

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

В таком случае секретный текст шифруется .

В давние времена шифрование называлось тайнописью .

Шифрование — это тоже кодирование, но с засекреченным методом, известным только источнику и адресату.

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

Методами шифрования занимается наука под названием криптография .

«Шифры замены» каждая буква алфавита может быть заменена любым числом из соответствующего столбика кодированной таблицы

А

21

Б

37

В

40

Г

10

26

14

22

03

Д

63

С

Е

Т

47

71

01

20

24

82

13

31

52

У

Ж

З

15

Ф

83

62

39

89

59

70

73

25

07

Х

88

67

И

Ц

11

К

49

30

46

75

93

55

23

Ч

33

Л

02

43

76

Ш

85

90

91

М

12

19

18

69

08

72

29

51

Н

58

Щ

38

80

32

Ъ

27

О

06

87

61

53

50

65

77

66

П

Ы

35

Ь

34

68

54

Р

74

81

09

04

Э

92

17

60

48

Ю

56

44

84

42

36

45

28

79

78

Я

64

86

16

41

05

57

Задание 2

Какое сообщение закодировано с помощью этой таблицы

16

41

55

57

54

55

77

30

10

69

10

27

10

23

09

91

68

61

68

89

08

29

32

20

20

66

90

80

49

90

02

76

44

49

44

10

21

45

08

40

61

02

90

73

32

46

55

21

21

55

32

40

83

61

83

08

54

54

83

74

27

42

17

«Шифр Цезаря»

ИНФОРМАЦИЯ,

КОМПЬЮТЕР,

ЧЕЛОВЕК

Шифры перестановки

• В шифрах средних веков часто использовались таблицы , с помощью которых выполнялись простые процедуры шифрования, основанные на перестановке букв в сообщении.
• Ключом в данном случае является размеры таблицы .
• Например, сообщение “Неясное становится еще более непонятным” записывается в таблицу из 5 строк и 7 столбцов по столбцам.

НОНСБ НЯЕЕО ЯОЕТЯ СВЕЛП НСТИЩ ЕОЫНА ТЕЕНМ

Используя данный шифр зашифруйте свое

фамилию, имя, отчество

Лозунговый шифр

• Для данного шифра построение таблицы шифрозамен основано на лозунге (ключе) – легко запоминаемом слове.
• Вторая строка таблицы шифрозамен заполняется сначала словом-лозунгом (причем повторяющиеся буквы отбрасываются), а затем остальными буквами, не вошедшие в слово-лозунг, в алфавитном порядке.

Например, если выбрано слово-лозунг «ДЯДИНА», то таблица шифрозамен имеет следующий вид.

Используя данный шифр, зашифруйте свое

фамилия, имя отчество.

Лозунг выбрать самостоятельно

«Полибианский квадрат»

•   Шифр изобретен греческим государственным деятелем, полководцем и историком Полибием (III век до н.э.).
• Применительно к русскому алфавиту суть шифрования заключалась в следующем.
• В квадрат 6х6 выписываются буквы.

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

Например, если исходное сообщение « АБРАМОВ », то шифрограмма –

« 11 12 36 11 32 34 13 ».

фамилию.