ДВОИЧНОЕ КОДИРОВАНИЕ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ
Преобразование информации из непрерывной формы в дискретную Дискретизация информации процесс преобразования информации из непрерывной формы представления в дискретную. Информацию, представленную в дискретной форме, значительно проще передавать, хранить и обрабатывать.
Пример Барограф – прибор для автоматической непрерывной записи изменений атмосферного давления. 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 изображение Двоичный код Равномерные и неравномерные коды формула
Скачать презентацию ДВОИЧНОЕ КОДИРОВАНИЕ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ Преобразование
04. Двоичное кодирование.ppt