Кодирование как способ представления информации

Лекция № 15

(лек. 2 час + прак. занят 2 час + самос. 4 час)

ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ

Определение кодирования и декодирования

Имеем множество A ={a₁, a₂,...,a_n}, которое будем представлять как алфавит, а элементы этого множества – буквы (цифры) этого алфавита, а кортежи – это слова в этом алфавите. Число элементов кортежа – длина слова. В символической записи выше сказанное будет записано следующим образом:

A ={ a₁, a₂,...,a_n} - алфавит, < a_i,1, a_i,2,... a_i,k > - слово длиной k алфавита A, причем a_i,1, a_i,2,... a_i,k A. Пусть S = S(A) - множество всех непустых слов в алфавите A, а S' S - подмножество множества S, называемое сообщением.

Объект, который создает слова, формирующие S', называется источником сообщений. Источником сообщения может быть как человек, так и автомат или т.п. объект, который имеет свою характеристику. На практике применяется несколько способов описаний источников сообщений. Первый способ – теоретико-множественное описание

Кодирование как способ представления информации

Теория кодирования является одним из разделов дискретной математики, в котором рассматриваются процессы представления информации в определенной стандартной форме и обратный процесс восстановления информации по этому представлению

Дата добавления: 2015-07-07