Изменения

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

Дискретная математика:Тикеты

696 байт добавлено, 00:03, 1 марта 2017
Алгоритмы сжатия
# [[Представление символов, таблицы кодировок]]<tex>^\star</tex>
== 5 Алгоритмы сжатия ==* # [[Алгоритм Хаффмана]]* # [[Оптимальное хранение словаря в алгоритме Хаффмана]]* # [[Алгоритм Хаффмана за O(n)]]1* ## Мутное доказательство после разбора случаев, надо понятней написать, а то сейчас не ясно, почему будет всё ок# [[Алгоритм Ху-Таккера]]<tex>^\star</tex>* # [[Неравенство Крафта]]* # [[Неравенство Макмиллана]]* # [[Код Шеннона]]* # [[Оптимальный префиксный код с длиной кодового слова не более L бит]]<tex>^\star</tex>* # [[Алгоритмы LZ77 и LZ78]]2* ## Переменные и константы взять в Tex## Добавить примеры итоговых таблиц## Рассказать, как декодировать## Правильно оформить источники информации## Получше расписать описание алгоритма## Таблицы сделать красивыми## Интервики# [[Алгоритм LZW]]0,25## См. также* # [[Алгоритм LZSS]]<tex>^\star</tex>* # [[Алгоритм LZMA]]<tex>^\star</tex>* # [[Преобразование Барроуза-Уиллера | Преобразование Барроуза-Уиллера и обратное ему]]* # [[Преобразование MTF]]* # [[Расстояние Хэмминга]]* # [[Избыточное кодирование, код Хэмминга]]0,25* ## См. также# [[Гамма-, дельта- и омега-код Элиаса]]<tex>^\star</tex>0,25## См. также
== Комбинаторика ==

Навигация