1.3 Двоичное кодирование.ppt
- Количество слайдов: 17
Информатика и ИКТ ДВОИЧНОЕ КОДИРОВАНИЕ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ
Ключевые слова • • • дискретизация алфавит мощность алфавита двоичный алфавит двоичное кодирование разрядность двоичного кода
Преобразование информации из непрерывной формы в дискретную Дискретизация информации преобразования информации из формы представления в дискретную. процесс непрерывной Информацию, представленную в дискретной форме, значительно проще передавать, хранить и обрабатывать.
Пример Барограф – прибор для автоматической непрерывной записи изменений атмосферного давления. P 4 P P 3 P 1 P 5 P 2 P 0 P 6 P 7 Барограмма t t 0 1 2 3 4 5 6 7 P P 0 P 1 P 2 P 3 P 4 P 5 P 6 P 7 Таблица, построенная по барограмме
Двоичное кодирование Алфавит - набор отличных друг от друга символов 0/1 (знаков), используемых для представления информации. истина/ Мощность алфавита - количество входящих в него ложь +/символов (знаков). Двоичный алфавит - алфавит, содержащий два Двоичный символа. алфавит да/нет хорошо/ Двоичное кодирование - представление информации плохо с помощью двоичного алфавита. А/Б Примеры символов двоичного алфавита
Двоичное кодирование символов Символ Порядковый номер Двоичный код Схема перевода символа произвольного алфавита в двоичный код
Двоичное кодирование символов Если мощность исходного алфавита больше двух, то для кодировки символа этого алфавита потребуется несколько двоичных символов. 1 0 0 0 1 1 0 1 0 1 0 1 Схематическое представление получения двоичных кодов Двоичные символы (0, 1) берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды читаются сверху вниз.
Цепочки из двух двоичных символов четыре различных символа произвольного алфавита: Порядковый номер символа Двузначный двоичный код 1 2 3 4 00 01 10 11
Цепочки из трех двоичных символов восемь различных символов произвольного алфавита. Порядковый номер символа Трехзначный двоичный код 1 2 3 4 5 000 001 010 011 100 6 101 7 8 110 111
Разрядность двоичного кода – количество символов в двоичном коде (длина двоичной цепочки). Разрядность двоичного кода 1 2 3 4 5 6 Количество кодовых комбинаций 2 4 8 16 32 64 7 8 128 256 Закономерность: 2=21, 4=22, 8=23, 16=24 и т. д. В общем виде: N = 2 i, где N – количество кодовых комбинаций, i – разрядность двоичного кода
Универсальность двоичного кодирования С помощью двоичного кода представлена любая информация. Двоичное кодирование универсально, так как с его помощью может быть представлена любая информация может ax 2 + bx+ c = 0 d 2 = b 2 – 4 ac d=0 X = -b/2/a 01111010001010111100000010100111010010100 100010101001000111110100101001110100 быть
Двоичные коды Равномерные Неравномерные Одинаковое число символов в кодовых комбинациях Различное число символов в кодовых комбинациях Вопрос: Почему используются и равномерные, и неравномерные коды?
Самое главное Дискретизация информации - процесс преобразования информации из непрерывной формы представления в дискретную. Алфавит языка - набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита - это количество входящих в него символов. Двоичный алфавит содержит два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Двоичное кодирование универсально.
Вопросы и задания От разведчика была получена следующая шифрованная радиограмма, переданная с Вождь племеницелью поручил своему министру Мульти человек Счём какой двоичноевходить в двоичный использованиеммощность алфавита является азбуки кодирование и разрядность В Как символы могутдискретизации осуществляет сутьмощность код Что такое Сколько существует различных него всю Какие связаны Что такое алфавит языка? и перевести в Почемудвоичный Морзе: разработать процесса алфавита? из одной формы преобразование · информации· - кодирования всех информации? -универсальным? - - - · последовательностей «плюс» и ·алфавит? кода, достаточногоиз одного символа? двоичного алфавит состоять · для Может ли важную информацию. · · из-символов примеры таких представления длиной ровно алфавита? в При «минус» лирадиограммы было потеряно кода, передаче другую? Приведите символов этого пять символов? Достаточно двоичного преобразований. пятиразрядногочто в радиограмме разбиение на буквы, но известно, если алфавит, используемый племенем Мульти, использовались только следующие буквы: содержит 26 символов? И А Н Г Ч ·· ·- -· ---· Определите текст радиограммы.
Вопросы и задания Какой из Слово АРКА сигналов 1) – 3) числовой имеющихся непрерывных сигналов 1) непрерывных закодировано более – последовательностью 010010, 3) может быть представлен таблицей причем код всего соответствует данному дискретному сигналу согласных и гласных букв имеет различную длину. Какое слово по этому коду соответствует последовательности 0001001? 1) КАРА 2) РАК 3) АКР 4) КАР Подсказка! Сначала заполните таблицу: А 1) t F 0 0 1 2 Р 2) 2 3 4 5 4 № 13 (стр. 10) 2 2 РТ 3 РТ № 15 (стр. 10) РТ № 14 (стр. 10) К 6 3 3) 7 5 8 4 9 3
Опорный конспект Дискретизация информации Двоичное кодирование Двоичный алфавит: 0, 1 Универсальность двоичного кодирования текст звук Мощность алфавита - 2 изображение Двоичный код Равномерные и неравномерные коды формула
Домашнее задание § 1. 3 (стр. 17 -24) РТ № 16, 17, 18, 19, 20 (стр. 11)


