Информатика и информационные системы в экономике. Ч.1. Ракитина Е.А - 16 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

В вычислительной технике кодирование используется при хранении, передаче информации, пред-
ставлении ее на носителе. Кодирование информации можно рассматривать как один из способов ее
обработки (преобразования).
Дадим определения основных понятий.
Кодированием называется процесс преобразования одного набора знаков в другой набор знаков.
Кодом называется правило для преобразования одного набора знаков в другой набор знаков.
Знак – это элемент конечного множества отличных друг от друга элементов, с помощью кото-
рых кодируется сообщение.
Набор знаков, в котором определен порядок их следования, называется алфавитом.
Алфавит, состоящий из двух знаков, называется двоичным алфавитом.
В вычислительной технике в настоящее время широко используется двоичное кодирование с алфа-
витом {0,1} (рис. 3). Наиболее распространенными кодами являются ASCII (American standart code for
information interchange – американский стандартный код для обмена информацией), ДКОИ-8 (двоичный
код обмена информации), Win1251 или СР1251 (code page), Unicode.
Длиной кода называется то количество знаков кодирующего алфавита, которое используется
при кодировании одного знака кодируемого сообщения.
Код может быть постоянной и переменной длины.
Рис. 3 Пример универсального кодирования с помощью алфавита {0,1}
В естественных языках используются в основном коды переменой длины (слова русского языка бы-
вают длиной в 1, 2, 3 и т.д. букв); в технике чаще используются коды постоянной длины. Так длина ко-
да ASCII 8 бит или 1 байт, длина кода Unicode 16 бит или 2 байта.
Если длина кода равняется n, то алфавитом, состоящим из k знаков, можно закодировать М = k
n
различных состояний.
С помощью двоичного алфавита (k = 2) в ASCII (n = 8) таблица кодировки включает 2
8
= 256 сим-
волов, в Unicode (n = 16) таблица кодировки включает 2
16
= 65536 символов.
Чтобы закодировать М различных состояний с постоянной длиной кода, используя алфавит из k
знаков, длина кода должна быть не менее
n = [ log
k
M +1].
Универсальный способ кодирования

Страницы