Загрузка...

Кодирование


Информация передается с помощью сигналов от источника к приемнику. Во всех случаях, когда Число символов исходного алфавита, описывающего источник м1, больше числа однозначно различных качественных признаков м2, которая является непосредственным переносчиком сообщений, для однозначного представления сообщения необходим механизм кодирования.
Кодирование это универсальный способ отражения информации, при ее хранении передаче и обработке в виде системы однозначных соответствий м/у элементами сообщений и сигналов, при помощи которых эти элементы можно зафиксировать.
Кодирование может быть сведено к однозначному преобразованию символов одного алфавита к символам другого алфавита, при этом код-это правило, закон, алгоритм, по которому осуществляется преобразование
А={а1,а2,…ам1} В={в1,в2,…,вм2}
Необходимое условие кодирования м1>м2. Последовательность символов, которая присваивалась в процессе кодирования каждому из передаваемых сообщений называется кодовым словом.
Если длина всех кодовых слов при данном способе кодирования одинакова, то код называется равномерным, или комплетным. Причем для равномерных кодов, у которых м1 является целой степенью м2 соотношение м/у м1=м2^n, где n-длина кодового слова во вторичном алфавите.
Если кодовые слова имеют разную длину, то код называется неравномерным.
Число символов м2 во вторичном алфавите определяет основание кода. Например код азбуки Морзе относится к троичным символам.
Если код представляет собой полный набор всех возможных комбинаций символов вторичного алфавита, то его еще называют мощным кодом.
Замечание: символы вторичного алфавита независимо от основания кода являются лишь переносчиками сообщений, а сообщением является буква первичного алфавита. Без относительного , конкретно-физического или смыслового содержания, которое она отражает.
Для полного кода число всевозможных комбинаций вычисляется по формуле N=m2^L
L- число символов в кодовом слове(для неравномерных это понятие отсутствует).
Процесс обратный кодированию называется декодированием. При декодировании на приемном конце символы должны быть разделены т.о. чтобы каждый символ был принят самостоятельно.
Разделение символов может быть: пространственное, временное и качественное.
Пространственное разделение предполагает многоканальную связь и не требует спецметодов.
При качественном разделении необходимо наличие как минимум 2-х признаков.
Наиболее распространен метод частотного разделения.
При временном разбиении учитывается длительность импульса и паузы, причем во времени могут быть разделены сообщения от различных объектов, передаваемые по одной линии связи.
Часто используется сочетание временных и частотных признаков(частотно-временной код) .
Коды могут быть представлены формулой, многочленом, матрицей, графом.
Способы представления кодов основаны на комбинаторике, алгебраических преобразованиях и геометрических построениях.

Загрузка...