- •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. Роль, виды и критерии квантования (дискретизации) непрерывных сигналов.
Непрерывные сигналы – носители информации – представляют собой непрерывные функции непрерывного аргумента – времени. Передача таких сигналов может выполняться при помощи непрерывных каналов связи, а обработка − при помощи аналоговых устройств. Непрерывные каналы связи и аналоговые устройства имеют множество недостатков, избежать которые можно, если преобразовать непрерывные сигналы в дискретно-непрерывные или, что еще лучше, в дискретные или, иными словами, в цифровые. Для их передачи и обработки используют более совершенные дискретно-непрерывные или цифровые каналы и устройства обработки соответствующего типа. Дискретизация или квантование позволяют уменьшить количество передаваемых данных, увеличить скорость передачи, использовать методы помехоустойчивого кодирования для ослабления вредного влияния помех.
Предположим следует передать на расстояние информацию о форме некоторого непрерывного сигнала. Причем, как можно точнее. Для этого выполняются следующие действия:
преобразование непрерывного сигнала в непрерывно-дискретную или дискретную (цифровую) форму;
кодирование эффективным кодом с целью устранения избыточности;
кодирование помехоустойчивым кодом с целью защиты от помех;
передача закодированного сигнала через канал связи;
декодирование после помехоустойчивого кодирования;
декодирование после эффективного кодирования;
обратное преобразование сигнала из непрерывно-дискретной или цифровой формы в непрерывную.
В данном разделе нас будет интересовать 1 и 7 пункты.
2.1. Виды дискретизации (квантования)
Наиболее простыми и часто используемыми видами квантования являются:
квантование по уровню (будем говорить просто квантование);
квантование по времени (будем называть дискретизацией);
их сочетание.
Ниже приведены варианты графического представления (рис. 2.1, 2.2, 2.3) этих видов квантования.
Рис. 2.1. Квантование по уровню (квантование).
Совокупность уровней и границ квантования называют шкалой квантования.
Рис. 2.2. Дискретизация по времени (дискретизация).
Рис. 2.3. Квантование и по уровню и по времени.
Формы квантования только по уровню или только по времени являются непрерывно-дискретными, т.к. в первом случае непрерывной величиной является время ti перехода с одного уровня на другой, а во втором – значение x(ti) квантуемой величины в дискретный момент времени ti.
При квантовании же по уровню и по времени одновременно и время и уровень принимают конечное количество значений, что с технической точки зрения выгоднее всего. Точность представления сигнала, однако, в этом случае наименьшая.
Кроме
трех вышеупомянутых видов квантования
существует и все шире используется
четвертый вид – представление сигнала
путем разложения его в ряд по некоторой
системе функций:
,
где
− система функций, по которым выполняется
разложение сигнала, а
−
коэффициенты разложения. Ниже показывается,
что коэффициенты разложения Сk
являются непрерывными величинами.
Поэтому здесь мы по сути дела имеем дело
с непрерывно-дискретной формой
представления сигнала. Для перехода к
полностью дискретной форме эти
коэффициенты нужно проквантовать по
уровню.
Исследуем точность представления квантованного сигнала. Для этого прежде всего нужно определить критерии точности.
