ЛР3 Алгоритми RLE та LZ77 для компактного збереження гафічних даних
Лабораторна робота №3 Алгоритми RLE та LZ77 для компактного збереження гафічних даних
Мета: вивчити основні види та алгоритми стиснення даних та навчитися вирішувати завдання стиснення даних за методами RLE та LZ77.
Завдання 1.
Відповідно до свого номера варіанта, вирішити завдання з кожного блоку.
Варіант | Завдання |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: 00000000000001СA352266664832BF16541940894316940432410990870679006469408940480DAEBF Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: CF363523C6C2C0B5D012 | |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: 1010101010FFFFFFFF00FFEF0001EFEFEFCFCFF000000FF00102547115640356401564 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: C1FFC5EFC3C2A1D0BFBEC1C6C3FF | |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: 00000000000001111111111111111111111FFFFFFA0000A12 DDDB1B1B1B1B1B1B1BC1C0 Розпакувати стиснені алгоритмом RLE графічного формату РСХ наступні дані:25369568C426B3A7C9EFD196 | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані: Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: C1C123645546A36FE1C0 | |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: 02000004000001D03245674616416ADC2AD1C12424242424 2424242424242424442424242424 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: ADAEBABF00C1FEC2C3E4C5C0C1E4 | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані : BD2F154FDBA1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1 354321564324564534FF534534DDCFCFCFCFC0C1 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: C4000100C1FEC3FFC1CFC1FFC1CFC1FFC1CF | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані:02000004000001BABB22FFFFFEFEFCFC4812EFF0F0F0F0F0D0D0D0D0D0B0B1A0A0A1 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: CF363523C6C2C0B5D012D266531312C1C1A5 | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані: BABABABABABBABABABABABBABABABB687064701890434836048016401AD6C4ADC6146A4DC63A4C6486 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: 0112358C15D025C1C6C2FE | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані: DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD03245674616416ADC2AD1C1DFBEDDFBEDFEBEFFCD Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: D266531312C1C1A5 | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані:01BD2F154FDBE01015FDE01ED1001A0A101C61EF01D0113333333333333334 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: D0DEA0C1D0FF363523C6C1C5AA | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані: 408ADF70ADF604ADF19F8D400E022222222223333333334544444545B554555444A4DFFDFDF4A4A4 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: ADAEBABFBDC6C1C5C0123456789ABCDEFF | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані:01BD2F154FDBE01015FDE01ED1001A0A101C61EF01D0113333333333333334 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: 011011A2B2C2D2C1FFD321 | |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: DBAEFDBAFDABFDBAEDFABEDFAEBDFEABDFABEDFFADBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAEBDDBAEBDF Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: D1A0A1A2B2C1C2C3C4C5C6B6B715 | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані: Розпакувати стиснені алгоритмом RLE графічного формату РСХ наступні дані: | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані: 00000000000001CA352266664832BF16541940894316946940432410990870679006469408940480DAEBFA Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: 0112358C15D025C1C6C2FE1A0A1A2B2C1C2C3C4C5C6B6B715 | |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: 00000200000003BAC52355564832CF09832498732409809328767373737373D0C0B0A0 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: 25369568C426B3A7C9EFD196 | |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: 02000004000001BABB22FFFFFEFEFCFC4812EFF0F0F0F0F0D0D0D0D0D0B0B1A0A0A1 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: D1A0A1A2B2C1C2C3C4C5C6B6B715 | |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD03245674616416ADC2AD1C1DFBEDDFBEDFEBEFFCD Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: C1FFC5EFC3C2A1D0BFBEC1C6C3FF | |
Упакувати алгоритмом RLE графічного формату РСХ такі дані: DBAEFDBAFDABFDBAEDFABEDFAEBDFEABDFABEDFFADBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAEBDDBAEBDF Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: 61C1CAC1DBCEC1DCC1FAC1C1C1FBC624ACC4AD | |
Упакувати алгоритмом RLE графічного формату РСХ наступні дані: 3416970316ADBEFEFABD374A90273296341204793240514134510350134510435014354242424242424242 Розпакувати стиснені алгоритмом RLE графічного формату РСХ такі дані: C398C1C500C611C2DEA1CCCDC1DC |
Завдання 2
Створити текстові файли, до яких запишіть 20 приказок англійською мовою (з повторюваними словами) відповідно.
Запрограмувати алгоритм LZ 77 стиснення файлу.
Проаналізувати рівень стиснення файлів.
!!! У звіт включити результати обчислень, висновки, код програми, скріни виконання програми та відповіді на контрольні питання.
Контрольні питання
1. Наведіть визначення процесу стиснення даних.
2. Наведіть визначення стискання цифрових даних без втрат.
3. Визначте стиснення цифрових даних із регульованими втратами.
4. Які алгоритми стиснення графічних файлів без втрат Вам відомі?
5. Який принцип покладено основою алгоритмів RLE, LZ77?