Информатика и технология программирования


Задания к лабораторным работам - часть 2


Разработать функции упаковки и распаковки массива переменных типа long с учетом количества значащих битов и с определением коэффициента уплотнения. Пример : 01000 xxxxxxxx 00011 xxx 10000 xxxxxxxxxxxxxxxx 00000



10. Кодирование массива, содержащего последовательности одинаковых битов. При обнаружении изменения значения очередного бита по сравнению с предыдущим в последовательность записывается 6 разрядное значение счетчика ( n 6) длины последовательности одинаковых битов. n=0 обозначает конец последовательности. Пример (исходная последовательность битов задана справа налево) : &#60b 000000001111111000000000000 - 001100 000111 001000 000000



11. Большие латинские буквы упаковываются в виде 5-битных кодов по 3 символа в одну целую переменную типа int. При этом старший бит устанавливается в 1. Остальные символы упаковываются по одному в целую переменную со значением старшего бита - 0. Разработать функции упаковки и распаковки строки с определением коэффициента уплотнения.



12. Большие, маленькие латинские буквы, цифры и знаки кодируются 3 группами 5-битных кодов. Значения 29,30,31 используются для " переключения" с группы на группу при наличии в строке символов различных групп. Коды упаковываются по 3 в одну целую переменную типа int. Разработать функции упаковки и распаковки строки с определением коэффициента уплотнения.



13. Первые 15 наиболее часто встречающихся символов кодируются 4-битными кодами от 0000 до 1110. Код 1111 обозначает, что следующие за ним 8 бит кодируют один из остальных символов. Разработать функции упаковки и распаковки строки с определением наиболее часто встречающихся символов и коэффициента уплотнения.



14. Если в последовательности встречается бит 0, то за ним идет 3-битовый код первых 8 наиболее часто встречающихся символов (000 ... 111). За битом 1 - следует обычный 8-битный код остальных символов. Разработать функции упаковки и распаковки строки с определением наиболее часто встречающихся символов и коэффициента уплотнения.



15. Первый наиболее часто встречающийся символ кодируется битом 0. Бит 1 кодирует группу из всех остальных символов. Код 10 кодирует второй по частоте символ, 11 - группу всех остальных и т.д.. Разработать функции упаковки и распаковки строки с определением наиболее часто встречающихся символов и коэффициента уплотнения.




Начало  Назад  Вперед



Книжный магазин