Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. I. РИТУАЛЬНО-ТЕМАТИЧЕСКИЕ ПРЕДСТАВЛЕНИЯ НА СТАДИОНЕ
  2. I. Способ цепных подстановок.
  3. I.1 . Конкурентоспособность частного предприятия здравоохранения, факторы ее определяющие.
  4. II. Корыстные источники информации
  5. II. Окраска или иной способ контрастирования структур препарата
  6. II. СПОСОБЫ РАСЧЕТА ТОЧКИ ОТДЕЛЕНИЯ ПАРАШЮТИСТОВ ОТ ВОЗДУШНОГО СУДНА.
  7. III. ДЕТСКИЕ ИГРОВЫЕ ПРЕДСТАВЛЕНИЯ ЛЕТНЕЕ ПРЕДСТАВЛЕНИЕ

Лекция № 15

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

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

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

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

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

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

 

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

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

 

 


Дата добавления: 2015-07-07; просмотров: 144 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Композиция машин| Общий критерий взаимной однозначности

mybiblioteka.su - 2015-2024 год. (0.006 сек.)