|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Хэмминг Р.В. — Теория кодирования и теория информации |
|
|
Предметный указатель |
Абрамсон, Н. 166
Абстрактная теория 6
Алгебраическая теория кодирования 140
Алфавит источника 6 10
Амплитудная модуляция 166
Арифметика по модулю 2 22 27
Байеса формула 9
Байт 13
Берлекэмп, Э.Р. 166
Бит 11
Бит информации 80
Блэйк, И. 166
Боковые лепестки 159
Бюро переписи населения США 31 32
Вероятности переходов 64
Вероятности символов 6 52
Взаимная информация 97 103
Взаимная информация, определение 104
Взаимная информация, свойства 104—106
Взвешенные коды 27
Возенкрафт, Дж.М. 166
Галлагер, Р. 166
Гамма-функция 115
Гейтлин, Л.Л. 166
Геометрический подход к построению кодов 39
Граф переходов 63
Грей, Р.М. 166
Двоичный симметричный канал 20 99 108 131 136
Двоичный симметричный канал, пропускная способность 111—113
Дерево решений 46
Джекобс, И.М. 166
Дисперсия 124
Дисперсия минимальная 59
Дисперсия суммы 124
Дэвиссон, Л.Д. 166
Жаян, Н.С. 166
Закон больших чисел 125—128
И (команда) 29
Избыточность 23
Импульсная модуляция 162
Интеграл ошибок 116
Интеграл Фурье 58
Исключающее ИЛИ (команда) 22 29
Исправление ошибок 31
Испытания Бернулли 126—128
Источник информации 6 9
Источник информации, определение 80
Источник с памятью 63
Канал 97
Канал двоичный симметричный 20 99 131 136
Канал, определение 98
Канал, свойства 98
Канал, симметричный по входу 108
Киут, Д.Е. 166
Кодирование расширений марковского процесса 67
Кодирование с перемешиванием 73
Кодирование с перемешиванием, столкновения 73
Кодирование с перемешиванием, удаление из таблицы 74
Кодирование с предсказанием 68
Кодирование с предсказанием, декодирование 70
Кодирование с предсказанием, длины серий 70
Кодирование с предсказанием, кодер 69
Кодирование Хэмминга — Хаффмена 61
Кодирование Шениона — Фано 86
Кодовое сжатие 21
Коды 2-из-5 16
Коды n-мерные 34
Коды ван Дюрена 16
Коды взвешенные 27
Коды восьмеричные 12
Коды Грея 75
Коды Грея, декодирование 76
Коды мгновенные 46 47
Коды Морзе 15
Коды неравномерные 16 44
Коды однозначные 45
Коды прямоугольные 32
Коды с запятой 46 49 56
Коды с исправлением двойных ошибок 154
Коды с исправлением одиночных и обнаружением двойных ошибок 41 144
Коды с исправлением ошибок 35
Коды с минимальной дисперсией 59
Коды с обнаружением ошибок 22
Коды совершенные 110
Коды треугольные 33
Коды Хаффмена 44 52 87 91
Коды Хаффмена с основанием r 57
Коды Хаффмена, использование 60
Коды Хаффмена, примеры 54 55
Коды Хаффмена, шум 58
Коды Хэмминга 35 142 148
Коды Хэмминга, пример 36
Коды Хэмминга, проверки на четность 35 142 143
Коды шестнадцатиричные 13
Коды эквивалентные 38
Коды, ASCII 11 12 13 27
Коды, потеря синхронизации 77
Коды, расширения 57
Конечные поля 140
Конечный автомат 46 60
Логическое сложение (исключающее ИЛИ) 23 24 29
Мак-Вильямс, Дж. 166
Мак-Элис, Р.Дж. 166
Марковский процесс 62
Марковский процесс, эргодический 65
Матрица переходов 64
Матрица переходов, предельная 65
Мгновенные коды 46
Мгновенные коды, построение 47
Метаязык 19
| Минимальное расстояние 40
Многочлены 144
Многочлены, простые 146
Множители Лагранжа 59 85
Модель системы передачи сигналов 8
Модулярная арифметика 29 146
Модуляция амплитудная 161
Модуляция импульсная 162
Модуляция частотная 162
Надежность 22
Нат (единица информации) 11
Независимые ошибки 24
Неопределенность 103
Неравенство Крафта 48
Неравенство Макмиллана 51
Неравенство Чебышева 124
Неравномерные коды 16 44
Несущая частота 162
Номера книг в системе ISBN 30
Обратные условные вероятности 99
Однозначное кодирование 45 51
Оценка биномиальных коэффициентов 119—121
Оценка Фано 137
Ошибки при считывании с барабана 26 32
Ошибки при считывании с ленты 26 33
Ошибочная перестановка символов 27
Парадокс 123
Питерсон, В.В. 166
Повторная передача 26
Поля Галуа 140
Потеря синхронизации 77
Правило максимального правдоподобия 129 133
Примитивный корень 148
Проверка на четность 14 22 36
Проверка на четность нечетная 23
Проверка на четность четная 22
Проверка на четность, вычисление 23
Пропускная способность 97 145
Пропускная способность двоичного симметричного канала 111—113
Пропускная способность, определение 146
Пространство n-мерное 114 133
Пространство n-мерное, Евклидово 121
Пространство n-мерное, расстояние 121
Прямое произведение 146
Прямые условные вероятности 99
Расстояние Хэмминга 39
Расстояние Хэмминга, его смысл 40 132
Расширение кодов 57 88
Расширение кодов, примеры 90 132
Регистры сдвига 151
Решающее правило 129
Симметричный по входу канал 108 109
Симметричный по входу канал, определение 108
Слепян, Д. 166
Слоэн, Н.Дж.А. 166
Служебные знаки 17
Случайный источник 11
Случайный код 132
Смежная система 94
Собственные функции 158
Соотношения в канале 98
Средний случайный код 135
Средняя вероятность ошибки 135
Средняя длина кода 6 52
Стационарные вероятности 65
Сферы n-мерные 121
Сферы n-мерные, коэффициенты 121
Сферы n-мерные, таблица 122
Сферы n-мерные, формула 122
Теорема кодирования без шума 78
Теорема кодирования без шума при нескольких алфавитах 106
Теорема отсчетов 159
Теорема Шеннона основная 20 78 128
Теорема Шеннона основная, обращение 139
Теорема Шеннона основная, общий случай 137
Укороченные блочные коды 50 55
Унитарный многочлен 146
Уокерли, Дж. 166
Условная вероятность 62
Условная взаимная информация 113
Устройства с двумя состояниями 10
Уэлдон, Е.Дж. 166
Хартли (единица информации) 11
Цифровая модуляция 9 158
Частотная модуляция 162
Чистая избыточность 23
Шеннон, К.Е. 7
Ширина полосы 160
Ширина полосы и скорость изменения 160
Ширина полосы с общей точки зрения 162
Шум 24
Шум в кодах Хаффмена 58
Шум, его энтропия 103
ЭВМ CRAY1 32
ЭВМ NORC 32
ЭВМ Эклипс 32
Эволюция 7
Энтропия 78 80
Энтропия алфавита источника 101
Энтропия источника 80
Энтропия максимальная 84
Энтропия марковского процесса 92
Энтропия принятого символа 101
Энтропия расширения 89
Энтропия совместная 102
Энтропия условная 101
Энтропия, ее свойства 83—85
Энтропия, ее таблицы 163
Энтропия, основное неравенство 84
Эргодический марковский процесс 65
Эффективные коды 44 48 52
|
|
|
Реклама |
|
|
|