Рабочие листы
к вашим урокам
Скачать
1 слайд
ДВОИЧНОЕ ПРЕДСТАВЛЕНИЕ ДАННЫХ
ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ
2 слайд
КЛЮЧЕВЫЕ СЛОВА
алфавит
мощность алфавита
двоичный алфавит
двоичное кодирование
двоичный код
3 слайд
Алфавит - набор отличных друг от друга символов (знаков), используемых для представления информации.
Мощность алфавита - количество входящих в него символов (знаков).
ДВОИЧНЫЙ АЛФАВИТ
Двоичный
алфавит
0/1
истина/
ложь
+/-
хорошо/
плохо
А/Б
да/нет
4 слайд
Пусть символами двоичного алфавита будут цифры 0 и 1.
Словом, составленным из символов двоичного алфавита, будем считать любую последовательность 0 и 1.
С помощью двоичного алфавита можно записать всего два разных односимвольных слова:
ДВОИЧНЫЕ СЛОВА
слово и слово
5 слайд
ДВОИЧНОЕ КОДИРОВАНИЕ СИМВОЛОВ
Цепочками из двух двоичных символов можно закодировать четыре различных символа произвольного алфавита:
6 слайд
Цепочками из трёх двоичных символов можно закодировать восемь различных символа произвольного алфавита:
7 слайд
СХЕМА ДВОИЧНОГО КОДИРОВАНИЯ
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
Двоичные символы (0, 1) берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды читаются сверху вниз.
8 слайд
КОЛИЧЕСТВО ДВОИЧНЫХ СЛОВ ФИКСИРОВАННОЙ ДЛИНЫ
9 слайд
Количество кодовых комбинаций равно произведению некоторого количества одинаковых множителей, равного разрядности двоичного кода.
Закономерность: 2=21, 4=22, 8=23, 16=24 и т.д.
В общем виде: N = 2i, где
N – количество кодовых комбинаций,
i – разрядность двоичного кода
𝑁=2 ∙2 ∙… ∙2= 2 𝑖
i множителей
10 слайд
ДВОИЧНОЕ КОДИРОВАНИЕ
Представление информации с помощью двоичного алфавита называют двоичным кодированием; результатом двоичного кодирования является двоичный код.
Двоичные коды
Равномерные
Одинаковое число символов в кодовых комбинациях
Неравномерные
Различное число символов в кодовых комбинациях
11 слайд
ПРИМЕР
Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Двоичный код какой разрядности потребуется для этой цели, если алфавит, используемый племенем Мульти, содержит 16 символов?
Решение
Так как алфавит племени Мульти состоит из 16 символов, кодовых комбинаций для них нужно
тоже 16.
Существует ровно 16 различных
четырёхсимвольных двоичных слов:
16 = 2 · 2 · 2 · 2 .
Отсюда i = 4.
12 слайд
По каналу связи было получено сообщение: 00011001110111.
При передаче сообщения было потеряно разбиение на буквы, но известно, что в сообщении использовались только следующие буквы:
ПРИМЕР
Декодируем полученное сообщение.
00011001110111
Л11001110111
ЛО01110111
ЛОТ110111
ЛОТО111
ЛОТОС
13 слайд
УНИВЕРСАЛЬНОСТЬ ДВОИЧНОГО КОДИРОВАНИЯ
С помощью двоичного кода может быть представлена любая информация.
Двоичное кодирование
универсально,
так как с его помощью
может быть представлена
любая информация
ax2 + bx+ c = 0
d2 = b2 – 4ac
d = 0
X = -b/2/a
0111101000101010010101111000000101001110100101010100
1000101010101010010001111101001010010100111010010100
14 слайд
Алфавит языка — конечный набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита — это количество входящих в него символов.
Алфавит, содержащий два символа, называется двоичным алфавитом. Представление информации с помощью двоичного алфавита называют двоичным кодированием.
Двоичное кодирование универсально.
15 слайд
ВОПРОСЫ И ЗАДАНИЯ
Что такое алфавит языка?
16 слайд
ВОПРОСЫ И ЗАДАНИЯ
Что такое мощность алфавита?
Может ли алфавит состоять из одного символа?
17 слайд
ВОПРОСЫ И ЗАДАНИЯ
Какие символы могут входить в двоичный алфавит?
18 слайд
ВОПРОСЫ И ЗАДАНИЯ
Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно пять символов?
19 слайд
ВОПРОСЫ И ЗАДАНИЯ
Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита?
20 слайд
ЗАДАНИЕ
Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию.
Достаточно ли пятиразрядного двоичного кода, если алфавит, используемый племенем Мульти, содержит 26 символов?
21 слайд
ВОПРОСЫ И ЗАДАНИЯ
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
- · · - · · - - · · - - - - ·
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Определите текст радиограммы.
22 слайд
ЗАДАНИЕ
Слово АРКА закодировано числовой последовательностью 0100100010, причем код согласных и гласных букв имеет различную длину. Какое слово по этому коду соответствует последовательности 0001001?
1) КАРА 2) РАК3) АКР 4) КАР
Подсказка! Сначала заполните таблицу:
23 слайд
ВОПРОСЫ И ЗАДАНИЯ
Почему двоичное кодирование считается универсальным?
24 слайд
Дискретизация информации
Универсальность
двоичного кодирования
Равномерные и неравномерные коды
звук
текст
Двоичное
кодирование
формула
изображение
Двоичный алфавит: 0, 1
Мощность алфавита - 2
Двоичный код
Рабочие листы
к вашим урокам
Скачать
6 666 221 материал в базе
«Информатика», Босова Л.Л., Босова А.Ю.
§ 1.5. Двоичное кодирование
Больше материалов по этой темеНастоящий материал опубликован пользователем Спириденко Ирина Николаевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс повышения квалификации
36/72 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Мини-курс
2 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.