|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Чисар И., Кёрнер Я. — Теория информации. Теоремы кодирования для дискретных систем без памяти |
|
|
|
| Предметный указатель |
Неймана — Пирсона лемма 30
Неопределенность 17 25
Неравенство Крафта 74
Неравенство Крафта обобщенное 75
Неравенство Кримера — Рао 34
Неравенство Фано 57
Неравномерные коды для источника 63
Неравномерные коды для канала 114
Неравномерные коды с обратной связью 115 185
Неразложимое совместное распределение 318
Нормальная сеть источников (НСИ) 229
Нормальная сеть источников (НСИ) без помощников 230—232
Нормальная сеть источников (НСИ) с двумя помощниками 357—358
Нормальная сеть источников (НСИ) с тремя входами и одним помощником 353—356
Нормальная сеть источников (НСИ), универсальное кодирование для НСИ без помощников 244
Нормальная сеть каналов 273—274
Область достижимых ( -достижимых) скоростей для сети источников, характеризация через произведение пространств 233
Область достижимых (-достижимых) скоростей для сети источников, частные точки 360
Область достижимых (-достижимых) скоростей для сети каналов см. "Область пропускной способности"
Область достижимых (-достижимых) скоростей, оптимальные точки 220
Область пропускной способности 248 258
Область пропускной способности, другие определения 258 274
Область пропускной способности, обратная связь увеличивает область пропускной способности 272
Область пропускной способности, связь с передачей источников по каналам 259 261 263 267
Обратная связь 18 114
Обратная связь активная 185
Обратная связь полная 114 183
Обратная связь решающая 185
Обратная связь, для КМД 272
Обратная связь, не увеличивает пропускную способность ДКБП 120
Обратная связь, при R > C 172
Обратная связь, экспоненты ошибки 183—186
Объем образа 97 см.
Объем образа и -пропускная способность множества 102
Объем образа, асимптотическая независимость от  102
Объем образа, для двоичных каналов 316
Объем образа, связь с информационными величинами 277
Оптимальная передача без кодирования 128
Оценка несмещенная 34
Ошибка необнаруженная 162
Передача бесконечная 15
Передача бесконечная независимых источников по сетям каналов 263 267
Пиковая мера искажения 127
Покрытие графа 148
Получатель 11
Помощник 229
Помощник в произвольной сети источников 244
Порождающее распределение источника 23
Порождающие случайные величины 218
Последовательность P-типичная 39
Последовательность Y|X-типичная 40
Последовательность с типичной энтропией 46
Последовательность Фибоначчи 77
Предел максимальной скорости передачи (ПМСП) 14 126
Предел максимальной скорости передачи, ДИБП - ДКБП см. "Теорема о передаче для источника и канала"
Предел максимальной скорости передачи, канал с перехватом 368
Предел максимальной скорости передачи, КМД 241 260 263
Предел максимальной скорости передачи, ПМИ - ПМК 207
Префиксный код 64
Префиксный код алфавитно-упорядоченный 78
Префиксный код оптимальный 75
Префиксный код с синхронизацией 76
Префиксный код, неравенство Крафта 74 75
Префиксный код, представление на кодовом дереве 65
Проверка статистических гипотез 27 30—32 48
Произвольно меняющийся источник (ПМИ) 143 148
Произвольно меняющийся канал (ПМК) 187
Произвольно меняющийся канал и пропускная способность ДКБП при нулевой ошибке 206
Произвольно меняющийся канал, обратная связь 207 211
Произвольно меняющийся канал, случайный декодер 208
Произвольно меняющийся канал, состояния, зависящие от входа 203 213
Произвольно меняющийся канал, состояния, известные на входе или на выходе 202 209—211
Произвольно меняющийся канал, теоремы кодирования 191 197 200
Произвольно меняющийся канал, теоремы о передаче для источника и канала 207
Произвольно меняющийся канал, теоретико-игровой подход 202 208
Произвольно «звездочка»-меняющийся канал (П*МК) 204 213
Промежуточная вершина 224
Пропускная способность ДКБП 16 97
Пропускная способность ДКБП на единицу стоимости 114
Пропускная способность ДКБП обобщенная 167 171
Пропускная способность ДКБП с нулевой ошибкой 108 112—114
Пропускная способность ДКБП секретная 364
Пропускная способность ДКБП, алгоритм для вычисления 132
Пропускная способность ДКБП, другие определения 107
Пропускная способность ДКБП, другие формулы 94 134 138
Пропускная способность ДКБП, как информационный радиус 134 138
Пропускная способность ДКБП, как функция ограничения 129
Пропускная способность ДКБП, множества 102
Пропускная способность ДКБП, при входном ограничении 104 108 112
Пропускная способность ДКБП, при выходном ограничении 112
Пропускная способность при максимальной вероятности ошибки ПМК 187
Пропускная способность при максимальной вероятности ошибки ПМК и пропускная способность ДКБП при нулевой ошибке 206
Пропускная способность при максимальной вероятности ошибки ПМК, положительность 205
Пропускная способность при максимальной вероятности ошибки ПМК, теорема кодирования 191
Пропускная способность при максимальной и средней вероятности ошибки, равенство для ДКБП 107
Пропускная способность при максимальной и средней вероятности ошибки, равенство для ПМК при случайном кодере 200
Пропускная способность при максимальной и средней вероятности ошибки, различие для ПМК 207
Пропускная способность при нулевой ошибке, ДКБП 108 112
Пропускная способность при нулевой ошибке, ДКБП и граница с выбрасыванием 174
Пропускная способность при нулевой ошибке, ДКБП и графы 112
Пропускная способность при нулевой ошибке, ДКБП с обратной связью 115 212
Пропускная способность при нулевой ошибке, ДКБП, списочные коды 181
Пропускная способность при средней вероятности ошибки, ПМК 187
Пропускная способность при средней вероятности ошибки, ПМК, положительность 207
Пропускная способность при средней вероятности ошибки, ПМК, теорема кодирования 197
Прямолинейная граница 181
Разделимый код 64
Распределение эмпирическое 35
Распределение эмпирическое, большие уклонения 48
Сеть источников 224
Сеть источников глубины 2 227
Сеть источников глубины >2 406
Сеть источников зигзагообразная 353 354
Сеть источников с двумя помощниками 357—358
Сеть источников с недружественными участниками 369
Сеть источников с тремя входами и одним помощником 353—356
Сеть источников, графическое представление 226
Сеть источников, область достижимых ( достижимых) скоростей 225 226
Сеть источников, сведение к НСИ 227—228
Сеть каналов 246
Сеть каналов, область пропускной способности с одним выходом 267
Сеть каналов, сведение к нормальным сетям 273—274
Сильное обращение 107 см.
Сильное обращение для каналов с произвольными кодовыми множествами 103
Сильное обращение для сетей источников 332 341 354—357
Сильное обращение, отсутствие 108 171
Скорость блокового кода для источника 116
Скорость блокового кода для канала 96
Скорость как функция искажения 117 128
Скорость как функция искажения, выпуклость 118
Скорость как функция искажения, вычисление 135 139
Скорость как функция искажения, дифференцируемость 139
Скорость как функция искажения, другая формула 137
Скорость как функция искажения, непрерывность 118
Скорость как функция искажения, при нулевой ошибке 126 142 148
Скорость неопределенности 361
Скорость неравномерного кода для канала 114
Скорость передачи 14
Слой (V-слой) 37
Случайный выбор кодов для вилочной сети 230
Случайный выбор кодов для источника 31
Случайный выбор кодов для канала 108
Случайный выбор кодов с промежуточными скоростями 241
Случайный выбор МД кодов 263—265
Случайный выбор,  -соглашение 40
Сообщение 11 12 95
Сообщение длины k 12
Сообщение случайное 12 13
Составной ДКБП с информированными кодером или декодером 171
Составной ДКБП, максимальные коды 171 288
| Составной ДКБП, сильное обращение неверно 170
Составной ДКБП, теорема кодирования 162
Составной ДКБП, функция надежности 162
Составной источник 147 148
Составной канал 161
Составной канал с множественным доступом 264
Состояние канала 82 187
Состояние канала, зависящее от входа 213
Состояние канала, известное на входе или на выходе 209—211
Списочный код 181
Списочный код, пропускная способность ПМК 211
Списочный код, пропускная способность при нулевой ошибке 181
Списочный код, экспонента ошибки 181
Средняя мера искажения 117 126
Стационарный источник 68
Стационарный источник, проблема изоморфизма 81
Стейна лемма 34
Стирание 163
Стоимость 68 69 114
Стоимость передачи 11
Стоимость произвольная 83
Теорема кодирования для АШК 331 см.
Теорема кодирования для АШК с ограничением на входе 353
Теорема кодирования для АШК, другая форма 342
Теорема кодирования для АШК, обратная часть 329
Теорема кодирования для АШК, прямая часть 325
Теорема кодирования для источника блоковые коды 23 116
Теорема кодирования для источника, коды с переменной длиной слов на входе и фиксированной длиной слов на выходе 78
Теорема кодирования для источника, неравномерные коды 65 69—70 128
Теорема кодирования для канала с шумом 101
Теорема кодирования для сетей источников и задача характеризации энтропии 239 243
Теорема кодирования для сетей источников различные 345 353 360 362 363
Теорема кодирования для сетей источников, НСИ без помощников 231 232
Теорема кодирования для сетей источников, сильные обращения и задача об объеме образа 332 341 354—357
Теорема о передаче для источника и канала 123 125
Теорема о передаче для источника и канала, дистанционные источники 128
Теорема о передаче для источника и канала, канал с перехватом 368
Теорема о передаче для источника и канала, неравномерные коды 128
Теорема о передаче для источника и канала, произвольно меняющийся канал 207
Теорема о помощниках 233
Теорема о скорости как функции искажения 119
Теорема о скорости как функции искажения с нулевой ошибкой 142
Теорема о скорости как функции искажения, двухступенчатое кодирование 360
Теорема о скорости как функции искажения, дистанционные источники 128
Теорема о скорости как функции искажения, многокомпонентные обобщения 337 341 360
Теорема о скорости как функции искажения, неконечные меры искажения 127
Теорема о скорости как функции искажения, неравномерные коды 128
Теорема о скорости как функции искажения, несколько мер искажения 127
Теорема о скорости как функции искажения, пиковая мера искажения 127
Теорема о скорости как функции искажения, применение к покрытию произведений графов 148
Теорема о скорости как функции искажения, произвольно меняющийся источник 143 148
Теорема о скорости как функции искажения, составной источник 147 148
Теорема о средней длине 65 76 77
Теорема о средней стоимости 69
Теорема об объеме образа 300
Теорема об объеме образа, вырожденный случай 294
Теорема об объеме образа, обратное утверждение 297
Теорема об объеме образа, прямое утверждение 299
Теорема Фешиеля — Пелетона — Каратеодори 282
Тип -соглашение 40
Тип последовательности 35
Тип совместный 35
Тип условный 36
Универсально оптимальный код для источника 45 73 83
Универсально оптимальный код для источника с мерой искажения 145
Универсально оптимальный код для каналов: несуществование 170
Универсальное кодирование 45 73 160
Универсальное кодирование для источников с мерой искажения 145—147
Универсальное кодирование для источников, блоковые коды 43 47
Универсальное кодирование для источников, неравномерные коды 73 83
Универсальное кодирование для каналов 164 170 174
Универсальное кодирование для сетей источников 242—244
Уточнение асимптотики в теореме кодирования для канала с шумом 113
Уточнение асимптотики вероятности ошибки для источника 50
Уточнение асимптотики минимаксной избыточности 83
Уточнение асимптотики объема высоковероятного множества 32
Уточнение асимптотики объема т р 45
Уточнение асимптотики среднего искажения 148
Ухудшенный широковещательный канал 343 347 349
Фано неравенство 57
Функция надежности 159
Функция надежности для скоростей, больших пропускной способности 171
Функция надежности для составного канала 162
Функция надежности для списочных кодов 181
Функция надежности при R = 0 176 177
Функция надежности при ограничениях на входе 170 178
Функция надежности с обратной связью 183—186
Функция надежности, границы 182
Характеризация вычислимая 237
Характеризация однобуквенная 237
Характеризация через произведение пространств 237
Хроматическое число графа и область скоростей при. нулевой ошибке 241
Хэмминга граница 85 87 93
Хэмминга окрестность 85
Хэмминга пространство 93
Хэмминга расстояние 57
Хэмминга сфера 93
Цепные правила 54
Цепь Маркова 20 58
Число типов 35
Шеннона формула 25
Широковещательный канал (ШК) 324
Широковещательный канал (ШК) детерминированный 352
Широковещательный канал (ШК) полудетерминированный 353
Широковещательный канал (ШК) с конфиденциальными сообщениями 368
Широковещательный канал (ШК) со сравнимыми компонентами 344
Широковещательный канал (ШК) ухудшенный 343
Широковещательный канал (ШК), границы для области пропускной способности 343 351
Широковещательный канал (ШК), области пропускной способности для максимальной и средней вероятности ошибки совпадают 266
Широковещательный канал (ШК), произведение ухудшенных 347
Широковещательный канал (ШК), сумма ухудшенных 349
Экспонента ошибки в ДКБП 149
Экспонента ошибки в ДКБП для двух сообщений 175
Экспонента ошибки в ДКБП для скоростей, больших пропускной способности 171
Экспонента ошибки в ДКБП модифицированная 163
Экспонента ошибки в ДКБП необнаружения и стирания 162
Экспонента ошибки в ДКБП с обратной связью 183—185
Экспонента ошибки в ДКБП универсально достижимая 160 170
Экспонента ошибки в ДКБП, коды с постоянной композицией 153—155
Экспонента ошибки в ДКБП, списочные коды 181
Экспонента ошибки в проверке гипотез 27 48
Экспонента ошибки для источника 43 48 49
Экспонента ошибки для источника и канала 181
Экспонента ошибки для сетей источников 242—245
Экспонента ошибки для составного ДКБП 161
Экспонента случайного кодирования  ,  154 159
Экспонента случайного кодирования , без остаточного члена 182
Экспонента случайного кодирования , для составного канала 162
Экспонента случайного кодирования , модифицированная 163
Экспонента случайного кодирования , , другая форма 178
Экспонента случайного кодирования , , свойства 158
Экспонента случайного кодирования , , связь с экспонентой сферической упаковки 157
Экспонента сферической упаковки  , E(R,W) 155 159
Экспонента сферической упаковки , E(R,W) без остаточного члена 182
Экспонента сферической упаковки , E(R,W) для составного канала 162
Экспонента сферической упаковки , E(R,W) модифицированная 163
Экспонента сферической упаковки , E(R,W), другая форма 178
Экспонента сферической упаковки , E(R,W), другой вывод 169
Экспонента сферической упаковки , E(R,W), свойства 158 169
Энтропия 17 25 32
Энтропия условная 28
Энтропия, аксиоматическое определение 32 33
Энтропия, в физике 34 50
Энтропия, в эргодической теории 80 81
Энтропия, верхние границы 60
Энтропия, индивидуальной последовательности 51
Энтропия, как асимптотика полиномиального коэффициента 35 45
Энтропия, Реньи 33
Энтропия, свойства 51
Энтропия, сохранение 80 82
|
|
|
| Реклама |
|
|
|
|
|
О проекте