ДВОИЧНОЕ КОДИРОВАНИЕ Преобразование информации из непрерывной формы

ДВОИЧНОЕ КОДИРОВАНИЕ

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

Пример Барограф – прибор для автоматической непрерывной записи изменений атмосферного давления. 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 Закономерность: 2=21, 4=22, 8=23, 16=24 и т. д. В общем виде: N = 2 i, где N – количество кодовых комбинаций, i – разрядность двоичного кода 7 8 128 256

Универсальность двоичного кодирования С помощью двоичного кода может быть представлена любая информация. Двоичное кодирование универсально, так как с его помощью может быть представлена любая информация ax 2 + bx+ c = 0 d 2 = b 2 – 4 ac d=0 X = -b/2/a 01111010001010111100000010100111010010100 100010101001000111110100101001110100

Двоичные коды Равномерные Неравномерные Одинаковое число символов в кодовых комбинациях Различное число символов в кодовых комбинациях Вопрос: Почему используются и равномерные, и неравномерные коды?

Вопросы и задания От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Вождь племеничеловек осуществляет преобразование Мульти своему министру Счём. Как связаны мощностьпоручилинформации? какой алфавит языка? кодированиеи разрядность Морзе: сутьцельюмогутразличныхдвоичный алфавит? ВСколько мощность входитьив последовательностей Что такое существуеталфавита? перевести в него всю Какие символыдвоичное Что такое двоичный код алфавита Почему разработатьпроцесса дискретизации являетсяв другую? информации из «плюс» и «минус» ·длиной·ровно пять из символов одной формы одного символа? -состоять - представления · Можетинформацию. · - · · -из · для-кодирования всех двоичного кода, универсальным? - ли алфавитдостаточного важную Приведите примеры такихэтого было потеряно разбиение символов? При передаче радиограммы алфавита? символов преобразований. кода, если Достаточно ли пятиразрядного двоичного на буквы, используемый племенем Мульти, содержит 26 алфавит, но известно, что в радиограмме использовались только следующие буквы: символов? И А Н Г Ч ·· ·- -· ---· Определите текст радиограммы.

Вопросы и задания Какой из непрерывных сигналов 1) – 3) более 1) – 3) имеющихся непрерывных сигналов всего Слово АРКА закодировано числовой последовательностью может быть представлен таблицей соответствует данному дискретному сигналу 010010, причем код согласных и гласных букв имеет различную длину. Какое слово по этому коду соответствует последовательности 0001001? 1) КАРА 2) РАК 3) АКР 4) КАР Подсказка! Сначала заполните таблицу: А 1) t F 0 0 1 2 2 4 Р К 2) 3 3 4 2 5 2 6 3 3) 7 5 8 4 9 3

Опорный конспект Дискретизация информации Двоичное кодирование Двоичный алфавит: 0, 1 Универсальность двоичного кодирования текст звук Мощность алфавита - 2 изображение Двоичный код Равномерные и неравномерные коды формула

Домашнее задание § 1. 5 , стр. 37 - 44

Сегодня на уроке я узнал …. Теперь я могу … Было интересно… Знания, полученные сегодня на уроке, пригодятся… ?