|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Чисар И., Кёрнер Я. — Теория информации. Теоремы кодирования для дискретных систем без памяти |
|
|
|
| Предметный указатель |
Автомат Мили 82
Автомат Мура 82
Аддитивность информационных мер 32 53 55
Аддитивный шум 110
Адресация сообщений 256
Активная обратная связь 185 207
Алфавит воспроизведения 116
Алфавит источника 23
Алфавит канала входной, выходной 13 96 247
Асимметричный широковещательный канал (АШК) 324
Асимметричный широковещательный канал с конфиденциальными сообщениями 368
Бесшумный канал 13 70
Бесшумный канал общий 81 82
Бесшумный канал пропускная способность на единицу стоимости 70
Бесшумный канал с конечным числом состояний 82
Блоковый код см. также "Линейный код"
Блоковый код для вилочной сети 219
Блоковый код для источников 23 116
Блоковый код для каналов 96
Блоковый код для сетей источников 225
Блоковый код для сетей каналов 256
Блоковый код с обратной связью 114
Блоковый код, случайные кодер, декодер 199 208
Большие отклонения вероятности для эмпирических распределений 48
Вероятность ошибки 23 95 226
Вероятность ошибки в ДСК 180
Вероятность ошибки для семейства каналов 161
Вероятность ошибки для сетей источников 226
Вероятность ошибки максимальная 95 161
Вероятность ошибки на выходе c 226 258
Вероятность ошибки при двух сообщениях 175
Вероятность ошибки средняя 95 161
Взаимная информация 29
Взаимная информация и общая информация 362
Взаимная информация нескольких случайных величин 61
Взаимная информация отдельной последовательности 52
Взаимная информация условная 52
Взаимная информация, выпуклость 54
Взаимные квазиобразы 318
Вилочная сеть 218
Вилочная сеть с дополнительной информацией 362
Вилочная сеть, область достижимых ( -достижимых) скоростей 219
Вилочная сеть, область скоростей при нулевой ошибке 241
Вилочная сеть, теорема кодирования 221
Вилочная сеть, универсальное кодирование 242
Вилочная сеть, экспоненциальные границы для вероятности ошибки 242 243 245
Входные ограничения 104 119
Входные ограничения несколько 112
Входные ограничения средние 108
Входные ограничения, пропускная способность 104 170
Входные ограничения, функция надежности 170 178
Выборка 27
Выпуклое замыкание 21
Выпуклое замыкание множества случайных матриц 188
Выходные ограничения 112
Вычисление пропускной способности ДКБП 132
Вычисление пропускной способности ДКБП для простых каналов 109
Вычисление пропускной способности ДКБП, метод Муроги 139
Вычисление скорости как функции искажения 135 139
Вычисление экспоненты ошибки для источника 49
Вычисление экспоненты ошибки для канала 155 159
Вычисление экспоненты ошибки при проверке гипотез 48
Глубина вершины 224
Глубина графа 224
Граница Гилберта 168
Граница Гилберта и граница с выбрасыванием 180
Граница с выбрасыванием 172
Граница с выбрасыванием для ДСК 180
Граница с выбрасыванием для произведения пространств 174
Граница с выбрасыванием для эквидистантных каналов 180
Граница с выбрасыванием и граница Гилберта 180
Граница с выбрасыванием и пропускная способность при нулевой ошибке 174
Граница с выбрасыванием при ограничениях на входе 178
Граница с выбрасыванием, другая форма 178
Граница с выбрасыванием, связь с границей случайного кодирования 172
Граница с выбрасыванием, точность при R=0 176
Граница случайного кодирования 153 159 см.
Граница случайного кодирования для ДСК 180
Граница случайного кодирования для ДСК, линейные коды 183
Граница случайного кодирования для составного ДКБП 162
Граница случайного кодирования, коды с постоянной композицией 153
Граница случайного кодирования, списочные коды 181
Граница случайного кодирования, точность при больших скоростях 159 181
Граница случайного кодирования, универсальное улучшение 170
Граница случайного кодирования, уточнение 172
Граница сферической упаковки 155 159 см.
Граница сферической упаковки для ДСК 180
Граница сферической упаковки для составного ДКБП 162
Граница сферической упаковки другая форма 178
Граница сферической упаковки другой вывод 169
Граница сферической упаковки с обратной связью 183
Граница сферической упаковки с ограничениями на входе 170
Граница сферической упаковки, коды с постоянной композицией 155
Граница сферической упаковки, списочные коды 181
Граница сферической упаковки, точность при больших скоростях 159
Граница сферической упаковки, улучшение при малых скоростях 181
Граф интервальный 113
Граф направленный 223
Граф покрытие 148
Граф совершенный 113
Граф соответствующий каналу 112
Дважды стохастическая матрица 61
Двоичное сложение (источник) 357 358
Двоичный канал без шума 16
Двоичный канал, образы 316
Двоичный канал, стирающий 109
Двоичный симметричный канал (ДСК) 109
Двоичный симметричный канал (ДСК) с обратной связью 184
Двоичный симметричный канал (ДСК), границы для вероятности ошибки 180
Двоичный симметричный канал (ДСК), линейные коды 109 183
Двоичный симметричный канал (ДСК), образы 317
Двоичный симметричный канал (ДСК), пропускная способность 109
Двойное марковское свойство 360
Двусторонний канал 265 273
Двухступенчатое кодирование источника 361
Декодер 12 14
Декодер для источника 116
Декодер для канала 95
Декодер для сети источников 224
Декодер для сети каналов 247
Декодер максимального правдоподобия 107
Декодер по максимуму взаимной информации 153
Декодер по минимальному расстоянию 109
Декодер по минимуму стандартного расстояния 189
Декодер по минимуму энтропии 242
Декодер случайный 208
Декодирование 12
Деление скоростей 217
Деление скоростей, ограничения 346 348
Дивергенция информационная 27
Дивергенция информационная и расстояние по вариации 61
Дивергенция информационная условная 37
Дивергенция информационная, выпуклость 54
Дискретный источник без памяти (ДИБП) 23
Дискретный канал без памяти (ДКБП) 95 149
Дискретный канал без памяти (ДКБП) с двумя наблюдателями 271
Дискретный канал без памяти (ДКБП), линейные коды 109 182
Дискретный канал без памяти (ДКБП), теорема кодирования 101 104
Дискретный канал без памяти (ДКБП), теорема кодирования, остаточный член 113
Дискретный канал без памяти (ДКБП), теорема кодирования, сильное обращение 108
Дискретный канал без памяти (ДКБП), теорема кодирования, слабое обращение 108
Дискретный канал без памяти (ДКБП), универсальное кодирование 160 164 170
Дискретный многокомпонентный источник без памяти (ДМИБП) 215 218
Дистанционные источники 128
Достижимая (-достижимая) пара скоростей для КМД 248
Достижимая (-достижимая) пара скорость—искажение 117
Достижимая (-достижимая) скорость для источника, при уровне искажения  117
Достижимая (-достижимая) скорость для канала 97
Достижимая (-достижимая) тройка скоростей для вилочной сети 219
Достижимая тройка экспонент 276 см.
| Достижимая тройка энтропий 276 см.
Задача об объеме образа 276
Задача об объеме образа для произвольного множества 314
Задача об объеме образа, три канала 323
Задача характеризации энтропии 260 275
Задача характеризации энтропии и сети связи 260 261
Задача характеризации энтропии, связь с задачей об объеме образа 296 312 315
Задача характеризации энтропии, частичные результаты 320
Зигзагообразная сеть источников 353 354
Изоморфные источники 80
Изопериметрическая задача 85 93
Интерференционный канал 269
Информационный радиус 133
Информация 11
Информация общая 361—362
Информация содержащаяся в событии 27
Информация Фишера 33
Информация Хартли 34
Информация, аксиоматический подход 30 33
Искажение 38
Искажение как функция скорости 146
Источник 11 23 см.
Источник дискретный без памяти (ДИБП) 23
Источник дискретный многокомпонентный без памяти (ДМИБП) 215 218
Источник произвольно меняющийся (ИМИ) 143 148
Источник составной 147
Источник стационарный 68
Канал 11 14
Канал интерференционный 269
Канал с множественным доступом (КМД) 247
Канал с множественным доступом (КМД) общий 267
Канал с множественным доступом (КМД) с двумя входами и двумя выходами 264 270
Канал с множественным доступом (КМД) с обратной связью 272
Канал с множественным доступом (КМД), область пропускной способности 248 255
Канал с множественным доступом (КМД), область пропускной способности для максимальной вероятности ошибки 261
Канал с множественным доступом (КМД), ПМСП 241 260 263
Канал с множественным доступом (КМД), составной 264 267
Канал с множественным доступом (КМД), стохастические кодеры 261
Канал с множественным доступом (КМД), теорема кодирования 252 255
Канал с перехватом 364
Канал с перехватом, передача для источника и канала 368
Канал с перехватом, секретные и публичные сообщения 367
Канал с перехватом, ухудшенный случай 367
Канал симметричный 109
Канал широковещательный (ШК) эквидистантный 180
Канал, двусторонний 265 273
Канал, как матрица 95
Канал, произведение 110
Канал, сравнение 110 111 317
Канал, сумма 110
Класс композиционный 35
Код 12 14
Код алфавитно-упорядоченный 78
Код бесконечный 80
Код Гилберта — Мура 78
Код для сообщений длины k 63
Код мгновенный 74
Код с множественным доступом (МД) 246
Код с обратной связью 114
Код с переменной длиной слов на входе и фиксированной длиной слов на выходе 78
Код с синхронизацией 76
Код с фиксированной длиной слов на входе и выходе 14
Код с фиксированной длиной слов на входе и переменной длиной слов иа выходе 63
Код с фиксированной композицией 111 119
Код связанный с сетью источников 225
Код скользящий блоковый 80
Код случайный 192 206
Код списочный 181
Код суффиксный 76
Код Танстелла 79
Код Хаффмана 75
Код Шеннона — Фано 84
Кодер 12 14
Кодер для источника 116
Кодер для канала 95
Кодер для сети источников 224
Кодер для сети каналов 257
Кодер прогрессивный 80
Кодер с обратной связью 114
Кодер стохастический 261 266
Кодирование источника с дополнительной информацией 215 216
Кодирование источника с дополнительной информацией при нескольких декодерах 357
Кодирование источника с дополнительной информацией с заданным уровнем искажения 334
Кодирование источника с дополнительной информацией с недружественными участками 369
Кодирование источника с дополнительной информацией, частичная дополнительная информация 332 345
Коды с постоянной композицией 111 149
Коды с постоянной композицией, граница с выбрасыванием 172
Коды с постоянной композицией, граница случайного кодирования 153
Коды с постоянной композицией, граница сферической упаковки 155
Коды с постоянной композицией, надежность при R = 0 171
Коды с постоянной композицией, необнаруженная ошибка и стирание 164
Коды с постоянной композицией, общая граница Гилберта 168
Количество информации 16 25 27 29
Композиция кодов 76
Крамера — Рао неравенство 34
Крафта неравенство 74 75
Критерий рандомизированный 30
Критерий точности 11
Критерий точности для ПМИ 143
Критерий точности для сетей источников 224
Критерий точности по вероятности ошибки 125 126
Критерий точности средний 116
Критерий точности средний, зависимость от 126 147
Критерий точности, несколько мер искажения 127
Критическая скорость 159 170
Критическая скорость  179
Критическая скорость для ДСК 180
Критическая скорость для списочных кодов 181
Критическая скорость с обратной, связью, ДСК 184
Лемма Неймана — Пирсона 30
Лемма о максимальном коде 98
Лемма о максимальном коде для двух каналов 288
Лемма о максимальном коде для составных каналов 171
Лемма о максимальном коде, обращение 100
Лемма о наполнении кодами 304
Лемма о носителе 282
Лемма о покрытии типа 140
Лемма о раздувании 94
Лемма об обработке данных 59
Лемма об обработке данных сильная 318
Лемма об упаковке 151
Лемма Стейна 34
Линейный код для источника 31
Линейный код для канала 109 182
Линейный код сдвинутый 109
Максимальная вероятность ошибки 95 161
Максимальная вероятность ошибки для семейства каналов 161
Максимальная вероятность ошибки на выходе c в сети каналов 258
МД-код 246
МД-код блоковый 246
МД-код, стохастические кодеры 261
МД-пропускная способность 261
Мера искажения 13 116
Мера искажения неконечная 127 139
Мера искажения несколько 127
Мера искажения пиковая 127
Мера искажения связанная с каналами 172
Мера искажения средняя 117 126
Метод случайного кодирования 140
Минимальное расстояние в кодовом множестве 168 180
Минимальное стандартное расстояние (МСР) 189
Множество сообщений 95 247 256
Модель связи (включающая ПМК) 202
Момент остановки 78
Надежная передача 12 14
Надежная передача бесконечная 15 125
Наполнение кодами 301 315
Направленный граф 223
Насыщенное кодовое дерево 75
Недружественные участники 364
|
|
|
| Реклама |
|
|
|
|
|
О проекте