Двоичное кодирование

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

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

Т≈

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

558

Мама мыла�раму

0111101000101010010101111000000101001110100101010100

1000101010101010010001111101001010010100111010010100

Алфавит

• Алфавит — набор символов (знаков), используемых для представления информации.
• Мощность алфавита — количество знаков в алфавите (N).
• Русский алфавит: А, Б, В… Я.
• Английский алфавит: A, B, C…Z.
• Алфавит азбуки Морзе: ⋅ –

Двоичный алфавит

• Двоичный алфавит — алфавит,�содержащий два символа.
• 1 бит — информационный вес символа двоичного алфавита.

​

Двоичный

алфавит

0�1

+�-

точка

тире

0

1

+

–

⋅

–

Двоичное кодирование

• Двоичное кодирование — представле-ние информации с помощью двоичного алфавита.
• Любая информация в персональном компьютере хранится и обрабатывается�в виде двоичного кода.

​

1010000111110001110000001010110

Кодирование текста

• Длина кода — один бит.

​

​

​

• Длина кода
• Разрядность двоичного кода
• Информационный вес символа

0

1

Кодирование текста

• Длина кода (разрядность) —�два бита.

Длина кода — три бита

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

Длина�кода i

1 бит

2 бита

3 бита

i бит

​

Мощность алфавита N

2 символа

4 символа

8 символов

N символов

Закономерность

N = ?

2 = 2¹

4 = 2²

8 = 2³

N = 2ⁱ

N = 2ⁱ

Ральф Хартли

• Ральф Хартли (1888–1970), американский�учёный-электронщик, �сделал вклад в теорию�информации, введя в 1928 году�формулу для определения�количества информации i�в одном символе алфавита�мощности N.

N = 2ⁱ

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

• N — мощность алфавита, количество символов в алфавите;
• i — информационный вес символа — количество бит, необходимых для хранения этого символа, длина (разрядность) двоичного кода, измеряется только в битах.

N = 2ⁱ

Решение задач

1. Определите информационный вес символа русского алфавита. Считайте буквы Е и Ё как одну букву.
2. Древнее племя использовало 4 бита для кодирования одного символа алфавита. Сколько было символов в алфавите у туземцев?

Степени двойки

2⁰ = 1

2⁴ = 16

2⁵ = 32

2⁶ = 64

2⁷ = 128

2⁸ = 256

2⁹ = 512

2¹⁰ = 1024

2¹⁶ = ?

Самое главное

• кодирование
• алфавит
• двоичный алфавит
• двоичное кодирование
• формула Хартли
• мощность алфавита
• информационный вес символа, длина (разрядность) двоичного кода
• степени двойки

​

​

N = 2ⁱ

Домашнее задание

• Стр. 33, 34, 39, 41 подчеркнутое учить.
• Презентация «3. Двоичное кодирование»:

– слайд 12, 14 — выучить наизусть, готовиться к тесту на знание степеней двойки, слайд 15 — знать;

– слайд 17 — решить в тетради.

Самостоятельная работа

• Заполните таблицу

​

​

​

​