Презентация к уроку на тему: Представление и кодирования информации

Урок по информатике

« Представление и кодирование информации»

Подготовил преподаватель информатики ГККП Педагогический колледж, г.Щучинск

Карнаухов Дмитрий Иванович

2017 год

Определение I

Код – это система условных знаков для представления информации.

Определение II

Кодирование – это операция преобразования символов или группы символов одного кода в символы или группы символов другого кода.

Определение III

Язык – это знаковая форма представления информации.

Множество кодов прочно вошли в нашу жизнь:

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

«5» - код отличных знаний;

«4» - код хороших знаний;

«3» - код удовлетворительных знаний;

«2» - код плохих знаний.

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

• В середине XIX в. Французский педагог Луи Брайль придумал специальный способ представления информации для слепых. «Буквы» этого кода выдавливаются на листе плотной бумаги. Одна буква занимает два столбика, в каждом из которых могут быть выдавлены три точки. Проводя пальцами по образовавшимся от уколов выступам, незрячие люди различают буквы и могут читать.

F

Ф

А

A

B

Б

C

Ц

D

Д

E

Е

Разновидности кодов:

• Код Морзе;
• Код ASCII ;
• Код Цезаря;
• Код замены.

М

А

. -

Б

И

- . . .

В

й

. .

. - -

Г

Р

. - - -

- - .

К

Д

. - .

С

- . -

- . .

Е

Л

. . .

Ш

М

. - . .

Т

.

Ж

Щ

- - - -

-

Н

У

- -

. . . -

З

- - . -

Ъ

- - . .

. . -

- .

Ф

О

П

Х

Ы

- - -

. . - .

. - - . - .

Ь

Ц

- . - -

. - - .

. . . .

Э

Ч

- . - .

- . . -

. . - . .

- - - .

Ю

Я

. . - -

. - . -

А

21

Б

В

40

37

Г

10

14

26

Д

63

03

22

47

Е

01

71

Ж

82

31

24

15

З

83

62

И

70

73

88

46

30

11

К

55

Л

02

23

М

90

12

91

Н

69

72

08

38

О

27

32

77

П

61

53

54

Р

35

68

09

04

60

84

44

45

Одну и ту же информацию можно кодировать разными способами!

Например

Компьютер – код русского языка

Computer - код английского языка

- . - - - - - - . - - . - . . - . . - - - . . - . код Морзе

202 238 236 239 252 254 242 229 240 - Код ASCII

Л П Н Р Э Я У Ё С - Код цезаря

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

код Морзе

А

. -

Б

И

- . . .

В

. .

й

Г

. - -

Р

. - - -

Д

К

- - .

С

. - .

- . .

- . -

Е

Л

. . .

Ш

.

Т

М

Ж

. - . .

Щ

- - - -

З

Н

У

. . . -

-

- -

- - . -

Ф

. . -

- .

- - . .

Ъ

О

. . - .

П

Ы

Х

- - -

. - - . - .

. - - .

Ц

- . - -

. . . .

Ь

- . - .

Э

- . . -

Ч

. . - . .

Ю

- - - .

. . - -

Я

. - . -

55 00111101 6 . 47 63 00101101 56 ? / 7 00111110 00110110 00101110 00110111 57 8 00111111 00101111 00111000 58 9 00111001 : 00111010 " width="640"

код ASCII

32

пробел

33

!

34

00100000

48

40

«

00100001

(

49

41

00100010

0

00101000

)

1

00110000

42

50

00110001

51

*

59

2

00101001

43

60

00110010

;

3

00101010

+

52

44

00110011

53

,

00101011

45

4

00111011

61

62

00101100

00111100

54

-

=

5

00110100

46

00110101

55

00111101

6

.

47

63

00101101

56

?

/

7

00111110

00110110

00101110

00110111

57

8

00111111

00101111

00111000

58

9

00111001

:

00111010

Продолжение кодировочной таблицы

кода ASCII

192

А

193

