ინფორმაციის უდანაკარგოდ შეკუმშვა: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary |
|||
ხაზი 1:
'''უდანაკარგოდ ინფორმაციის შეკუმშვა''' — [[გამოყენებითი მათემატიკა|გამოყენებითი მათემატიკის]], კერძოდ კი [[ინფორმაციის თეორია|ინფორმაციის თეორიის]] ერთ-ერთი დარგია. ის შეისწავლის ინფორმაციის შეკუმშვის ისეთ მეთოდებს, რომლების გამოყენებითად შემდგომში საწყისი ინფორმაციის ზუსტი ასლის აღდგენა შეიძლება.
მაგალითად ნებისმიერი კომპიუტერული არქივატორი ([[ZIP (ფაილის ფორმატი)|ZIP]], [[RAR (ფაილის ფორმატი)|RAR]]) იყენებს უდანაკარგო შეკუმშვის მეთოდებს. ზოგიერთი ინფორმაციის შეკუმშვა შესაძლებელია ასევე [[ინფორმაციის შეკუმშვა დანაკარგებით|დანაკარგებითაც]]. მაგალითად [[JPEG (ფაილის ფორმატი)|JPEG]] ფორმატში შესაძლებელია ნახატების შეკუმშვა, მათი ხარისხის გაუარესების ხარჯზე. ასეთი შეკუმშვის შედეგად ჩვენ ვეღარ აღვადგენთ საწყის ნახატს შეკუმშული ნახატიდან, რადგან ინფორმაციის ნაწილი დაკარგულია.
ხაზი 14:
შენონის და ჰაფმანის კოდების დაახლოვება ოპტიმალურ სიგრძესთან შესაძლებელია ინფორმაციის გაერთიანებით. ანუ თუ ყოველი 1 ბაიტიანი (8 ბიტი) სიმბოლოს ალბათობას ვითვლიდით და იდე ვაგებდით კოდს, შესაძლოა გიივე ალგორითმის გამოყენებით მეტ შეკუმშვას მივაღწიოთ თუ ყველა 2 ბაიტიან სიმბოლოს განვიხილავთ. თუმცა ამას ბევრად მეტი გამოთვლითი სიმძლავრე დასჭირდება. არითმეტიკული კოდირების ალგორითმის უპირატესობა სწორად ამ გაერთიანების ეფექტურობიდან გამომდინარეობს.
==რესურსები ინტერნეტში==
* {{url|http://wiki.hydrogenaud.io/index.php?|ინფორმაციის უდანაკარგოდ შეკუმშვა}}
[[კატეგორია:გამოყენებითი მათემატიკა]]
|