Изменения

Перейти к: навигация, поиск
черт
== Алгоритмы сжатия ==
*# [[Алгоритм Хаффмана]]*## "Использует только частоту появления одинаковых байт в изображении." што## ссылки на википедию, русскую и английскую## внутренние ссылки на префиксный код и все такое.# [[Алгоритм Ху-Таккера]]# [[Неравенство Крафта]]## Зачем-то дублируются определения с статьей про кодирование информации. Убедиться, что они совпадают, выпилить и сделать внутренние ссылки.## А зачем оно нужно? Просто интересный факт?# [[Неравенство Макмиллана]]## Зачем-то дублируются определения с статьей про кодирование информации. Убедиться, что они совпадают, выпилить и сделать внутренние ссылки.## А зачем оно нужно? Просто интересный факт?# [[Алгоритм LZW]]*# [[Алгоритмы LZ77 и LZ78]]*# '''взяли''' [[Преобразование Барроуза-Уиллера | Преобразование Барроуза-Уиллера и обратное ему]]*# [[Преобразование MTF]]*# [[Расстояние Хэмминга]]*# [[Избыточное кодирование, код Хэмминга]]*[[Неравенство Крафта]]*[[Неравенство Макмиллана]]*[[Алгоритм Ху-Таккера]]
== Комбинаторика ==
*[[Комбинаторные объекты]]*[[Лексикографический порядок]]*[[Формула включения-исключения]]*[[Генерация комбинаторных объектов в лексикографическом порядке]]*[[Получение номера по объекту]]*[[Получение объекта по номеру]]*[[Получение следующего объекта]]*[[Коды Грея]]*[[Коды Грея для перестановок]]*[[Коды антигрея]]*[[Цепные коды]]*[[Правильные скобочные последовательности]]*[[Действие перестановки на набор из элементов, представление в виде циклов]]*[[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]*[[Методы генерации случайного сочетания]]*[[Таблица инверсий]]*[[Умножение перестановок, обратная перестановка, группа перестановок]]*[[Теорема Кэли]]*[[Матричное представление перестановок]]*[[Задача о минимуме/максимуме скалярного произведения]]*[[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]*[[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]*[[Производящая функция]]*[[Лемма Бёрнсайда и Теорема Пойа]]*[[Задача об ожерельях]]* [[Числа Стирлинга первого рода]]* [[Числа Стирлинга второго рода]]
== [[Динамическое программирование]] ==

Навигация