Лабораторная работа - Кодирование информации по Фано и Хаффмену

Пособие учебное. Ярославский государственный университет имени П.Г. Демидова, 2007. Содержание: Булевы функции. Комбинаторика. Функции к-значной логики. Схемы из функциональных элементов. Графы. Алфавитное кодирование. Конечные автоматы.

Русский алфавит, закодированный двоичным кодом из 5 символов. Потребуется в теме дискретной математики: кодирование.

Решение системы линейных алгебраических уравнений методом Гаусса.

Издательство John Wiley & Sons, 2005, 794 стр. Всеобъемлющее введение в теорию кодов, исправляющих ошибки. Для инженеров и исследователей, особое внимание уделено алгоритмическому аспекту реализации кодов. Основы теории кодирования. Блочные коды. БЧХ коды и коды Рида-Соломона. Коды на графах. Итеративно декодируемые коды. Пространственно-временное кодирование.

Излагается материал курса дискретной математики (комбинаторика, булевы функции, помехоустойчивое кодирование).

Учебное пособие представляет собой систематическое изложение основ теории информации, которая является математическим фундаментом для методов передачи и обработки информации. В частности, рассмотрены задачи сжатия данных и передачи сообщений по каналам связи, допускающим ошибки.

Программа позволяет найти кратчайший путь между двумя вершинами графа по алгоритму Форда-Беллмана. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".rn

БГТУ, 150301 - «Динамика и прочность машин», 4 курс, 7 семестр. Темы: Поиск пути минимального веса в нагруженном графе, Построение по матрице смежности кода Прюфера, Воcстановление дерева по коду Прюфера, Бинарное дерево поиска. Все алгоритмы реализованы на языке С++. 13 страниц.

Издательство Дрофа, 2003. - 173с. Л. П. Жильцова. Экономное кодирование стохастических контекстно-свободных языков. М. А. Иорданский. Оптимальные нумерации вершин графов. А. Д. Коршунов. О числе и строении монотонных булевых функций. В. В. Кочергин. О некоторых обобщениях задачи об аддитивных цепочках. Ю. А. Кочетов. Вероятностные методы локального поиска для задач дискретной оптимизации С. А. Малюгин. Несистематические совершенные двоичные коды....

Логические функции. Дискретные устройства без памяти. Дискретные устройства с конечной памятью. Модели алгоритмов. Возможности вычислительных машин. Помехоустойчивое кодирование. Передача дискретной информации при наличии помех.