- •1. Мера информации предложенная автором теории информации Клодом Шенноном:
- •1.2 Аддитивная мера количества информации, ее связь с мерой к. Шеннона и сфера применения.
- •2. Роль, виды и критерии квантования (дискретизации) непрерывных сигналов.
- •2.1. Виды дискретизации (квантования)
- •2.2. Критерии точности представления квантованного сигнала
- •3. Формулировка теоремы Найквиста-Котельникова и ее ограничения.
- •4. Теорема о минимальной средней длине кодового слова.
- •5. Назначение и порядок построения оптимальных кодов Шеннона-Фэно и Хаффмена. Коды Хаффмена
- •Коды Шеннона−Фэно:
- •6. Кодирование информации. Равномерные и неравномерные коды. Двоичное кодирование.
- •7. Общие принципы использования избыточности при построении помехоустойчивых кодов
- •Принципы помехоустойчивого кодирования
- •8. Основная теорема Шеннона для дискретных каналов с шумом.
- •9. Пропускная способность непрерывного канала с аддитивным шумом.
- •10. Состав современного пк. Назвачение. Состав компьютерной системы
- •11. Микропроцессоры. Назвачение, типы . Основные характеристики.
- •1. Оперативная память
- •3. Специальная память
- •4. Видеопамять
- •12. Понятие и основные свойства алгоритма. Способы описания алгоритмов. Стандарты для изображения блок-схем алгоритмов.
- •Блок-схемы:
- •13. Отличительные особенности эвм различных поколений. Первое поколение эвм (1948 — 1958 гг.)
- •Второе поколение эвм (1959 — 1967 гг.)
- •Третье поколение эвм (1968 — 1973 гг.)
- •Четвертое поколение эвм (1974 — 1982 гг.)
- •14. Основные характеристики эвм.
- •15. Архитектурные особенности четвёртого поколения эвм.
- •16. Назначение и характеристики системы прерываний. Порядок обработки прерывания.
- •Характеристики системы прерываний:
- •17. Иерархическая структура памяти эвм. Назначение.
- •18. Концепция виртуальной памяти и методы её реализации.
- •19. Многопроцессорные вычислительные системы.
- •20. Типовые структуры многопроцессорных систем.
- •21. Многомашинные вычислительные системы:
- •22. Организация параллельных вычислений в современных компьютерах.
- •23. Risc и cisc архитектуры.
- •24. Принципы построения ос.
- •25. Задачи ос по управлению файлами и устройствами.
- •26. Классификация ос.
- •27. Функция ос.
- •28. Базовые технологии безопасности ос.
- •29. Поколение ос.
- •30. Свопинг и виртуальная память
- •31. Задачи файловой системы в ос.
- •32. Типы структур файловой системы:
- •33. Физическая организация фс. (Файловой системы)
- •34. Классификация компьютерных сетей:
- •35. Эталонная модель взаимодействия открытых систем osi.
- •Распределенные системы обработки данных
- •В модели osi средства взаимодействия делятся на семь уровней:
- •Уровни модели osi Физический уровень.
- •Канальный уровень.
- •Сетевой уровень.
- •36. Характеристика методов доступа к передающей среде в компьютерных сетях.
- •37. Характеристика спутниковых сетей связи.
- •38. Маршрутизация пакетов в сетях.
- •39. Коммутация пакетов в сетях.
- •Процесс передачи данных в сети с коммутацией пакетов
- •Методы пакетной коммутации
- •Дейтаграммный метод
- •Виртуальный метод
- •41. Характеристики и области применения цифровых сетей с isdn
- •42. Характеристика и области применения сетей атм.
- •43. Характеристика и области применения локальных компьютерных сетей.
- •44. Топология локальных сетей. Основные топологии. Преимущества и недостатки.
- •45. Архитектуры файл-сейрвер и клиент-сервер локальных сетей.
- •46. Типовая структура глобальных компьютерных сетей.
- •47. Типы глобальных компьютерных сетей
- •48. Корпоративные компьютерные сети: характеристики и функции.
- •49. Протоколы семейства tcp/ip.
- •50. Понятия: протокол, интерфейс, стек протоколов, спецификации.
- •51. Назначение и классификация интерфейсов.
- •52. Пользовательский интерфейс.
- •54. Программный интерфейс.
- •55. Аппаратный интерфейс.
- •56. Системные и периферийные интерфейсы.
- •57. Сетевые интерфейсы и протоколы.
- •58. Мультиплексный режим передачи данных.
- •59. Способы доступа к удаленным ресурсам.
- •Служба общего доступа (sharing)
2.2. Критерии точности представления квантованного сигнала
В
результате обратного преобразования
из непрерывно-дискретной формы в
непрерывную получается сигнал
,
отличающийся от исходного
на
величину ошибки
.
Сигнал
называется воспроизводящей
функцией.
Способы дискретизации и воспроизведения влияют на ошибку и ее параметры. Обычно, чем шире шаг квантования по уровню или по времени или чем меньше количество n членов разложения сигнала в ряд, тем больше ошибка и одновременно меньше данных нужно передавать через канал связи или меньше объем памяти, требуемый для хранения этого сигнала. Поэтому, зная связь между параметрами дискретизации и восстановления, надо выбирать компромиссное решение, удовлетворяющее как по точности, так и по объемам данных.
Ошибка
является функцией времени и потому
неудобна для использования в качестве
критерия точности тракта
дискретизация-восстановление.
Поэтому в качестве такого критерия обычно используют какой-либо функционал ошибки.
1. Чаще всего в качестве такого функционала применяют среднеквадратическую погрешность, определяемую по формуле:
.
Здесь Т – некоторый временной интервал, на котором находится среднеквадратическая ошибка.
2. Иногда применяют другой критерий – наибольшее отклонение:
Однако его использование затруднено из-за необходимости априорного знания максимального значения сигнала и его производных.
3.
Еще один критерий называется интегральным.
Он находится по формуле:
.
Интегральный критерий характеризует в основном отклонение среднего значения воспроизведенного сигнала от исходного. Его имеет смысл использовать тогда, когда целью передачи сигнала является передача именно его среднего значения. Критерий характеризуется минимальными объемами требуемых априорных знаний о передаваемом сигнале.
Вероятностный
критерий задается формулой:
,
где
− ширина доверительного интервала, а
− доверительная вероятность.
Вероятностный критерий показывает с какой вероятностью отклонения воспроизведенного сигнала от исходного не выйдет за пределы доверительного интервала. Очевидно, что, чем ширина интервала меньше, а вероятность выше, тем точность воспроизведения сигнала будет больше. Однако отсутствие больших отклонений от исходного сигнала при этом не гарантируется.
Информационный критерий. При использовании этого критерия рассматривается количество информации, заключенной в воспроизведенном сигнале относительно исходного.
3. Формулировка теоремы Найквиста-Котельникова и ее ограничения.
Котельников
доказал, что, если некоторый сигнал x(t)
имеет ограниченный сверху частотой fm
спектр, то его можно проквантовать по
времени с периодом
и затем с абсолютной точность восстановить
по формуле:
(2.6)
Ряд (2.6) называется рядом Котельникова, а вышеуказанное утверждение – теоремой Котельникова.
По определению сигнал x(t) и его спектр S(jω) находятся в следующих отношениях:
; (2.7)
. (2.8)
Формулы
(2.7) и (2.8) образуют пару преобразований
Фурье (прямое и обратное. Ограниченный
интервал интегрирования в (2.8) – следствие
ограниченности спектра, поскольку
.
Здесь ω
–
круговая частота, а
.
Полиномы Лагранжа и их использование для восстановления непрерывных сигналов,
Воспроизводящая
функция в большинстве случаев
рассчитывается по формуле:
,
где
− некоторые функции. Эти функции обычно
стремятся выбрать так, чтобы
. (2.14)
В
этом случае
,
т.е. значения воспроизводящей и исходной
функций совпадают в моменты взятия
отсчетов или, как принято говорить, в
узлах интерполяции.
Функции, обладающие этим качеством, нашел выдающийся французский математик и механик Жозеф Луи Лагранж (1736-1813).
Функции Лагранжа L зависят от одного аргумента t и двух параметров – n и k. Здесь n – максимальный номер отсчета, а k – номер функции.
(2.15)
Несложно
доказать, что функции Лагранжа отвечают
условию (2.14). Из формулы (2.15) следует, что
функция Лагранжа является полиномом
n-ой
степени. Воспроизводящая функция
по этой причине также является полиномом
и называется полиномом Лагранжа n-ой
степени.
Полином Лагранжа можно использовать для расчета воспроизводящей функции как при равномерной, так и при неравномерной дискретизации. Если же ограничиться только равномерной дискретизацией, полином Лагранжа можно преобразовать к виду:
