Кодирование комбинаторных объектов. Учебное пособие (Иорданский Михаил Анатольевич) ; Лань, 2023
643 р.
Автор(ы): Иорданский Михаил Анатольевич;
Издатель: Лань
ISBN: 978-5-507-46502-6
ID: SKU1990033
Добавлено: 26.01.2024
Цены
Цена от 643 р. до 643 р. в 1 магазинах
Магазин | Цена | Наличие |
---|---|---|
МАЙШОП 5/5 | 643 р. 988 р. | |
Лабиринт 5/5 | ||
Описание
В предлагаемом учебном пособии рассматриваются проблемы экономного кодирования информации, представленной тремя видами комбинаторных объектов: текстами, функциями алгебры логики и графами. В рамках этих направлений объектами изучения являются соответственно дискретные математические модели алфавитного кодирования, формульного представления функций алгебры логики в классе ДНФ и кодирования графов на основе их конструктивных описаний.
Основной целью пособия является ознакомление с подходами и методами, используемыми при решении трех указанных классов задач. На это направлены многочисленные примеры и упражнения, включенные в текст пособия.
Пособие предназначено для студентов классических и педагогических университетов, обучающихся по образовательным программам подготовки бакалавров и магистров по математике и информатике. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как "Дискретная математика" и "Теоретические основы информатики", а также учителями и учащимися классов с углубленным изучением математики и информатики общеобразовательных учреждений.
Основной целью пособия является ознакомление с подходами и методами, используемыми при решении трех указанных классов задач. На это направлены многочисленные примеры и упражнения, включенные в текст пособия.
Пособие предназначено для студентов классических и педагогических университетов, обучающихся по образовательным программам подготовки бакалавров и магистров по математике и информатике. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как "Дискретная математика" и "Теоретические основы информатики", а также учителями и учащимися классов с углубленным изучением математики и информатики общеобразовательных учреждений.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Предисловие
1. Кодирование символьной информации
1.1. Основные понятия теории кодирования
1.2. Взаимно однозначное кодирование
1.3. Префиксное кодирование
1.4. Оптимальное кодирование
1.5. Энтропия источника сообщений
1.6. Блочное кодирование
1.7. Помехоустойчивое кодирование
2. Кодирование функций алгебры логики
2.1. Задача построения минимальной ДНФ
2.2. Сокращенная ДНФ
2.3. Тупиковые и минимальные ДНФ
3. Кодирование графов
3.1. Основные понятия и представления
3.2. Оптимальное кодирование помеченных графов
3.3. Экономное кодирование непомеченных графов
3.4. Минимальные нумерации вершин деревьев
Литература
1. Кодирование символьной информации
1.1. Основные понятия теории кодирования
1.2. Взаимно однозначное кодирование
1.3. Префиксное кодирование
1.4. Оптимальное кодирование
1.5. Энтропия источника сообщений
1.6. Блочное кодирование
1.7. Помехоустойчивое кодирование
2. Кодирование функций алгебры логики
2.1. Задача построения минимальной ДНФ
2.2. Сокращенная ДНФ
2.3. Тупиковые и минимальные ДНФ
3. Кодирование графов
3.1. Основные понятия и представления
3.2. Оптимальное кодирование помеченных графов
3.3. Экономное кодирование непомеченных графов
3.4. Минимальные нумерации вершин деревьев
Литература
О книге
ISBN | 978-5-507-46502-6 |
Автор(ы) | Иорданский Михаил Анатольевич |
Обложка | мягкая обложка |
Издатель | Лань |
Год издания | 2023 |
Кол-во страниц | 92 |
Книги с похожим названием
Книги где автор: Иорданский Михаил Анатольевич