Билеты к Экзамену / 10. Виды кодирования информации

10. Виды кодирования информации.

Код – условное обозначение объекта знаком или группой знаков по определенным правилам. После присвоения кодов создается классификатор – систематизированный свод однородных наименований и их кодовых обозначений. Классификаторы имеют двоякое применение. Первое – для ручного проставления кодов в документах. Во втором случае применения кодов предусматривается хранение всех классификаторов в памяти машины, на машинных носителях. Коды могут быть цифровыми, буквенными, буквенно-цифровыми и состоять из одного или нескольких знаков.

Кодирование информации — представление сведений в стандартной форме. Одни и те же сведения могут быть представлены в нескольких разных формах, и наоборот, разные сведения можно представить в похожей форме. Например, можно использовать словесное описание новой марки автомобиля, а можно представить его вид в нескольких детальных фотографиях. Другой пример — медицинские справки одной формы имеют одинаковый внешний вид, но описывают разные болезни, так как выданы разным людям.

С появлением компьютеров возникла необходимость кодирования всех видов информации, с которой имеет дело и отдельный человек и всё человечество в целом. Но решать задачу кодирования информации человечество начало задолго до появления компьютеров: грандиозные достижения человечества — письменность и арифметика — не что иное, как системы кодирования речи и числовой информации.

Кодирование чисел

Чтобы использовать числа, нужно их как-то называть и записывать, нужна система нумерации. Различные системы счёта и записи чисел тысячелетиями сосуществовали и соревновались между собой, но к концу "докомпьютерной эпохи" особую роль при счёте стало играть число "десять", а самой популярной системой кодирования оказалась позиционная десятичная система. В этой системе значение цифры в числе зависит от её места (позиции) внутри числа. Десятичная система счисления пришла из Индии (не позднее VI века нашей эры). Алфавит этой системы: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} — всего 10 цифр, таким образом, основание системы счисления — 10. Число записывается как комбинация единиц, десятков, сотен, тысяч и так далее. Пример: 1998=8*10⁰ + 9*10¹ + 9*10² + 1*10³.

В Вавилоне, например, использовалась 60-ричная система счисления, алфавит содержал цифры от 1 до 59, числа 0 не было, таблицы умножения были очень громоздкими, поэтому очень скоро она была забыта, но отголоски её былой распространённости можно наблюдать и сейчас — деление часа на 60 минут, деление круга на 360 градусов.

Двоичная система счисления

Двоичная система счисления была придумана математиками и философами ещё до появления компьютеров (XVII — XIX вв.). Позже двоичная система была забыта, и только в 1936 — 1938 годах американский инженер и математик Клод Шеннон нашёл замечательные применения двоичной системы при конструировании электронных схем.

Существуют системы счисления, родственные двоичной. При работе с компьютерами иногда приходится иметь дело с двоичными числами, так как двоичные числа заложены в конструкцию компьютера. Двоичная система удобна для компьютера, но неудобна для человека — слишком длинные числа неудобно записывать и запоминать. На помощь приходят системы счисления, родственные двоичной — восьмеричная и шестнадцатеричная.

Например, в шестнадцатеричной системе для записи чисел предназначены 10 арабских цифр и буквы латинского алфавита {А, В, С, D, Е, F}. Чтобы записать число в этой системе счисления, удобно воспользоваться двоичным представлением числа. Возьмём для примера то же число — 2000 или 11111010000 в двоичной системе. Разобьём его на четвёрки знаков, двигаясь справа налево, в последней четвёрке слева припишем незначащий 0, чтобы количество знаков в триадах было по четыре: 0111 1101 0000. Начнём перевод — числу 0111 в двоичной системе соответствует число 7 в десятичной (7¹⁰=1*2⁰+1*2¹+1*2²), в шестнадцатеричной системе счисления цифра 7 есть; числу 1101 в двоичной системе соответствует число 13 в десятичной (13=1*2⁰ + 0*2¹ + 1*2² + 1*2³), в шестнадцатеричной системе этому числу соответствует цифра D, и, наконец, число 0000 — в любой системе счисления 0. Запишем теперь результат:

11111010000₂ = 7D0₁₆.

Кодирование координат

Закодировать можно не только числа, но и другую информацию. Например, информацию о том, где находится некоторый объект. Величины, определяющие положение объекта в пространстве, называются координатами. В любой системе координат есть начало отсчёта, единица измерения, масштаб, направление отсчёта, или оси координат. Примеры систем координат — декартовы координаты, полярная система координат, шахматы, географические координаты.

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

Текст закодировать довольно просто. Для этого достаточно как-нибудь перенумеровать все буквы, цифры, знаки препинания и другие, используемые при письме символы. Для хранения одного символа чаще всего используется восьмиразрядная ячейка — один байт, иногда два байта (иероглифы, например). В байт можно записать 256 различных чисел, значит, это позволит закодировать 256 различных символов. Соответствие символов и их кодов задаётся в специальной таблице. Коды записываются в шестнадцатеричной системе, так как для записи числа из восьми разрядов нужно всего две шестнадцатеричных цифры.

Кодирование изображений

Цифровые персональные компьютеры хорошо работают с числами, но не умеют обрабатывать непрерывные величины. Но человеческий глаз можно обмануть: изображение, составленное из большого числа отдельных мелких деталей, воспринимается как непрерывное. Если разбить картинку вертикальными и горизонтальными линиями на маленькие мозаичные квадратики, получим так называемый растр — двумерный массив квадратиков. Сами квадратики — элементы растра или пиксели (picture's element) — элементы картинки. Цвет каждого пикселя кодируется числом.