Завдання. 1. Вивчити варіанти алгоритму RLE

1. Вивчити варіанти алгоритму RLE

2. Розглянути простий проект кодування послідовності символів

3. Для заданих послідовностей чисел по варіантах застосувати будь-який з варіантів алгоритм стиску RLE.

4. Результат представити в десятковій та двійковій системі числення.

5. Оцінити ступінь компресії.

6. Написати програму виконання алгоритму в вибраному вами середовищі програмування.

7. Написати звіт у якому порівняти результати кодування програми “вручну” та програмно.

Питання

1. Де використовується стиск інформації (наведіть приклади)

2. Що являє собою вхідний потік інформації

3. Що являє собою вихідний потік інформації

4. Мета процесу стиснення

5. Технічні характеристики процесів стиснення

6. Як порахувати кількість інформації

7. Як перевести число з двійкової в десяткову систему числення

8. Скільки чисел можна представити за допомогою одного байта

9. Що таке значущі двійковий код десяткового числа

10. Як представляється число в цифровій електроніці

11. Який стандарт використовується для кодування текстової інформації

12. Суть алгоритму RLE.

13. Варіанти кодування за алгоритмом RLE

14. Ваш варіант кодування за алгоритмом RLE

15. Намалюйте та поясніть схему алгоритму 6 біт RLE

16. Намалюйте та поясніть схему алгоритму 6 біт RLE

17. Вкажіть найкращу та найгіршу ступінь стиску алгоритму 6 біт RLE

18. Вкажіть найкращу та найгіршу ступінь стиску алгоритму 7 біт RLE

19. Чому в алгоритмі 6 біт RLE послідовність з 65 однакових байт вже не можна стиснути в 2 байти, а з 64 – можна.

20. Який недолік алгоритму RLE

21. Чому в 6 біт RLE найкращий варіант стиску 32, а в 7 біт RLE – 64.

Варіанти відповідають номеру у журналі списку підгрупи

1. 1 1 1 1 1 1 1 1 1 1 1 3 4 5 5 5 5 5 5 5 56 3 3 3 3 3 3 3 255 198 199 199 199 199 199

2. 2 2 2 2 2 2 2 2 2 2 5 6 3 45 45 45 45 45 45 200 200 67 67 67 67 67 67 67 67 67

3. 3 3 3 3 3 3 3 3 3 3 3 3 202 200 89 89 89 89 89 156 156 194 78 78 78 78 78 78 78

4. 4 4 4 4 4 4 4 4 4 4 4 4 4 223 234 12 12 12 12 12 12 125 45 45 45 45 45 45 45 156

5. 5 5 5 5 5 5 5 5 5 5 5 5 255 2 2 2 2 45 45 45 45 45 198 145 67 67 67 67 12 12 12 12

6. 6 6 6 6 6 6 6 6 6 6 200 200 200 200 34 56 56 56 56 56 56 56 126 56 56 56 56 56

7. 7 7 7 7 7 7 7 7 7 7 7 199 199 199 199 202 45 45 45 45 45 45 45 34 67 67 67 67 67

8. 8 8 8 8 8 8 8 8 8 203 200 200 200 200 200 200 255 34 34 34 34 34 34 34 192 192

9. 9 9 9 9 9 9 9 9 9 9 234 199 199 199 199 199 189 117 89 89 89 89 89 89 89 2 2 2 2

10. 10 10 10 10 10 10 10 10 134 134 134 134 199 199 199 199 199 45 45 45 45 245

11. 11 11 11 11 11 11 11 11 11 45 56 67 200 205 205 205 205 205 34 34 34 34 34

12. 12 12 12 12 12 12 12 12 12 12 34 34 34 34 211 212 213 23 23 23 23 23 23 23 255

13. 13 13 13 13 13 13 13 13 13 204 204 204 204 254 23 23 23 23 23 199 199 199

14. 14 14 14 14 14 14 14 14 14 56 56 56 56 56 56 202 202 202 202 202 234 245

Дата добавления: 2015-08-17