Кодирование информации

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

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

Отсюда названия — непрерывная величина и непрерывная ин­формация. Слово непрерывность отчетливо выделяет основ­ное свойство таких величин — отсутствие разрывов, проме­жутков между значениями, которые может принимать данная аналоговая величина. При использовании аналоговой формы для создания вычислительной машины потребуется меньшее число устройств (каждая величина представляется одним, а не несколькими сигналами), но эти устройства будут сложнее (они должны различать значительно большее число состояний сигнала). Непрерывная форма представления используется в аналоговых вычислительных машинах (АВМ). Эти машины предназначены в основном для решения задач, описываемых системами дифференциальных уравнений: исследования по­ведения подвижных объектов, моделирования процессов и систем, решения задач параметрической оптимизации и оп­тимального управления. Устройства для обработки непрерыв­ных сигналов обладают более высоким быстродействием, они могут интегрировать сигнал, выполнять любое его функцио­нальное преобразование и т. п. Однако из-за сложности тех­нической реализации устройств выполнения логических опера­ций с непрерывными сигналами, длительного хранения таких сигналов, их точного измерения АВМ не могут эффективно решать задачи, связанные с хранением и обработкой больших объемов информации.

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

Для автоматизации работы ЭВМ с информацией, относя­щейся к различным типам, очень важно унифицировать их форму представления — для этого обычно используется прием кодирования

Кодирование— это представление сигнала в определенной форме, удобной или пригодной для последующего использова­ния сигнала. Говоря строже, это правило, описывающее отоб­ражение одного набора знаков в другой набор знаков. Тогда отображаемый набор знаков называется исходным алфавитом,а набор знаков, который используется для отображения, — ко­довым алфавитом,или алфавитом для кодирования. При этом кодированию подлежат как отдельные символы исходного ал­фавита, так и их комбинации. Аналогично для построения кода используются как отдельные символы кодового алфавита, так и их комбинации.

Совокупность символов кодового алфавита, применяемых для кодирования одного символа (или одной комбинации сим­волов) исходного алфавита, называется кодовой комбинацией,или, короче, кодом символа.При этом кодовая комбинация мо­жет содержать один символ кодового алфавита.

Символ (или комбинация символов) исходного алфавита, которому соответствует кодовая комбинация, называется ис­ходным символом.

Совокупность кодовых комбинаций называется кодом.

Взаимосвязь символов (или комбинаций символов, если ко­дируются не отдельные символы исходного алфавита) исходно­го алфавита с их кодовыми комбинациями составляет таблицу соответствия(или таблицу кодов).

В качестве примера можно привести систему записи ма­тематических выражений, азбуку Морзе, морскую флажковую азбуку, систему Брайля для слепых и др.

В вычислительной технике также существует своя система кодирования — она называется двоичным кодированием и осно­вана на представлении данных последовательностью всего двух знаков: 0 и 1 (используется двоичная система счисления). Эти знаки называются двоичными цифрами, или битами (Binary digital).

Бит является единицей представления данных