Компримујете датотеке. Алгоритама и софтвера за поређење.

Међу најчешће операције које могу бити корисне и за неквалификоване кориснике идентификују дефинитивно компресије. Кроз ову трансакцију у ствари, било који фајл на вашем рачунару може да се врати, тако да окупирају део меморије од хард диска. Смо, међутим приметити да, тренутно, постоје велике капацитете хард дискова доступна по ценама прилично низак, тако да корисност компресије програма ће се појавити да се смањује. Али ово је исхитрена закључак.

У ствари, на пример, може бити занимљив за компримовање једну или више датотека пре слања путем е-маил, да се смањи време пријема и преноса. Занимљиви и практични додатак и способност да складишти више докумената у један компресован фајл, практичније да преносе и манипулишу.

Али шта су главне опције на располагању корисницима за компримовање датотека или датотеке? Оно што разликује различите софтвер доступан? Хајде да најпре испитати теоријску основу софтвера за компресију, чиме се указује на главне карактеристике компресије алгоритама.

Алгоритми компресије

Први разлика међу алгоритми компресије може идентификовати између губитака алгоритме, односно без икаквог губитка квалитета и губицима алгоритама, у којој је смањење простора на диску уз губитак квалитета. Често је тешко да сагледа погоршање квалитета: на пример у случају мп3 кодирања за аудио фајлове.

Међу најраспрострањенији алгоритама идентификације, без сумње, "Хафман алгоритам," Шенон-Фано алгоритам и "алгоритам Лемпел, Зив и Велч. Док не иде у теоријска објашњења, испитујемо главне карактеристике "Хафман алгоритам, који је обележио историју компресије техника.

Мислимо читаоци заинтересовани за више детаља о техникама Шенон-Фано и Лемпел-Жив-Велч Везе ка више специфичних о овој теми:

• Шенон-Фано алгоритам: хттп://ввв.бинариессенце.цом/дцт/ен000041.хтм
• Алгоритам Лемпел, Зив и Велч хттп://ввв.дси.унифи.ит/ ~ респ / ЛЗВ.пдф

Хуффман алгоритам

"С алгоритам спада у категорију Хафман без губитака, односно не уведе икаквих губитака на квалитету. Смо сцомпорне рад у пет основних корака:

• Се анализира и рачунају број појављивања основних елемената датотеку која ће бити компримовани: појединац карактера у текст фајл, пиксела у слици фајлу.
• Два елемента су заједно довели у ређа категорија која представља их обоје. Тако на пример, ако Кс и И се јавља 8 пута 7 пута, ствара категорије КСИ, са 15 рецидиве. У међувремену, компоненте Кс и И добити по различитим маркера који их идентификује као елементи ушао у удружење.
• Следеће две јединице се идентификују ређе у датотеци и седи као нова категорија, користећи исти поступак описан у кораку 2.. Група КСИ може заузврат да улази и формирање нових удружења, на пример, КСИЗ категорију. Када се то деси, Кс и И су дате нове идентификатор који се завршава са Удружењем продужити код који јединствено идентификује сваки од два слова у компримовани фајл ће бити генерисан.
• Да ли је онда створен за наредне кораке, дрво се састоји из низа бинарних грана, у оквиру које се појављују све чешће и у наредним комбинација ређе елементе у датотеци, а елементи су ретко чешће. Према механизму описао, то значи да су ретки елементи у некомпримоване датотеке повезане са дужином идентификациони код, који расте сваки елемент новог удружења. Елементи се понављају чешће, уместо оригиналне датотеке се не налазе у "дрво удружења, тако да је њихов идентификациони код ће бити што је могуће краће.
• Компресованог фајла генерише, замењујући сваки елемент оригинални фајл, код произведене на крају ланца удружења на основу учесталости тог елемента у изворном документу.

Добитак простора на крају компресије је због чињенице да елементи који се понављају често идентификовани су кратак код, који заузима мање простора него што заузму своје нормално кодирање. Насупрот ретких елемената у оригиналном фајлу у компримоване датотеке добити дуго код, који може захтевати, за сваку од њих, површине знатно већа него што га заузимају у некомпресовани фајл.

Од алгебарски збир простора стечено кодирање мање од најчешћих и простора изгубио са кодирање највише ретких дуго добијате компресије производи "Хофман алгоритам. Из горе наведеног следи да је ова врста компресије је ефикаснији шири фреквентни разлике компоненти оригиналног фајла, док лоши резултати се постижу када се расподела елемената униформна.

• <<
• 1
• 2
• >>