2017-12-14
753
Вариант 8
Кодирование массива, содержащего последовательности одинаковых битов. При обнаружении изменения значения очередного бита по сравнению с предыдущим в последовательность записывается шестиразрядное значение счетчика (n<6) длины последовательности одинаковых битов; n =0 обозначает конец последовательности. Пример (исходная последовательность битов в задана справа налево): 000000001111111000000000000 - 001100 000111 001000 000000
Вариант 9
Большие латинские буквы упаковываются в виде пятибитных кодов по три символа в 16-разрядное машинное слово (типа int или short). При этом старший бит устанавливается в 1. Остальные символы упаковываются по одному в целую переменную со значением старшего бита - 0. Разработать функции упаковки и распаковки строки с определением коэффициента уплотнения.
Вариант 10
Первые 15 наиболее часто встречающихся символов кодируются четырехбитными кодами от 0000 до 1110. Код 1111 означает, что следующие за ним 8 битов кодируют один из остальных символов. Разработать функции упаковки и распаковки строки с определением наиболее часто встречающихся символов и коэффициента уплотнения.
|
|
|
Вариант 11
Если в последовательности встречается бит 0, то за ним идет трехбитовый код первых 8 наиболее часто встречающихся символов (000..111). За битом 1 следует обычный восьмибитный код остальных символов. Разработать функции упаковки и распаковки строки с определением наиболее часто встречающихся символов и коэффициента уплотнения.
Вариант 12
Первый наиболее часто встречающийся символ кодируется битом 0. Бит 1 кодирует группу из всех остальных символов. Код 10 кодирует второй по частоте символ, 11 - группу всех остальных и т.д. Разработать функции упаковки и распаковки строки с определением наиболее часто встречающихся символов и коэффициента уплотнения.
