
- Артикул:00-01020678
- Автор: Хохлов Г.И.
- ISBN: 978-5-4468-5805-7
- Обложка: Твердый переплет
- Издательство: Академия (все книги издательства)
- Город: Москва
- Страниц: 368
- Формат: 60х90/16
- Год: 2017
- Вес: 442 г
Учебник создан в соответствии с требованиями Федерального государственного образовательного стандарта среднего профессионального образования по специальностям «Сетевое и системное администрирование» (из списка ТОП-50), «Компьютерные сети», «Прикладная информатика (по отраслям)».
Учебное издание предназначено для изучения общепрофессиональной дисциплины «Основы теории информации».
Приведено современное определение информации. Рассмотрены основные информационные процессы, формы и виды существования информации, виды ее преобразований. Изложены основные положения двух теорий информации: вероятностной К. Шеннона и комбинаторной автора книги. В каждой из этих теорий исследуются меры количества информации, источники, каналы и их основные характеристики. С позиций теории информации рассмотрены дискретизация и квантование информации, даны основы теории и практики кодирования, теории сжатия и архивирования информации.
Для студентов учреждений среднего профессионального образования.
ОГЛАВЛЕНИЕ
Предисловие
РАЗДЕЛ I. ОСНОВЫ ТЕОРИИ ИНФОРМАЦИИ
Глава 1. Формы существования информации и виды ее преобразований. Теории информации
1.1. Информационные процессы
1.2. Формы и виды существования информации
1.3. Виды преобразований информации
1.4. Понятие «информация»
1.5. Теории информации
1.6. Двойственность материального мира
Глава 2. Мера количества информации в вероятностной теории К. Шеннона
2.1. Общая мера количества информации в вероятностной теории
2.2. Основные понятия теории вероятностей
2.3. Энтропия конечного множества случайных событий
2.4. Энтропия конечного множества совместных событий
2.5. Количество информации, получаемое в опыте с конечным множеством случайных событий
Глава 3. Вероятностные дискретные источники и их основные характеристики
3.1. Виды вероятностных дискретных источников
3.2. Количество информации в выходном элементе вероятностного дискретного источника
3.3. Производительность вероятностного дискретного источника
3.4. Максимальная производительность вероятностного дискретного источника
3.5. Избыточность последовательности, выдаваемой вероятностным дискретным источником
3.6. Изменение избыточности информации, выдаваемой дискретным источником, путем кодирования
3.7. Эффективное кодирование последовательности элементов дискретного источника
Глава 4. Дискретные каналы со случайными искажениями и их основная характеристика
4.1. Виды дискретных каналов со случайными искажениями
4.2. Количество информации в выходном символе дискретного канала с искажениями
4.3. Скорость передачи информации по дискретному каналу с искажениями
4.4. Пропускная способность дискретного канала с искажениями.
4.5. Помехоустойчивое кодирование последовательности элементов дискретного источника
Глава 5. Непрерывные каналы с помехами
5.1. Передача информации по непрерывному каналу с помехами
5.2. Типы и виды случайных помех в непрерывных каналах
5.3. Энергия и мощность непериодических сигналов и помех
5.4. Случайная помеха «белый шум»
5.5. Скорость передачи и пропускная способность непрерывного канала со случайными помехами
Глава 6. Мера количества информации в комбинаторной теории
6.1. Общая мера количества информации в комбинаторной теории
6.2. Основные понятия дискретной математики
6.3. Определенность элемента конечного множества
6.4. Определенность последовательности элементов n конечных множеств
6.5. Относительная определенность элемента конечного множества
6.6. Относительная определенность элемента декартова произведения конечных множеств
6.7. Относительная определенность элемента конечного множества в последовательности элементов m конечных множеств
6.8. Количество информации в элементе конечного множества
6.9. Количество информации в последовательности элементов n конечных множеств
6.10. Относительное количество информации в элементе конечного множества
6.11. Относительное количество информации в последовательности элементов m конечных множеств
6.12. Избыточность представления и отображения информации в комбинаторной теории
Глава 7. Детерминированные дискретные источники и их основные характеристики
7.1. Виды детерминированных дискретных источников
7.2. Математические модели детерминированных дискретных источников
7.3. Информационная способность детерминированных дискретных источников
7.4. Количество информации в выходном элементе детерминированного дискретного источника
7.5. Производительность и максимальная производительность детерминированного дискретного источника
7.6. Избыточность информации детерминированного дискретного источника
7.7. Кодирование последовательности элементов детерминированного дискретного источника
7.8. Эффективное кодирование последовательности элементов детерминированного дискретного источника
Глава 8. Дискретные каналы с детерминированными искажениями и их основная характеристика
8.1. Виды детерминированных дискретных каналов
8.2. Математические модели детерминированных дискретных каналов
8.3. Количество информации в выходном символе детерминированного дискретного канала
8.4. Скорость передачи информации по детерминированному дискретному каналу
8.5. Пропускная способность детерминированного дискретного канала
8.6. Помехоустойчивое кодирование последовательности элементов детерминированного дискретного источника
РАЗДЕЛ II. ОСНОВЫ ТЕОРИИ ДИСКРЕТИЗАЦИИ И КВАНТОВАНИЯ
ИНФОРМАЦИИ
Глава 9. Дискретизация информации
9.1. Дискретизация и приближенное восстановление функций
9.2. Временное и частотное представление детерминированных функций
9.3. Спектры периодических функций
9.4. Спектры непериодических функций
9.5. Теорема В. А. Котельникова
Глава 10. Квантование информации
10.1. Квантование непрерывной величины
10.2. Квантование непрерывной функции
10.3. Квантизация непрерывной функции
РАЗДЕЛ III. ОСНОВЫ ТЕОРИИ КОДИРОВАНИЯ
Глава 11. Некорректирующие коды
11.1. Общая классификация кодов
11.2. Системы счисления
11.3. Равномерные иекорректирующие коды
11.4. Формы представления чисел в ЭВМ
11.5. Прямой, обратный и дополнительный коды
11.6. Коды для аналого-цифровых преобразователей
11.7. Алгоритмы построения оптимальных неравномерных кодов
11.8. Общие способы представления кодов
Глава 12. Основные понятия теории корректирующих кодов
12.1. Принципы обнаружения и исправления искаженных символов в комбинациях символьных блоковых кодов
12.2. Понятие «вектор ошибок»
12.3. Способ нахождения разрядности блокового корректирующе¬го кода
12.4. Основные характеристики блоковых корректирующих кодов
12.5. Классификация корректирующих кодов
Глава 13. Линейные блоковые коды
13.1. Первое определение линейного блокового кода
13.2. Второе определение линейного блокового кода. Кодеры линейных блоковых кодов
13.3. Способы обнаружения ошибок в комбинациях линейных блоковых кодов
13.4. Принцип исправления ошибок в комбинациях линейных блоковых кодов. Декодеры линейных блоковых кодов
13.5. Код с одной проверкой на четность
13.6. Укороченные линейные блоковые коды
13.7. Многомерные линейные блоковые коды
13.8. Неразделимые линейные блоковые коды
13.9. Разделимые нелинейные блоковые коды
Глава 14. Основные понятия теории циклических кодов
14.1. Первое определение циклического кода
14.2. Применение многочленов для представления комбинаций линейных блоковых кодов
14.3. Операции с многочленами
14.4. Второе определение циклического кода. Порождающий многочлен циклического кода
14.5. Порождающая матрица циклического кода
14.6. Проверочный многочлен циклического кода
14.7. Проверочная матрица циклического кода
Глава 15. Полные циклические коды
15.1. Первый способ построения комбинаций полных циклических кодов
15.2. Регистры сдвига с обратными связями
15.3. Второй способ построения комбинаций полных циклических кодов
15.4. Кодеры полных циклических кодов
15.5. Способы обнаружения ошибок в комбинациях полного циклического кода
15.6. Способность полного циклического кода обнаруживать ошибки
15.7. Способы исправления ошибок в комбинациях полного циклического кода
15.8. Декодеры полных циклических кодов
Глава 16. Укороченные циклические коды
16.1. Определение укороченного циклического кода
16.2. Кодеры укороченных циклических кодов
16.3. Способы обнаружения ошибок в комбинациях укороченного циклического кода
16.4. Способ исправления ошибок в комбинациях укороченного циклического кода
16.5. Декодеры укороченных циклических кодов
16.6. Укороченный циклический код, используемый в локальных вычислительных сетях
Глава 17. Рекуррентные коды
17.1. Основные понятия теории рекуррентных кодов
17.2. Понятие «вектор ошибок» для рекуррентного кода
17.3. Кодеры рекуррентных кодов
17.4. Декодеры рекуррентных кодов
РАЗДЕЛ IV. СЖАТИЕ ИНФОРМАЦИИ
Глава 18. Методы сжатия непрерывной информации
18.1. Виды и категории сжимаемой информации
18.2. Кодоимпульсная модуляция
18.3. Разностная кодоимпульсная модуляция
18.4. Дельта-модуляция
18.5. Метод сжатия мелодий MP3
Глава 19. Архивирование информации
19.1. Основные понятия
19.2. Архиватор WinZIP
19.3. Архиватор WinRAR
Список литературы