Поиcк по сайту by Google


Rambler's Top100
Образование Крыму » Математика » Теория информации. Кодирование дискретных вероятностных источников (учебное пособие) - В.Н. Потапов

Теория информации. Кодирование дискретных вероятностных источников (учебное пособие) - В.Н. Потапов

Скачать
Название: Теория информации. Кодирование дискретных вероятностных источников (учебное пособие)
Автор: В.Н. Потапов
Категория: Математика
Тип: Книга
Дата: 19.01.2009 13:47:52
Скачано: 405
Оценка:
Описание: Событием, положившим начало современной теории информации, считается появление статьи Клода Шеннона "Математическая теория связи" в 1948 г. В настоящее время теория информации является динамично растущей областью математики, что обусловлено быстрым развитием технических средств передачи и обработки информации. К теории информации относят следующие связанные общностью происхождения и методов области науки: обработку непрерывных сигналов, сжатие дискретных данных, поиск и сортировку информации, теорию исправляющих ошибки кодов, криптографию, а также другие вопросы, расположенные на стыке теории информации и классических математических дисциплин. В настоящем издании рассмотрены некоторые проблемы кодирования (сжатия) дискретных вероятностных источников (главы 2-4) и простейшие понятия, связанные с передачей информации по каналу связи и кодами, исправляющими ошибки (глава 5). Описанные в пособии методы кодирования широко используются на практике. В частности, большинство архиваторов основано на схеме кодирования Лемпела-Зива, арифметическом или интервальном кодировании, которые изложены в главах 3 и 4. С практической точки зрения наиболее важными характеристиками метода сжатия данных являются стоимость кодирования (объем сжатых данных), сложность кодирования (время обработки данных) и объем памяти, который используется в процессе работы алгоритма. В настоящем пособии доказаны теоретические оценки только для первой характеристики — стоимости кодирования. Оценки сложности вычислений для большинства рассмотренных алгоритмов читатели могут получить самостоятельно. Основным источником для первых четырех глав пособия послужили книги [6] и [7]. Некоторые вопросы, рассмотренные в главах 1 и 3, подробно изложены с точки зрения теории вероятности в учебнике [2]. Исследование некоторых вопросов из глав 1, 2 и 5 с точки зрения алгебры и дискретной математики можно найти в [4], [5] и [8]. Основным источником для главы 5 послужила книга [10], эти же вопросы с гораздо более общих позиций подробно рассмотрены в учебниках [3] и [9]. Книги [1] и [10] в популярной форме знакомят читателя с основными идеями и понятиями теории информации и кодирования. Автор благодарит Б. Я. Рябко, А. Н. Фионова, М. П. Шарову, А. Ю. Васильеву за замечания и уточнения, которые способствовали повышению качества изложения материала. 3
Файл: 184.5 КБ
Скачать