Прикладная теория информации

ПРИКЛАДНАЯ ТЕОРИЯ ИНФОРМАЦИИ

ЛИТЕРАТУРА

1. Дмитриев, В. И. Прикладная теория информации. – М.: Высш. шк., 1989. – 319 с.

2. Колесник, В. Д., Полтырев, Г. Ш. Курс теории информации. – М.: Наука, 1982.

3. Фано, Р. Передача информации. Статистическая теория связи. – М.: Изд-во Мир, 1965. – 439 с.

4. Худяков, Г. И. Прикладная теория информации. Информационная теория радиотехнических систем. – СПб.: Изд-во СЗТУ, 2011. – 279 с.

5. Шеннон, К. Работы по теории информации и кибернетике. Пер. с англ. под ред Р. Л. Добрушина и О. Б. Лупанова. – М.: Изд-во ИЛ, 1963. – 830 с.

ТЕСТОВЫЕ ВОПРОСЫ

1. Кто заложил основы прикладной теории информации?

2. Кто заложил основы математической теории информации?

3. Каково общее содержание прикладной теории информации?

4. Какие основные проблемы систем передачи информации помогает решать прикладная теория информации?

5. Что такое семиотика в теории информации?

6. Каковы основные разновидности семиотики как науки?

7. В какой области знаний находит основное применение семиотика?

8. На какие разделы подразделяется семиотика?

9. Что такое семантика?

10. Что является основной элементарной единицей в семантике?

11. Что такое синтактика?

12. Что такое прагматика?

13. Что такое тезаурус в теории информации?

14. Чем измеряется количество семантической информации?

15. Что служит элементарным сообщением в математической теории информации?

16. Каков первый и второй постулаты математической теории информации?

17. Каков третий постулат математической теории информации?

18. Каков четвёртый постулат математической теории информации?

19. Что такое свойство аддитивности информации?

20. Какова простейшая информационная модель источника знаковых (дискретных) сообщений?

21. Каковы основные единицы измерения синтактической информации?

22. Что такое удельная информативность источника дискретных (знаковых) сообщений U?

23. Что такое энтропия источника дискретных (знаковых) сообщений U?

24. В каких единицах обычно вычисляется удельная информативность источника сообщений ?

25. По какой из формул обычно вычисляется количество информации I (S_i ^{( n )}), которое содержится в длинных последовательностях элементарных сообщений S_i ^{( n )}, выдаваемых источником знаковых (дискретных) сообщений U?

26. Каков вид зависимости удельной информативности бинарного источника дискретных сообщений U = { u ₁, u ₂} от априорной вероятности сообщения u ₁: P ₁ = P?

27. Какова максимально возможная удельная информативность источника дискретных сообщений U, имеющего алфавит из N знаков?

28. Что такое коэффициент избыточности η(U) источника дискретных сообщений U?

29. За счёт чего можно уменьшить естественную избыточность источника дискретных сообщений U?

30. Каково назначение кодера источника дискретных сообщений U?

31. Какова теоретически минимальная длина кодового слова для источника дискретных сообщений U при количестве знаков источника, равном N, и кодовых символов, равном M ?

32. В каких пределах может лежать средняя длина кодового слова m _ср по теореме Шеннона о кодировании источников дискретных сообщений?

33. В чём состоит существо алгоритм кодирования Шеннона-Фано?

34. Что такое префиксные коды?

35. Что характерно, по Хаффмену, для оптимальных двоичных префиксных кодов?

36. В чём состоит алгоритм кодирования Хаффмена?

37. Какова вероятностная модель статической системы передачи дискретных сообщений в отсутствие помех в её канале связи?

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

39. Что такое диагонализируемая матрица соответствия канала связи?

40. Как проверить диагонализируемость матрицы соответствия?

41. Какова вероятностная модель статической системы передачи дискретных сообщений при наличии в ней помех?

42. В чём состоит пятый постулат теории информации?

43. Что такое переходная матрица канала связи?

44. Каков вероятностный смысл элементов P_jk переходной матрицы П канала связи?

45. При каких условиях происходит полная потеря информации в дискретных системах передачи информации, имеющих помехи в канале связи?

46. Какова общая зависимость коэффициента информационной надёжности χ(P, p, q) симметричного бинарного канала передачи дискретных сообщений от величины элементов его переходной матрицы p и q (p = q) при условии, что P = 1/2?

47. При каких условиях не происходит потери информации в бинарном канале передачи дискретных сообщений χ(P, p, q) при величине P = 1/2?

48. При каких условиях происходит полная потеря информации в бинарном канале передачи дискретных сообщений χ(P, p, q) при величине P = 1/2?

49. Какие пределы изменения величин p и q в бинарном канале передачи дискретных сообщений χ(P, p, q) при величине P = 1/2 соответствуют воздействию на канал связи непреднамеренных помех?

50. Какие пределы изменения величин p и q в бинарном канале передачи дискретных сообщений χ(P, p, q) при величине P = 1/2 соответствуют воздействию на канал связи преднамеренных помех?

51. Что такое удельная информативность (U, П) статической системы передачи информации, имеющей источник дискретных сообщений U и переходную матрицу канала связи П?

52. Каково среднее на один знак источника дискретных сообщений U количество информации, получаемое на выходе канала передачи дискретных сообщений, имеющего в качестве переходной матрицу П?

53. В каких единицах обычно измеряется удельная информативность (U, П) статической системы передачи информации?

54. Что такое информационная ёмкость ℰ(Π) статического канала передачи дискретных сообщений U?

55. По какой из формул определяется коэффициент информационной надёжности χ(U, П) системы передачи дискретных сообщений при наличии помех в её канале связи, если информационная ёмкость канала есть ℰ(Π)?

