Академический Документы
Профессиональный Документы
Культура Документы
Упражнение 1.1
Напряжение сети «220 В, 50 Гц» контролируется стрелочным
вольтметром на 250 В, шкала которого имеет 100 делений. Через каждые 15
минут показания прибора записываются оператором в журнал.
Охарактеризуйте функциональный состав такой «системы передачи
информации». Что именно Вы предлагаете считать источником информации?
2. Аналоговый здесь источник или дискретный?
3. Что есть «среда распространения сигнала» в такой системе?
4. Какова физическая реализация сигнала?
Упражнение 1.2
Напряжение сети «220 В, 50 Гц» контролируется цифровым
вольтметром с погрешностью не более сотой доли вольта. Вольтметр, кроме
цифрового индикатора, имеет выход на принтер. Оператор смотрит на
индикатор от случая к случаю, но через каждые 15 минут показания
вольтметра автоматически регистрируются печатающим устройством.
1. Что Вы предлагаете принять за источник информации, за состояние
источника?
2. Какова мощность множества состояний источника? Как ее
вычислить?
3. Обоснуйте предположения o равномерности / неравномерности
распределения вероятностей на ансамбле состояний источника.
Упражнение 1.3
Персонажи детективных романов нередко посылают телеграммы
вполне невинного содержания типа «ПРИЕЗЖАЮ В ПЯТНИЦУ» (и
отправитель действительно приезжает), а получатель воспринимает это,
например, как «УЕЗЖАЙ НЕМЕД-ЛЕННО».
1. Правильно ли думать, что «воcстановление сообщения по сигналу» в
любой системе передачи принципиально невозможно без некоторого
априорного (до факта передачи) знания у получателя (приемника)?
- если «да», то как Вы определяете сущность, смысл этого знания?
- если «нет, необязательно», то какое же сообщение «отображают»
сигналы телеграфа в данном примере?
2. В связи с этим: не правильнее ли говорить «система передачи
сигналов» вместо «система передачи информации»?
3. В связи с этим же: правильно ли считать, что
- «сигнальное отображение информации» всегда неоднозначно?
- «сигнальное отображение информации» может быть неоднозначным?
Упражнение 1.4
Вариантом упражнения 1.3 может служить объявление в газете.
Например: «ПРОДАЕТСЯ ЗЕРКАЛЬНЫЙ ШКАФ» (по указанному адресу
шкаф действительно продается). В отличие от предыдущего, здесь сообщение
адресуется произвольно большому числу получателей, среди которых может
быть один (или несколько), для кого такой текст тоже может означать
«УЕЗЖАЙ НЕМЕДЛЕННО».
Считаете ли Вы, что существуют технические системы передачи
информации, в которых разные получатели (технические устройства)
различно интерпретируют одни и те же сигналы?
- если «да, существуют», то приведите примеры таких систем.
- если «нет, такие существовать не могут», то обоснуйте свой ответ.
Упражнение 1.5
Некоторый источник информации имеет десять состояний А i. В
таблице приведены вероятности пребывания источника в каждом из
состояний Р(Аi).
Распределение вероятностей состояний источника информации
Ai A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
P(Ai) 0.01 0.07 0.035 0.035 0.35 0.07 0.14 0.07 0.15 0.07
Используя процедуру Хаффмена или Шеннона - Фано, напишите
список слов неравномерного двоичного кода, сопоставив каждому состоянию
источника одно слово. Вычислите среднюю длину кодового слова,
сопоставьте с длиной слова при равномерном кодировании (подразумевается
код с минимальной длиной слова).
Задача 1.6
Напишите список слов равномерного четверичного кода минимальной
длины (алфавит {0, 1, 2, 3}), пригодного для отображения, например,
двадцати различных команд управления по правилу: <команда
управления>:=<кодовое слово>.
Замечания и рекомендации по решению задач РАЗДЕЛА 1
Упражнения 1.1, 1.2 призваны «стимулировать разговор» о таких
понятиях теории информации, как «источник информации», «состояние
источника», «сообщение о состоянии источника». В этих упражнениях
требуется интерпретировать элементы конкретной системы в терминах
теории. Интерпретация не обязательно однозначна. В частности, в
упражнении 1.1 «источник информации» довольно легко определить
различно, так, что он может быть то дискретным, то аналоговым в
зависимости от того, как будет определено «состояние источника».
В упражнении 1.2 может показаться, что нет данных для ответа на
вопрос 2. На самом деле это не так. В неявном виде такие данные в тексте
содержатся. Стоит обратить внимание на погрешность вольтметра.
При ответе на вопрос 3 предполагается, что каждый опирается на свои
знания о характере типичного поведения уровня напряжения сети во
времени.
В упражнении 1.4 говорится о системе, в которой передача информации
осуществляется для многих получателей, в то время как в упражнении 1.3
получатель один. Это замечание делается не для того, чтобы подчеркнуть
различие систем, а скорее наоборот, для того, чтобы попытаться
сформулировать обобщенные выводы об «априорном знании у получателя»,
справедливые для систем того и другого типа.
Решение задачи 1.5 предполагает освоение техники построения
«оптимального кода» по критерию минимума средней длины слова. Эта
техника может быть различной. Лучше познакомиться с той, которая дает так
называемый «префиксный код». В связи с решением этой задачи стоит
принять во внимание то обстоятельство, что параметры обсуждаемого кода,
кроме алфавита кодирования («значности кода») и числа состояний
источника, определяются статистической структурой источника. Последнее
обстоятельство делает код уникальным, не оптимальным в отношении
другого источника, пусть даже имеющего то же число состояний.
Упражнение 2.1
На рис. 2.1 приведен возможный вариант структурной схемы
формирователя видеосигналов с ШИМ-манипуляцией для двоичного канала.
Символы двоичного алфавита {0,1} на входе формирователя представлены в
виде NRZ-сигналов с ТТL-уровнями, как принято в вычислительной технике.
Рис.2.1. Вариант структурной схемы ШИМ – формирователя для
двоичного канала
а)0логическое
1 1 представление
0 0 1 0
последовательности входных
сигналов
б) физическое представление
тех же сигналов в форме NRZ
1 2 3 4 5 6 7
Задача 2.4
В двоичном канале символ «0» представлен видеоимпульсом
прямоугольной формы длительностью 0,2*10–3с, а символ «1» - импульсом
длительностью 0,5*10–3с.
Вычислить необходимую полосу частот канала.
Задача 2.5
В двоичном канале символ «1» представлен радиоимпульсом с
прямоугольной формой огибающей длительностью 4*10–2 с. с амплитудой
1,5В, а символу «0» соответствует отсутствие импульса («физический ноль»).
Частота несущего колебания составляет 1 кГц. Скорость манипуляции В =
12,5 Бод.
Указать границы частотного диапазона, ограничивающие требуемую
полосу частот. Привести в некотором масштабе вид сигнала на оси времени.
Задача 2.6
В троичном канале каждому символу алфавита сопоставлен
радиимпульс с прямоугольной формой огибающей длительностью 25*10 –3с с
модулируемой частотой, которая принимает значения 400, 500, 600 Гц.
Вычислить:
1) требуемую полосу частот канала;
2) привести в некотором масштабе рисунок распределения
спектральных плотностей сигналов на частотной оси.
Задача 2.7
В некоторой системе необходимо передавать до 20 различных
сообщений. Каждому сообщению сопоставлено слово из букв (элементов)
троичного алфавита {0, 1, 2}. Каждая буква отображается ЧМн-
радиоимпульсом фиксированной длительности tи = t0 со своим значением
несущей. Для передачи сигналов используется канал с полосой от 5*10 3 до
6*103 Гц.
Требуется:
1) привести фрагмент списка кодовых слов, включающий не менее 10
слов.
2) для максимально возможной девиации несущей определить скорость
манипуляции, выразив ее в Бодах.
3) привести рисунок типа «осциллограммы» (с обозначением
временных параметров) для какой – либо частной реализации кодового слова.
Задача 2.8
В некоторой системе передается до 60 сообщений, каждое из которых
представлено словом постоянной длины из букв (элементов) троичного
алфавита {0, 1, 2}. Каждая буква отображается ЧМн-радиоимпульсом
длительностью 4*10–3с. Девиация частоты составляет 500 Гц на каждый
символ алфавита.
1) вычислить минимальную полосу канала для передачи этих сигналов.
2) предложить допустимую нижнюю границу полосы.
COM1 Q1
Uпв &12
Y(t) = Uc(t)+Uш(t)
Uпн COM2 Q2
Взятие отсчета (STRB)
«1», если
Q1 =Y(t) Uпв, t = tотсч.X
«0», если Y(t) < Uпв, t = tотсч.,
Структурная схема опознавателя представлена на рис.2.5. Здесь два
пороговых (компаратора) устройства, у которых верхний пороговый уровень
Uпв=0,6В, а нижний Uпн=0,3В. Правило принятия решений характеризуется
следующими выражениями:
«1», если
Q2 Y(t)
= £ Uпв, t = tотсч.X
«0», если Y(t) > Uпн, t = tотсч.X
«1», если Y(t) 0, t = tотсч.X
Qi =
«0», если Y(t) < 0, t = tотсч.,
D D3.4 D D 4.1
12 1
& 11 & 3
D D3.1 DD 3.2 D D 3.3 13 2
1 4 9
& 3 & 6 & 8
2 5 10
Dfф2X
Задача 3.1
Известно, что каноническая форма порождающей матрицы линейного
(n,k)-кода имеет следующую структуру: G(n,k) = (I k | Dk, n-k ), где I k -
единичная матрица размерности k, а D - блок «дополнений» размерности k
´(n–k), каждая строка которого имеет вес w(D i)≥ d0–1).
4003h
2005h
1006h
0807h
0409h
020A
h
010Bh
008Ch
004D
h
002Eh
V*HТ = S = 0 (3.3)
Cn1*PБ*(1–PБ)n–1; (3.4)
Взятие отсчетов
аналоговой величины t
Представление отсче-
∆t
тов в канале
Требуется вычислить:
РНИ - вероятность предъявления получателю неискаженного отсчета
(сообщения).
РОШ - вероятность предъявления отсчета с незамеченной ошибкой.
По-видимому, следует начать с нахождения аналогичных вероятностей
для одной декады.
По условию задачи вероятности ложного опознавания бит Р 1–0, и Р0–1
являются константами, которые не зависят от времени, от размещения бит в
кодовом слове. Следовательно, для нахождения вероятности можно
оперировать некоторым «стандартным форматом», каким является, например,
отображение цифры 0 или 9. Здесь компактно расположены w символов «1» и
(n – w) символов «0». Тогда:
1. По теореме о вероятности совместного наступления независимых
событий вероятность получения неискаженной декады
Задача 4.1
Некоторый технологический параметр (линейное механическое
перемещение) может изменяться в пределах от 0 до 200мм. Необходимо
передавать сообщения о перемещении с погрешностью не более ±1мм. Для
передачи сообщений выделяется один канал аппаратуры частотного
уплотнения (симметричный без стирания и памяти) с вероятностью ложного
опознавания буквы, равной 2*10–5 и полосой 140 Гц.
Предложить линейный (n,k) - код, обеспечивающий вероятность
предъявления получателю сообщения с незамеченной ошибкой Р ОШ не хуже,
чем 10–10. Написать порождающую матрицу кода. Определить время,
необходимое для передачи одного кодового слова (сообщения).
Задача 4.2
Некоторый технологический параметр (линейное механическое
перемещение) может изменяться в пределах от 0 до 200 мм. Необходимо
передавать сообщения о перемещении с погрешностью не более ±1 мм. Для
передачи используется модулятор, отображающий логическую «1» кодового
слова отрезком гармонического колебания длительностью 2*10 –3с частоты 10
кГц, а логический «0» - длительностью 4*10 –3с той же частоты. Канал
передачи бит - симметричный без стирания и памяти с вероятностью
неправильного опознавания бита, равной 10–4.
Предложить линейный (n,k) - код, обеспечивающий вероятность
предъявления получателю сообщения с незамеченной ошибкой Р ОШ не хуже,
чем 2*10–6. Написать порождающую матрицу кода. Определить требуемый
частотный диапазон канала, попытаться указать его границы, время передачи
одного кодового слова.
Задача 4.3
В некотором резервуаре уровень жидкости может изменяться в
пределах от 0 до 2м. Необходимо передавать сообщения об уровне с
погрешностью не более ± 5 мм. Каждое сообщение кодируется двоичным
словом с постоянным весом. Двоичный канал асимметричный. Логическая
«1» отображается видеоимпульсом амплитудой 2В и длительностью 5*10 –3с,
а логический «0» - видеоимпульсом той же амплитуды и длительностью
2*10–3с. Вероятность ложного опознавания «1» Р1–0 = 0,5*10-4, а ложного
опознавания «0» Р0–1 = 2*10-4.
Предложить код, эффективный в асимметричных каналах. Вычислить
необходимые параметры кодового слова, вероятности предъявления
получателю правильного сообщения (слова), сообщения с независимыми
ошибками.
Задача 4.4
Первичный преобразователь технологического параметра каждый
отсчет представляет трехразрядным десятичным числом в диапазоне 00,0 -
99,9. Каждая десятичная цифра, в свою очередь, кодируется двоичным кодом
с четным весом.
Информация передается по двоичному симметричному каналу без
стирания и памяти, у которого вероятность искажения одного бита равна 10 –5.
Декодер обнаруживает ошибки в словах кода с четным весом.
Определить вероятности предъявления получателю правильного
сообщения, сообщения с незамеченными ошибками, привести
функциональную схему декодера, пояснить ее работу.
Замечания к задачам РАЗДЕЛА 4
Задачи, названные комплексными, мало чем отличаются от задач
предшествующих разделов. Пожалуй, единственное, что их отличает - это
некоторая конкретизация источника данных и «связывание» воедино
вопросов, которые до этого обсуждались порознь.
Если иметь в виду не характер, а конкретное содержание задач 4.1 - 4.4,
то можно указать на основной источник ошибок при их решении. Как
правило, это неумение корректно определить число состояний источника
данных по заданной допустимой погрешности измерения. Число состояний
источника влияет на значения параметров кода, и если оно вычислено
неправильно, то решение задачи, естественно, оказывается испорченным,
если даже все последующие этапы логически верны.
ПРИЛОЖЕНИЕ 1
P (z )
z
0 x