3622
правки
Изменения
→5. Алгоритмы сжатия (проверяются): проверены
# [[Представление символов, таблицы кодировок]]
== 5. Алгоритмы сжатия (проверяются) ==# '''взяли''' [[Алгоритм Хаффмана]](4)
## Переменные и константы внести в Tex
## В определении кода пропущено обозначение кода символа
## Интервики на реализацию за O(N) и очередь с приоритетами
## Красиво оформить описание алгоритма
## Кто сделает За картинку примера красивее и с английскоим английским словом, тот молодец :)## '''?''' Альтернативное доказательство через теорию матроидов оценивается дополнительно+1 балл
## Заменить знаки неравенств
## Правильно оформить ссылки на источники информации
# '''fixed''' [[Оптимальное хранение словаря в алгоритме Хаффмана]]## Все константы и переменные взять в Tex## Добавить доказательство факта, что после удаления вершин всё будет хорошо в наивном решении## Заменить дефис на тире## Добавить псевдокоды обходов дерева## Передача информации для восстановления листьев кривовата описана# '''взяли''' [[Алгоритм Хаффмана за O(n)]](1)## Описание сумм чуточку невнятное {{---}} исправить## Таблички более полными сделать## Структурировать описание## Добавить категорииМутное доказательство после разбора случаев, надо понятней написать, см. такжеа то сейчас не ясно, источники информациипочему будет всё ок## Добавить псевдокод# '''!!!''' [[Алгоритм Ху-Таккера]](1)
## Англоязычные термины
## Заменить дефис на тире
## Сделать красивый список в определении
## Переменные и константы взять в Tex
## Исправить знаки неравенств
## Правильно оформить источники информации
## Англоязычные термины## max заменить \max## Увеличить дроби[[Неравенство Крафта]]# '''fixed''' [[Неравенство Макмиллана]]#[[Код Шеннона]]# То же самое, что и в предыдущем[[Оптимальный префиксный код с длиной кодового слова не более L бит]]# '''взяли''' [[Алгоритмы LZ77 и LZ78]](2)
## Переменные и константы взять в Tex
## Добавить примеры итоговых таблиц
## Рассказать, как декодировать
## Правильно оформить источники информации
## Получше расписать описание алгоритма
## Таблицы сделать красивыми
## Интервики
# '''fixed''' [[Алгоритм LZW]]## Слишком много пустых строк## Все переменные и константы внести в Tex## Достоинства и недостатки красиво оформить## Нормально оформить источники информации## Добавить пример "хитрости"## Подробное описание хитрости## Исправить пример в алгоритме[[Алгоритм LZSS]]# '''взяли!!!''' [[Преобразование Барроуза-Уилера | Преобразование Барроуза-Уиллера и обратное ему]](5)
## Все переменные и константы в тексте взять в Tex
## Красиво таблички оформить
## Доказательство корректности наивного алгоритма
## Отформатировать псевдокод
## Оформить правильно источники информации
## Описание понятней сделать## Ссылку на bzip сделать примечанием[[Преобразование MTF]]# [[Расстояние Хэмминга]](1)
## Англоязычные термины правильно оформить
## Причём там куб?
## Оформить правильно источники информации
## Исправить знаки неравенств
# '''fixed''' [[Избыточное кодирование, код Хэмминга]]## Англоязычные термины## Заменить дефис на тире## Все константы [[Гамма-, дельта- и переменные взять в Tex## Добавить пару слов о том, как часто нам нужно заботиться о сохранении целостности данных## Исправить знаки неравенств в Tex## Увеличить дроби## Перерисовать последние две картинки (какиеомега-то они слишком пиксельные)## Правильно оформить источники информациикод Элиаса]]
== 6. Комбинаторика (проверяется) ==
