Информатика и вычислительная техника
  • формат pdf
  • размер 3,87 МБ
  • добавлен 10 сентября 2015 г.
Файнстейн А. Основы теории информации
М.: Мир, 1960. — 138 с.
Теория информации - молодая математическая дисциплина - с каждым годом привлекает к себе все большее внимание. Она возникла из некоторых задач теории связи, а затем нашла применение в самых разнообразных отраслях техники. Ею интересуются как инженеры, так и профессионалы - математики. Интуитивно найденные глубокие результаты теории информации сравнительно долгое время оставались без строгого математического обоснования. Книга представляет собой первую монографию по теории информации, в которой в отличие от имеющихся монографий, более технических по своему содержанию, дается математически строгое изложение предмета. Автор является одним из ведущих зарубежных специалистов в этой области, и ему принадлежит ряд оригинальных результатов. Книга интересна для математиков - специалистов по теории вероятностей, а также для всех лиц, желающих ознакомиться с математическим изложением теории информации и ее применений.
Оглавление
Предисловие
Вводные понятия
Замечания
Основные свойства Н(Х)
Введение
Основные неравенства
Теорема о кодировании при отсутствии шума
Замечания
Дискретный канал без памяти
Скорость передачи и пропускная способность канала
Расширенный канал и его пропускная способность
Решающие схемы и группировка наблюдений
Свойства некоторых решающих схем
Замечания
Теорема о кодировании для дискретных каналов без памяти
Введение
Максимальные множества и расширяющие множества
Завершение доказательства
Замечания
Полунепрерывный канал без памяти
Общее определение поля вероятностей
Различные свойства интеграла на Q
Определение полунеnрерывного канала и его расширений
Группировка наблюдений решающие схемы и теорема о кодировании
Замечания
Дискретные каналы с памятью
Введение
Каналы с памятью; теорема кодирования
Доказательство САР
Некоторые дополнительные вопросы и простые примеры
Замечания
Двоичные симметричные каналы
Случайное кодирование
Верхняя и нижняя границы для вероятности ошибки
Коды с проверками на соответствие
Замечания
Литература
Именной указатель
Предметный указатель