ݺߣ

ݺߣShare a Scribd company logo
ДВОИЧНОЕ 
КОДИРОВАНИЕ 
ИНФОРМАЦИЯ И 
ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ
Ключевые слова 
• дискретизация 
• алфавит 
• мощность алфавита 
• двоичный алфавит 
• двоичное кодирование 
• разрядность двоичного кода
Преобразование информации из 
непрерывной формы в дискретную 
Дискретизация информации - процесс 
преобразования информации из непрерывной формы 
представления в дискретную. 
Информацию, представленную в дискретной форме, 
значительно проще передавать, хранить и обрабатывать.
Пример 
Барограф – прибор для автоматической 
непрерывной записи изменений 
атмосферного давления. 
P 
P0 
P1 
P2 
P3 
P4 
P5 
P6 P7 
Барограмма t 
t 0 1 2 3 4 5 6 7 
P P0 P1 P2 P3 P4 P5 P6 P7 
Таблица, построенная по барограмме
Двоичное кодирование 
Алфавит - набор отличных 0/1 
друг от друга символов (знаков), 
используемых для представления информации. 
истина/ 
Мощность +/- алфавита - количество ложь 
входящих в него 
символов (знаков). 
Двоичный алфавит - алфавит, содержащий два символа. 
Двоичный 
Двоичное кодирование - представление информации с 
алфавит 
помощью двоичного алфавита. 
хорошо/ 
плохо 
А/Б 
да/нет 
Примеры символов двоичного алфавита
Двоичное кодирование символов 
Символ 
Порядковый 
номер 
Двоичный 
код 
Схема перевода символа произвольного алфавита в двоичный код
Двоичное кодирование символов 
Если мощность исходного алфавита больше двух, то для 
кодировки символа этого алфавита потребуется 
несколько двоичных символов. 
0 
0 
0 
0 
1 
0 0 0 
1 
1 1 1 1 
1 
1 0 
Схематическое представление получения двоичных кодов 
Двоичные символы (0, 1) берутся в заданном 
алфавитном порядке и размещаются слева направо. 
Двоичные коды читаются сверху вниз.
Цепочки из двух двоичных символов  четыре 
различных символа произвольного алфавита: 
Порядковый номер символа 1 2 3 4 
Двузначный двоичный код 00 01 10 11
Цепочки из трех двоичных символов  восемь 
различных символов произвольного алфавита. 
Порядковый номер 
символа 
1 2 3 4 5 6 7 8 
Трехзначный 
двоичный код 
000 001 010 011 100 101 110 111
Разрядность двоичного кода – количество символов в 
двоичном коде (длина двоичной цепочки). 
Разрядность 
двоичного кода 
1 2 3 4 5 6 7 8 
Количество 
кодовых комбинаций 
2 4 8 16 32 64 128 256 
Закономерность: 2=21, 4=22, 8=23, 16=24 и т.д. 
В общем виде: N = 2i, где 
N – количество кодовых комбинаций, 
i – разрядность двоичного кода
Универсальность двоичного 
кодирования 
С помощью двоичного кода может быть представлена 
любая информация. 
Двоичное кодирование 
универсально, 
так как с его помощью 
может быть представлена 
любая информация 
ax2 + bx+ c = 0 
d2 = b2 – 4ac 
d = 0 
X = -b/2/a 
0111101000101010010101111000000101001110100101010100 
1000101010101010010001111101001010010100111010010100
Двоичные коды 
Равномерные 
Одинаковое число 
символов в кодовых 
комбинациях 
Неравномерные 
Различное число 
символов в кодовых 
комбинациях 
Вопрос: Почему используются и 
равномерные, и неравномерные коды?
Самое главное 
Дискретизация информации - процесс преобразования 
информации из непрерывной формы представления в 
дискретную. 
Алфавит языка - набор отличных друг от друга символов, 
используемых для представления информации. 
Мощность алфавита - это количество входящих в него 
символов. 
Двоичный алфавит содержит два символа. 
Двоичное кодирование - представление информации с помощью 
двоичного алфавита. 
Двоичное кодирование универсально.
Вопросы и задания 
От разведчика была получена следующая шифрованная 
радиограмма, переданная с использованием азбуки 
Морзе: 
Вождь племени Мульти поручил своему министру 
разработать двоичный код и перевести в него всю 
важную информацию. 
Достаточно ли пятиразрядного двоичного кода, если 
алфавит, используемый племенем Мульти, содержит 26 
символов? 
ЧВЧт КаСккиоел С точо ёт какой тмаак Как ксооуете ьскиом Почему ьа связаны м свуощлеыс целью лпофрщаовцниеотсс двоичное мтвоугеутт человек стяаьз мощность ыдаликафс?рвахзолдиичтньы ка рвеиттиаз?кодирование осуществляет алфавита вх а ции д пвоосилчендыойв информации? 
и является 
разрядность 
преобразование 
аатлефлаьвниотс?тей 
информации Может из двоичного символов ли алфавит из кода, «плюсодной универсальным? 
- достаточного состоять · » · и - формы «· минус· - из - одного · » представления для · длиной - - кодирования - символа? 
- · 
ровно в пять 
всех 
другую? 
Приведите примеры таких преобразований. 
символов? 
При передаче радиограммы было потеряно разбиение 
символов этого алфавита? 
на буквы, но известно, что в радиограмме использовались 
только следующие буквы: 
И А Н Г Ч 
·· ·- -· --· ---· 
Определите текст радиограммы.
Вопросы и задания 
Какой из непрерывных сигналов 1) – 3) более всего 
Слово имеющихся АРКА непрерывных закодировано сигналов числовой 
1) – 3) 
может соответствует последовательностью быть представлен данному дискретному таблицей 
0100100010, сигналу 
причем код 
согласных и гласных букв имеет различную длину. Какое 
слово по этому коду соответствует последовательности 
0001001? 
1) КАРА 2) РАК 3) АКР 4) КАР 
Подсказка! Сначала заполните таблицу: 
А Р К 
1) 2) 3) 
t 0 1 2 3 4 5 6 7 8 9 
F 0 2 4 3 2 2 3 5 4 3
Опорный конспект 
Дискретизация информации 
Универсальность 
двоичного кодирования 
текст звук 
Двоичное 
кодирование 
изображение формула 
Двоичный алфавит: 0, 1 
Мощность алфавита - 2 
Двоичный код 
Равномерные и неравномерные коды

More Related Content

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

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