Дополнительные задания

1. Реализовать энумеративное кодирование для всех перестановок длины \(n\).
2. Реализовать энумеративное кодирование для битовых строк с числом нулей \(p\) и числом единиц \(q\).
3. Реализовать энумеративное кодирование для строк над алфавитом размера \(k\) и фиксированной статистикой \(n_1, n_2, \ldots, n_k\)
4. Реализовать энумеративное кодирование троек \((a, b, c)\), где \(a < b < c\) и \(0 \leq a, b, c < N\)
5. Реализовать BWT для текста (должно работать для текста размером 1MB)
6. Реализовать MTF для текста
7. Реализовать алгоритм LZ77
8. Реализовать алгоритм LZ78
9. Реализовать алгоритм LZW
10. Арифметический кодер с использованием длинной арифметики (точные рациональные числа, не приближения) для кодирования битовых строк размера 1K (1024 бит).

Цель задачи — правильно реализовать алгоритм, что и будет главным условием при проверке. Достаточно реализовать консольное приложение и написать несколько тестов для разных данных. Все алгоритмы, разумеется, должны поддерживать кодирование и декодирование.