ინფორმაციის უდანაკარგოდ შეკუმშვა: განსხვავება გადახედვებს შორის

ინფორმაციის უდანაკარგოდ შეკუმშვის ყველაზე მარტივი და ხშირად გამოყენებული ალგორითმი, რომელიც ასევე ყველა სხვა ალგორითმის ძირითადი პრინციპია არის [[ჰაფმანის კოდი|ჰაფმანის კოდირების ალგორითმი]]. ჰაფმანის კოდი ოპტიმალურია ყველა კოდს შორის, თუ მონაცემთა გამოჩენის სიხშირეები (ალბათობები) წინასწარ გვაქვს მოცემული. თუმცა, რადგან ეს ძირითადად ასე არ არის, პრაქტიკაში უფრო რთული კოდები გამოიყენება. მაგალითად, ჰაფმანის ალგორითმზე დაფუძნებული, მაგრამ შედარებით უფრო რთული და ეფექტური ალგორითმებია:

* [[არითმეტიკული კოდირება|არითმეტიკული კოდირების ალგორითმი]] - რომელიც ჰაფმანის კოდის მოდიფიკაციაა გრძელი გზავნილებისთვის (ფაილებისთვის).

 

== შეკუმშვის ქვედა ზღვარი ==

 

შენონის და ჰაფმანის კოდების დაახლოვება ოპტიმალურ სიგრძესთან შესაძლებელია ინფორმაციის გაერთიანებით. ანუ თუ ყოველი 1 ბაიტიანი (8 ბიტი) სიმბოლოს ალბათობას ვითვლიდით და იდე ვაგებდით კოდს, შესაძლოა გიივე ალგორითმის გამოყენებით მეტ შეკუმშვას მივაღწიოთ თუ ყველა 2 ბაიტიან სიმბოლოს განვიხილავთ. თუმცა ამას ბევრად მეტი გამოთვლითი სიმძლავრე დასჭირდება. არითმეტიკული კოდირების ალგორითმის უპირატესობა სწორად ამ გაერთიანების ეფექტურობიდან გამომდინარეობს.

 

[[კატეგორია:გამოყენებითი მათემატიკა]]

[[en:Lossless data compression]]

[[es:Algoritmo de compresión sin pérdida]]

[[fi:Pakkausohjelma]]

[[gl:Algoritmo de compresión sen perda]]