Дискретная математика — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Алгоритмы сжатия)
 
Строка 80: Строка 80:
 
* [[Расстояние Хэмминга]]
 
* [[Расстояние Хэмминга]]
 
* [[Избыточное кодирование, код Хэмминга]]
 
* [[Избыточное кодирование, код Хэмминга]]
 +
* [[Обнаружение и исправление ошибок кодирования]]
 
* [[Гамма-, дельта- и омега-код Элиаса]]<tex>^\star</tex>
 
* [[Гамма-, дельта- и омега-код Элиаса]]<tex>^\star</tex>
 
* [[Арифметическое кодирование]]
 
* [[Арифметическое кодирование]]

Текущая версия на 20:21, 12 ноября 2021

Убедительная просьба читать правила оформления вики-конспектов.

Символом [math] \star [/math] помечены дополнительные темы (возможно, сложные), которые не были подробно рассмотрены (или вообще рассмотрены) в рамках курса.

видеолекции Андрея Станкевича

Отношения[править]

Булевы функции[править]

Схемы из функциональных элементов[править]

Представление информации[править]

Алгоритмы сжатия[править]

Комбинаторика[править]

Комбинаторные объекты[править]

Генерация комбинаторных объектов[править]

Подсчёт числа объектов[править]

Свойства комбинаторных объектов[править]

Производящие функции[править]