1 и 2.
Пример для №1 - арифметическое сжатие с предсказаниями.
2- алгоритм хаффмана
Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.