56. Что такое естественная форма записи удельной информативности системы передачи информации (U, П)?

57. Что такое симметричная форма записи удельной информативности системы передачи информации (U, П)?

58. Что такое негэнтропийная форма записи удельной информативности системы передачи информации (U, П)?

59. В чём состоит практическое значение естественной формы записи удельной информативности (U, П) системы передачи информации?

60. Каково практическое значение симметричной формы записи удельной информативности (U, П) системы передачи информации?

61. В чём состоит математический смысл остаточной (апостериорной) неопределённости (остаточной энтропии) H (U | W) статической системы передачи дискретных сообщений?

62. В чём состоит математический смысл негэнтропийной формы записи удельной информативности (U, П) системы передачи информации?

63. Каково практическое значение негэнтропийной формы записи удельной информативности (U, П) системы передачи дискретных сообщений?

64. Каким образом вычисляется удельная информативность (P, p, p) симметричной бинарной системы передачи дискретных сообщений при P = 1/2?

65. Как вычислить информационную ёмкость ℰ(p, q) бинарного канала передачи дискретных сообщений?

66. Каким образом вычисляется коэффициент информационной надёжности симметричного бинарного канала передачи дискретных сообщений?

67. Что такое «машинный байт»?

68. Для чего используется в системах электросвязи операция перемежения?

69. Что такое коэффициент избыточности двоичного блочного помехоустойчивого кода?

70. Что такое разделимые равномерные блочные коды?

71. Чем определяется расстояние Хэмминга данного блочного кода?

72. Что такое кодовое расстояние данного двоичного блочного кода?

73. Чем определяется математическая группа?

74. Какие коды образуют абелеву группу?

75. Какая матрица G называется порождающей или производящей данный избыточный блочный код?

76. Что такое естественный базис коммутативного двоичного разделимого равномерного блочного кода?

77. Каким свойством обладает циклический линейный блочный код?

78. Что такое порождающий полином циклического блочного кода (n, m)?

79. Какие полиномы g (x) порождают циклический блочный код (n, m)?

80. Какие противоречия возникают при формально-математическом обобщении энтропии источника дискретных сообщений на источники измерительной (метрологической) информации?

81. Каковы основные особенности дифференциальной (относительной, сведённой) энтропии источника измерительной (метрологической) информации?

82. Каковы основные постулаты для измерительной (метрологической) информации?

83. Что такое свойство аддитивности метрологической информации?

84. Что является количественной мерой измерительной (метрологической) информации?

85. По какой из формул вычисляется количество метрологической информации I, содержащейся в совокупности из n результатов неравноточных независимых измерений?

86. По какой из формул вычисляется средняя мощность биполярного многоуровневого сигнала, если его пиковое значение равно U _п?

87. В каких пределах изменяется средняя мощность биполярного многоуровневого сигнала, если его пиковое значение равно U _п?

88. Каким образом вычисляется информационная ёмкость ℰ(Q) биполярного многоуровневого телеграфа с ограниченной пиковой мощностью при аддитивных равномерно распределённых помехах в канале?

89. Какова зависимость информационной ёмкости ℰ(Q) биполярного многоуровневого телеграфа с ограниченной пиковой мощностью от величины отношения сигнал/шум Q в случае гауссовского шума в канале?

90. Каким образом приближённо вычисляется количество информации на выходе канала электросвязи при произвольном распределении сигналов и произвольных аддитивных помехах в канале электросвязи?

91. Каким образом выглядит центральная формула Шеннона информационной статики?

92. Что такое производительность B (U) динамического источника дискретных сообщений U?

93. В каких единицах обычно измеряется производительность динамического источника дискретных сообщений?

94. При каких условиях производительность B (U) динамического источника дискретных сообщений U максимальна?

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

96. Как формулируется основная теорема Шеннона информационной динамики для дискретного канала без помех?

97. Что такое пропускная способность канала электросвязи с помехами C (П)?

98. Как формулируется основная теорема Шеннона информационной динамики для дискретного канала электросвязи при наличии в нём помех?

99. Каким образом на практике реализуется информационная надёжность передачи дискретной информации по динамическим каналам электросвязи с помехами?

100. Какова математическая формулировка теоремы Котельникова-Шеннона для детерминированных сигналов s (t) с ограниченной энергией?

101. Какова формулировка четвёртой теоремы Котельникова?

102. Каково математическое обобщение теоремы Котельникова-Шеннона на стационарные случайные сигналы ξ(t) с ограниченной мощностью?

103. Каков критерий Найквиста отсутствия межсимвольных искажений в канале электросвязи с ограниченной полосой пропускания F_m в отсутствие помех?

104. Что такое частота среза фильтра нижних частот F _Н по Найквисту и интервал Найквиста Δ t _Н?

105. В чём состоит центральная теорема прикладной теории информации – формула Шеннона информационной динамики?

106. Каковы основные методы цифровой модуляции, используемые в современных каналах электросвязи?

107. Каковы основные виды сигнальных созвездий, используемые в современных системах цифровой радиосвязи?

108. Какова предельная скорость передачи информации V _пр по радиоканалу с аддитивным белым гауссовским шумом при использовании многопозиционной амплитудной модуляцией N-ASK информационных сигналов с полосой частот F_m?

109. Какова предельная скорость передачи информации V _пр по радиоканалу с аддитивным белым гауссовским шумом при использовании многопозиционной фазовой манипуляции N-PSK информационных сигналов с полосой частот F_m?

110. Какова предельная скорость передачи информации V _пр по радиоканалу с аддитивным белым гауссовским шумом при использовании квадратурной амплитудной модуляции N-QAM информационных сигналов с полосой частот F_m?

Дата добавления: 2015-08-27