biletTIKrus

1. Что такое пропускная способность канала связи, как она определяется?

2. Чему равна пропускная способность канала связи без помех?

3. Как влияют помехи на величину пропускной способности?

4. Что утверждает теорема Шеннона для канала связи без помех?

5. Что утверждает теорема Шеннона для канала связи с помехами?

6. Что такое информация? Как определяется количество информации в сообщении?

7. Почему для определении количества информации в сообщении используется логарифмическая мера ?

8. Какое сообщение содержит одну двоичную единицу информации?

9. Какое сообщение содержит одну натуральную единицу информации?

10. Что такое энтропия источника с независимым выбором сообщений?

11. Как определяется энтропия дискретного источника с независимым выбором сообщений? Размерность энтропии источника.

12. Когда энтропия дискретного источника максимальна и чему она равна?

13. Когда энтропия дискретного источника минимальна (в частности, когда она равна нулю)?

14. Чему равна энтропия источника при укрупнении алфавита( при объединении букв в слова)?

15. Что такое избыточность источника?

16. Какие факторы увеличивают избыточность источника?

17. Чему равна избыточность русского языка?

18. Большая избыточность – это хорошо или плохо для систем передачи информации по каналам связи?

19. Что такое производительность дискретного источника, чему она равна?

20. Когда производительность источника максимальна, чему она равна?

21. Можно ли увеличить производительность источника путём укрупнения алфавита?

22. Как можно увеличить производительность источника при заданной длительности элементов сообщения?

23. В чём смысл процесса сжатия информации? Приведите примеры.

24. Свойство префикса и однозначность декодируемости.

25. Какие зависимости заложены при создании шифров с открытым распределением ключей?

26. Определение количества информации. Мера Хартли и Шеннона.

27. Какие принципы кодирования заложены в шифр Виженера?

28. Дискретизация информации. Теорема Котельникова.

29. Какая связь между шифром Цезаря и шифром Виженера?

30. Какие основные положения положены при создании алгоритмов линейно предсказывающего кодирования?

31. Назовите основные принципы кодирования. Какие принципы заложены в шифры Вермона и Цезаря?

32. Какие основные положения положены при создании алгоритмов субполюсного сжатия?

33. Безопасность криптосистем. Можно ли достичь совершенной безопасности?

34. Классификация методов дискретизации.

35. Основы криптографии. Что характеризуют норма языка, абсолютная норма, избыточность языка?

36. Базовые понятия. Информация. Канал связи.

37. Циклические коды. Приведите основные свойства циклических кодов.

38. Источники информации и каналы передачи информации. Общая характеристика источников информации.

39. Коды Хемминга. Какие принципы заложены при его создании?

40. Скорость создания сообщений или производительностью источника.

41. Алгоритм Хаффмана. Какие основные принципы заложены в этом алгоритме?

42. Скорость поступления информации, или поток информации.

43. Код Шеннона-Фано. Какие недостатки ему присущи?

44. Способы повышения помехоустойчивости.

45. Как оценить и как построить код с заданной исправляющей способностью?

46. От каких характеристик зависит производительность источника информации.

47. Какая условная классификация помехоустойчивых кодов?

48. Способы повышения эффективности информационной системы.

49. Какая связь между исправляющей способности кода и кодовым расстоянием?

50. Критерии оценки эффективности информационной системы.

51. За счёт чего обеспечивается помехоустойчивость в кодовых комбинациях?

52. Какие способы изменения плотностей вероятностей элементов сообщений Вы знаете?

53. Что такое длина кода? Как используется вектор ошибки?

54. В чём сходство и отличие в задачах сжатия и кодирования информации?

55. Помехоустойчивое кодирование. Какие пути создания помехоустойчивых кодов?

56. Обобщенные характеристики сигналов и каналов

57. Назовите основные способы повышения помехоустойчивости информационных систем?

58. Случайные модели в задачах теории информации. Случайная величина.

59. От чего зависит помехоустойчивость информационных систем?

60. Для каких сигналов неэффективно кодирование методом Хаффмана?

61. Полоса пропускания канала. Каким образом определяется эффективность пропускания канала?

62. Первая теорема Шеннона. Какие ограничения обусловлены этой теоремой?

63. Как определить пропускную способность канала?

64. Помехоустойчивое кодирование. Методы помехоустойчивого кодирования.

65. Какие параметры определяют максимально возможное количество информации I. Вторая теорема Шеннона.

66. Избыточность информации. Взаимная информация.

67. Возможно - ли достичь теоретического предела скорости поступления информации?

68. Измерение информации (меры информации).

69. Какие факторы определяют скорость поступления информации?

70. За счёт чего обеспечивается помехоустойчивость в кодовых комбинациях? Приведите примеры.

71. Информационную емкость (пропускная способность) системы. Какие пути повышения информационной емкости системы Вы знаете?

72. Информационная мера Шеннона. Энтропия. Условная энтропия.

73. Что такое производительность источника информации? Как повысить производительность источника информации?

74. Экономное кодирование.

75. Что такое источник информации? Как определить производительность источника информации?

76. Характеристика канала связи с помехами. Теорема Шеннона для канала с помехами.

77. Дайте определение канала связи, и какие характеристики используются для оценки канала?

78. Помехоустойчивое кодирование. Методы помехоустойчивого кодирования.

79. Что понимается под помехоустойчивостью и эффективностью при передаче информации?

80. Измерение информации (меры информации).

81. Дайте определение информации, сообщения и сигнала.

82. Помехоустойчивое кодирование. Помехоустойчивость кода. Корректирующие коды.

83. Помехоустойчивое кодирование. Основные принципы.

84. Теорема Шеннона для дискретного канала с помехами

85. Связь исправляющей способности кода с кодовым расстоянием.

86. Построение кодов с заданной исправляющей способностью. Решение задачи построение кодов с заданной исправляющей способностью – задача определения границы Хэмминга.

87. Совершенные коды обладают минимальной избыточностью при заданном уровне способности исправлять ошибки. Как построить совершенный код?

88. Коды Хемминга.

89. Какая условная классификация помехоустойчивых кодов?

90. Как оценить и как построить код с заданной исправляющей способностью?

91. Коды Хемминга. Какие принципы заложены при его создании?

92. Циклические коды. Приведите основные свойства циклических кодов.

93. Приведите алгоритм получения разрешенной кодовой комбинации циклического кода

94. Приведите алгоритм определения ошибки.

95. Теорема Шеннона. Когда длина закодированной последовательности будет минимальной для всех возможных способов кодирования?

96. Код Шеннона-Фано. Какие недостатки ему присущи?

97. Алгоритм Хаффмана. Какие основные принципы заложены в этом алгоритме?

5