вони реалізовані:
В· оперативної пам'яті (під проміжні дані);
В· постійної пам'яті (під код програми і константи);
В· процесорного часу.
В цілому, ці вимоги залежать від складності та В«інтелектуальностіВ» алгоритму. Загальна тенденція така: чим ефективніше і універсальніше алгоритм, тим більші вимоги до обчислювальних ресурсів він пред'являє. Тим не менш, у специфічних випадках прості і компактні алгоритми можуть працювати не гірше складних і універсальних. Системні вимоги визначають їх споживчі якості: чим менш вимогливий алгоритм, тим на більш простий, а отже, компактною, надійної та дешевої системі він може бути реалізований. p align="justify"> Так як алгоритми стиснення і відновлення працюють в парі, має значення співвідношення системних вимог до них. Нерідко можна ускладнивши один алгоритм значно спростити інший. Таким чином, можливі три варіанти:
Алгоритм стиснення вимагає великих обчислювальних ресурсів, ніж алгоритм відновлення.
Це найбільш поширене співвідношення, характерне для випадків, коли одноразово стислі дані будуть використовуватися багато разів. Як приклад можна навести цифрові аудіо-і відеопрогравачі. p align="justify"> Алгоритми стиснення і відновлення вимагають приблизно рівних обчислювальних ресурсів.
Найбільш прийнятний варіант для ліній зв'язку, коли стиснення і відновлення відбувається одноразово на двох її кінцях (наприклад, в цифровій телефонії).
Алгоритм стиснення істотно менш вимогливий, ніж алгоритм відновлення.
Така ситуація характерна для випадків, коли процедура стиснення реалізується простим, часто портативним пристроєм, для якого обсяг доступних ресурсів дуже критичний, наприклад, космічний апарат або велика розподілена мережа датчиків. Це можуть бути також дані, розпакування яких потрібно в дуже малій відсотку випадків, наприклад запис камер відеоспостереження. br/>
. Опис та особливості деяких алгоритмів архівації
Розглянемо наступні алгоритми стиснення:
. RLE
. коди Хаффмана
. метод В«стопки книгВ» (MTF - Move to Font)
. арифметичне кодування
. розподіл усіх стиск
. LZ77
1) RLE
Алгоритм RLE (Run Length Encoding, упаковка, кодування довжин серій), є найшвидшим, простим і зрозумілим алгоритмом стиснення даних і при цьому і...
