Изменения

Перейти к: навигация, поиск

Дискретная математика

176 байт добавлено, 19:40, 4 сентября 2022
м
rollbackEdits.php mass rollback
== Отношения ==
*[[Множества]]
*[[Определение отношения]]
*[[Композиция отношений|Композиция отношений, степень отношения, обратное отношение]]
== Алгоритмы сжатия ==
* [[Алгоритм Хаффмана]]
* [[Оптимальное хранение словаря в алгоритме Хаффмана]]
* [[Алгоритм Хаффмана за O(n)]]
* [[Алгоритм Ху-Таккера]]<tex>^\star</tex>
* [[Расстояние Хэмминга]]
* [[Избыточное кодирование, код Хэмминга]]
* [[Обнаружение и исправление ошибок кодирования]]
* [[Гамма-, дельта- и омега-код Элиаса]]<tex>^\star</tex>
* [[Арифметическое кодирование]]
* [[Арифметические действия с формальными степенными рядами]]
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
* [[Асимптотическое поведение последовательности, заданной рекуррентным соотношением]]
* [[Использование производящих функций для доказательства тождеств]]
* [[Производящие функции нескольких переменных]]
1632
правки

Навигация