Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры по информатике3 / информатика.doc
Скачиваний:
11
Добавлен:
02.05.2014
Размер:
311.81 Кб
Скачать

19.Перечислите тех-ие и инф-ые харак-и дискретного канала передачи инф-ии без помех.

Выходной алфавит символов источника сооб-ий: А={ai},гдеi=1..n. количество информации, приходящееся в среднем на один символ источника: алфавит символов канала связи:B{bj};j=1…m.

vu–скорость с которой источник сообщений выдает сообщения в единицу времени, называется технической производительностью источника.Vu- информационная производительность источника, т.е. количество информации, производимое источником в единицу времени; по каналу можно передавать без искажений сообщения со скоростью, не превышающей некоторую величинуvк (сообщений в единицу времени), называемой технической пропускной способностью канала. Пропускная способность канала- это макс. возможная скорость передачи информации по каналу. Ск –информационная пропускная способность канала, т.е. макс. количество информации, которое способен предавать канал без искажений в единицу времени.Vu=vuHu , гдеHu–средняя энтропия одного сообщения. Ск =max(внизу под мах напишите {p})dI(к)/dt=vкmaxHk =vкlog2N, гдеI(к) количество информации, переданное через канал,Hkэнтропия одного символа канала,Nразмер алфавита символов канала, максимум ищется по всем возможным распределениям вероятностей символов{p}.

20.Перечислите тех-ие и инф-ые харак-и дискретного канала передачи инф-ии c помехами.

Выходной алфавит символов источника сооб-ий: А={ai},гдеi=1..n. Среднее количество информации, выдаваемое источником в единицу времени – информационная производительность:dI(A)/dt=vaH(A), гдеva –среднее число символов, выдаваемое иточником в един. времени. Алфавит символов канала:Bвх=X={x1,x2..,xm},Bвых=Y={y1,y2,..yl}, Матрица переходных вероятностей: ||p(yi/xk)||где, к=1...m,i=1..l, (l)∑(i=1)p(yi/xk)=1. Среднее количество инфо на один вход и на один выходы символ канала:

H(x)= (m)∑(i=1)pilog21/pj, где pi=p(xi).

H(y)= (l)∑(j=1)p(yj)log21/p(yj)

Информация которую несет выход канала входе:

I(Y,X)= (m)∑(i=1) l)∑(j=1)p(xiyj) log2p(x0yj)/ p(xi)p(yj), I(Y,X)=H(x)-Hy(x)

Пропускная способность канала:

Ск =max(внизу под мах напишите {p}) {dI(B)/dt}{p}множество всех возможных. распределений вероятностей входн.алфавита символов канала. . Ск =vкmax(внизу под мах напишите {p}){I(Y,X)}.

21.Назовите три основных хара-ки сигналов, существенных для передачи информации по каналу

Tc-длительность сигнала,Fc-полоса частот сигнала,Pc/Pз-отношения сигнала помех(средняя мощность сигнала к средней мощности помех)

Dc=lgPc/Pз- динамический диапазон сигналаVc=TcFcDk,Vk=TkFkDk-емкость кнала. Необх-м условием возможности передачи являетсяVc<Vk. Достаточным условием явл-сяTc<Tk,Fc<Fk,Dc<Dk. Безошибочная передача, когда: Сk>Vk.

22.Что понимается под модуляцией.

Существует два метода растрирования изображений: с амплитудной модуляцией (АМ) и с частотной модуляцией (ЧМ).

Метод с АМ – размер точки растра рассчитывается для каж-го элем-та и зависит от интенсивности тона в данной ячейке. Чем больше инт-сть, тем плотнее заполняется элемент растра, т.е. если в ячейку попал абсол-но черный цвет, размер точки растра совпадает с размером эл-та растра (100% заполняемость). Для абсолютно белого цвета – значение заполняемости 0%. Все точки растра имеют одинаковую оптическую плотность.

Метод с ЧМ - интенсивность тона регулируется изменением расстояния между соседними точками одинакового размера. При таком растрировании в ячейках растра с разной интенсивностью тона находится разное число точек. Изображения, растрированные ЧМ-методом выглядят более качественно, т.к. размер точек минимален и существенно меньше чем средний размер точки при АМ-растр-нии. Для повышения кач-ва изобр. применяют разновидность ЧМ-метода т.н. стахостическое растрирование. В этом случае рассчитывается число точек, необходимое для отображения требуемой интенсивности тона в ячейке растра. Затем эти точки располагаются внутри ячейки на расстояниях, вычисленных спец-ым мат. алгоритмом. Т.е. регулярная структура растра внутри ячейки, как и на изобр-ии в целом, отсутствует. Поэтому при стахостическом ЧМ-растрировании теряет смысл понятие линиатуры растра (частота сетки растра – линии на дюйм), имеет значение лишь разрешающая способность устройства вывода.

ячейка растра АМ-растр ЧМ-растр