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