Б

10000000

194

195

208

10000001

В

Г

209

196

Р

10000010

210

10000011

197

Д

С

10010000

Е

211

10010001

10000100

224

198

Т

10010010

10000101

Ж

212

199

а

225

У

З

213

б

10010011

Ф

10000110

200

11100000

226

И

214

Х

10000111

в

240

11100001

10010100

227

201

г

241

215

10010101

202

Ц

р

10001000

228

Й

11100010

216

11110000

10010110

К

Ч

11100011

242

с

229

д

203

10001001

10010111

243

е

11110001

204

10001010

217

т

Ш

11100100

Л

230

231

10011000

218

11100101

у

244

М

ж

11110010

10001011

Щ

205

245

11110011

з

232

Ъ

206

ф

10001100

10011001

Н

11100110

219

11110100

246

х

и

220

О

10011010

11100111

Ы

10001101

207

233

247

11110101

221

П

10011011

Ь

10001110

234

ц

11101000

й

к

ч

11110110

248

222

10011100

10001111

Э

235

11101001

11110111

Ю

ш

236

223

249

11101010

л

10011101

м

11111000

10011110

250

Я

щ

11101011

237

н

11101100

10011111

11111001

ъ

238

251

252

о

11111010

239

11101101

ы

ь

11111011

п

11101110

253

254

11111100

11101111

э

11111101

255

ю

11111110

я

11111111

Г

Д

В

Е

Б

Ё

А

Ж

Я

З

Ю

И

Э

Й

Код Цезаря

Ь

К

Ы

Л

Ъ

Щ

М

Ш

Н

Ч

О

Ц

П

Х

Р

Т

Ф

У

С

Код замены

А

21

Б

40

37

В

Г

10

14

26

63

Д

03

22

47

71

01

Е

82

31

24

Ж

15

З

83

62

88

И

73

70

30

46

11

К

23

Л

02

55

М

12

90

91

69

72

08

Н

32

38

О

27

77

61

53

П

68

54

35

Р

09

60

04

84

44

45

С

20

Т

У

52

13

59

89

Ф

39

Х

25

67

07

75

93

49

Ц

76

33

43

Ч

19

18

Ш

85

29

Щ

58

51

06

80

Ъ

87

Ы

50

66

65

74

81

Ь

34

Э

48

17

92

36

56

Ю

42

78

28

Я

79

16

86

64

41

05

57

Задание №1 (код Цезаря).

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

об оёу й тфеб оёу

лпоёч-еёмф гёоёч

бм чгёу нкм об гётэ тгёу

Д

Г

В

Е

Б

Ё

А

Ж

Я

З

Ю

И

Э

Й

Код Цезаря

Ь

К

Ы

Ъ

Л

Щ

М

Ш

Н

Ч

О

Ц

П

Х

Р

Т

Ф

С

У

Задание №2 (код замены).

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

Декодировать:

• 16 55 54 10 69 09 61 89 29 90 49 44 10 08 02 73 21 32 83 54 74
• 52 14 09 02 20 39 71 21 40 12 82 68 44 90 13 61 40
• 59 45 53 23 60 09 46 27 76 53 04 61 10 39 46 23 70

А

Б

21

37

В

40

26

Г

10

14

03

22

63

Д

71

01

Е

47

24

82

31

Ж

62

83

З

15

73

70

И

88

46

30

11

К

55

23

02

Л

90

91

М

12

08

69

72

Н

О

38

27

32

61

53

П

77

54

68

35

Р

04

09

60

44

84

45

Т

13

У

39

Ф

59

67

25

07

Х

Ц

49

75

93

43

33

Ч

76

85

Ш

18

19

29

58

51

Щ

80

Ъ

06

87

65

50

66

Ы

34

74

Ь

81

92

Э

48

17

56

Ю

36

42

78

28

79

Я

64

16

86

41

05

57

Задание на дом:

учить конспект в тетрадях;

придумать свой способ кодирования информации.