- •Лабораторная работа №1 «Алгоритм сжатия данных rle» цель работы
- •Порядок выполнения работы
- •Сжатие данных Основные понятия
- •Характеристики алгоритмов сжатия данных
- •Алгоритмы сжатия без потерь
- •Статистические алгоритмы сжатия
- •Алгоритмы kwe
- •Алгоритм арифметического кодирования
- •Словарные и словарно-статистические алгоритмы сжатия
- •Алгоритмы сжатия, использующие исключение повторов
- •Вопросы для защиты отчета по лабораторной работе
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Пензенский государственный университет»
Лабораторная работа №1 «Алгоритм сжатия данных rle» цель работы
Освоение терминологии, используемой при сжатии данных, характеристик алгоритмов сжатия данных, принципов работы алгоритмов сжатия без потерь, детальное освоение алгоритма сжатия без потерь, использующего исключение повторов (RLE).
Порядок выполнения работы
1. По приведенному описанию изучить и освоить алгоритм сжатия без потерь, использующего исключение повторов (RLE).
2. Написать программную реализацию алгоритма RLE.
2. Выполнить кодирование и декодирование последовательностей, приведенных в таблице 1. Вариант соответствует номеру бригады списке группы.
3. Составить отчет по выполненной работе.
4. Подготовиться к защите отчета по предложенному теоретическому материалу и вопросам, имеющимся в методических указаниях.
5. Защитить отчет по лабораторной работе
Таблица 1
№ варианта |
Что необходимо выполнить |
1 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:00000000000001СA352266664832BF16541940894316940432410990870679006469408940480DAEBF Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные:CF363523C6C2C0B5D012 |
2 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:1010101010FFFFFFFF00FFEF0001EFEFEFCFCFF000000FF00102547115640356401564 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные:C1FFC5EFC3C2A1D0BFBEC1C6C3FF |
3 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные: 0000000000000111111111111111111111FFFFFFA0000A12 DDDB1B1B1B1B1B1BC1C0 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные:25369568C426B3A7C9EFD196 |
4 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:00000200000003BAC52355564832CF09832498732409809328767373737373D0C0B0A0 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные: C1C123645546A36FE1C0 |
5 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные: 02000004000001D03245674616416ADC2AD1C12424242424 24242424242424442424242424 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные: ADAEBABF00C1FEC2C3E4C5C0C1E4 |
6 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные: BD2F154FDBA1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1 354321564324564534FF534534DDCFCFCFCFC0C1 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные:C4000100C1FEC3FFC1CFC1FFC1CFC1FFC1CF |
7 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:02000004000001BABB22FFFFFEFEFCFC4812EFF0F0F0F0F0D0D0D0D0D0B0B1A0A0A1 |
8 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:BABABABABABBABABABABABBABABABB687064701890434836048016401AD6C4ADC6146A4DC63A4C6486 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные:0112358C15D025C1C6C2FE |
9 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD03245674616416ADC2AD1C1DFBEDDFBEDFEBEFFCD Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные:D266531312C1C1A5 |
10 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:01BD2F154FDBE01015FDE01ED1001A0A101C61EF01D0113333333333333334 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные: D0DEA0C1D0FF363523C6C1C5AA |
11 |
Упаковать алгоритмом RLE графического формата РСХ следующие даные:408ADF70ADF604ADF19F8D400E022222222223333333334544444545B554555444A4DFFDFDF4A4A4 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные:ADAEBABFBDC6C1C5C0123456789ABCDEFF |
12 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:01BD2F154FDBE01015FDE01ED1001A0A101C61EF01D0113333333333333334 Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные:011011A2B2C2D2C1FFD321 |
13 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:DBAEFDBAFDABFDBAEDFABEDFAEBDFEABDFABEDFFADBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAEBDDBAEBDF Распаковать сжатые алгоритмом RLE графического формата РСХ следующие данные: D1A0A1A2B2C1C2C3C4C5C6B6B715 |
14 |
Упаковать алгоритмом RLE графического формата РСХ следующие данные:3416970316ADBEFEFABD374A90273296341204793240514134510350134510435014354242424242424242
|