Двоичное кодирование данных

Содержание

Слайд 2

Цель кодирования: представление текста, графики, звука, любых других данных в виде двоичного

Цель кодирования: представление текста, графики, звука, любых других данных в виде двоичного
(машинного) кода

Машинный код состоит из последовательности битов.
1 бит принимает значения

Слайд 3

Чтобы обрабатывать данные, надо их обозначить. Дать имя каждому объекту, подлежащему обработке

Но

Чтобы обрабатывать данные, надо их обозначить. Дать имя каждому объекту, подлежащему обработке
из одного бита можно получить только два имени!

Для задания имен объектов требуется
объединять биты в группу

Слайд 4

Двумя битами уже можно обозначить 4 объекта:

Из трех бит получается
8 вариантов

Двумя битами уже можно обозначить 4 объекта: Из трех бит получается 8
(8 независимых кодов):

000 001 010 100
011 101 110 111

Получить 4 независимых кода

Слайд 5

Формула определения числа независимых кодов в двоичной системе счисления:

K = 2N

K

Формула определения числа независимых кодов в двоичной системе счисления: K = 2N
– число получаемых
независимых кодов
N – число бит в группе

Слайд 6

С начала 70-х годов XX века в абсолютном большинстве компьютеров биты группируются

С начала 70-х годов XX века в абсолютном большинстве компьютеров биты группируются
в едином стандарте, который называется байт

1 байт = 8 бит

}

Из одного байта можно получить 28 = 256 независимых кодов

Слайд 7

Биты объединяются в байты для того же, для чего буквы объединяются в

Биты объединяются в байты для того же, для чего буквы объединяются в
слова: чтобы иметь возможность именовать объекты и процессы обработки информации.

Объединение в байты настолько важно, что характеристики компьютера, размер файлов и пр. измеряется не в битах, а в байтах.

Слайд 8

Из одного байта можно получить «словарь» из 256 «слов»

Что делают если этого

Из одного байта можно получить «словарь» из 256 «слов» Что делают если
мало?

Как правило, добавляют еще один байт

В результате получаем:

Слайд 9

Пример однобайтной кодировки (256 кодов):

Кодировка текста ASCII

Пример однобайтной кодировки (256 кодов): Кодировка текста ASCII

Слайд 10

Распределение кодов:

0 – 31 → аппаратные коды, с клавиатуры не вводятся;

Распределение кодов: 0 – 31 → аппаратные коды, с клавиатуры не вводятся;

32 – 127 → символы английской клавиатуры;

128 – 255 → национальные системы кодировки;

Слайд 11

Для кириллицы самая распространенная (но не единственная) кодировка – это Windows 1251

Пример

Для кириллицы самая распространенная (но не единственная) кодировка – это Windows 1251 Пример соответствия символов кодам:
соответствия символов кодам:

Слайд 12

Пример двухбайтной кодировки (216 = 65 536 кодов):

Кодировка текста UNICODE

Пример двухбайтной кодировки (216 = 65 536 кодов): Кодировка текста UNICODE

Слайд 13

В массив из 65,5 тысяч единиц вмещаются все современные национальные алфавиты плюс

В массив из 65,5 тысяч единиц вмещаются все современные национальные алфавиты плюс
много служебных знаков

Преимущество UNICODE: это единый стандарт для всех символов текста

Слайд 14

Пример трехбайтной кодировки (224 = = 16 777 216 кодов): цветовая модель

Пример трехбайтной кодировки (224 = = 16 777 216 кодов): цветовая модель
RGB

Red, Green, Blue →
Красный, Зеленый, Синий

Цвет пикселя, линии, заливки задается тремя компонентами, каждый из которых имеет 256 уровней яркости

Слайд 15

Цвета RGB обычно записывают в виде:

XXYYZZ

где XX, YY, ZZ – шестнадцатирич-ные коды

Цвета RGB обычно записывают в виде: XXYYZZ где XX, YY, ZZ –
красного, синего, зеленого цветов

Коды принимают целые значения от 0 (00) до 255 (FF)

Слайд 16

Всего с помощью RGB можно создать ≈ 16,8 миллионов цветовых оттенков. Человек столько

Всего с помощью RGB можно создать ≈ 16,8 миллионов цветовых оттенков. Человек
различить не может. Но таковы правила записи данных в компьютер

Модель RGB используется при описании цвета в большинстве аппаратных устройств: мониторе, сканере, цифровой фото и видео аппаратуре, графическом планшете и др.

Человеческий глаз работает в модели RGB, что первично

Однако в RGB нельзя создать многие спектрально чистые цвета, которые способен видеть человек

Слайд 17

Здесь «а» принимает значения от 0 до 255. Обычно пишется в десятичной

Здесь «а» принимает значения от 0 до 255. Обычно пишется в десятичной
форме:

Пример четырехбайтной кодировки (232 = 4 294 967 296 кодов): IP-адресация в Интернете

IP-адрес: а1.а2.а3.а4

Таким образом, в Интернете не может одновременно находиться более ≈ 4 миллиардов 300 миллионов компьютеров – на большее не хватит адресов

192.168.0.12