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

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

მართალია ზოგი სიტყვა დაგრძელდა, მაგრამ ამ სიტყვებსიტყვებს მხოლოდ 1% შემთხვევაში ვიყენებთ, ანუ 1% შემთხვევაში ვკარგავთ ზედმეტ ბიტს. სამაგიეროდ 95% შემთხვევაში ჩვენი გადასაცემი ინფორმაციიინფორმაციის შესაბამისი კოდი 1 ბიტით მოკლეა. ჩვენ აშკარად გავაუმჯობესეთ ჩვენი კოდი. ახლა 1000–ჯერ ინფორმაციის გადაცემისას ჩვენ მოგვიწევს საშუალოდ 950 * 1 ბიტი + 40 * 2 ბიტი + 10 * 3 ბიტი = 1060 ბიტის გადაცემა. მაშინ, როდესაც აქამდე, სტანდარტული თანაბარი 2 ბიტიანი კოდით, ჩვენ გვიწევდა 1000 * 2 ბიტი = 2000 ბიტიბიტის გადაცემა.

ამ მაგალითზე ჩვენ ვრწმუნდებით, რომ კოდური სიმბოლოები ხვადასხვანაირი გადანაწილებით ჩვენ შეგვიძლია ინფორმაცია შევკუმშოთ. საინტერესოა კერძოდ როგორი კოდური სიტყვების შერჩევით მივიღებთ ჩვენ ყველაზე ეკონომიურ კოდს. სწორად ამ ამოცანის ამოხსნა ცდილობდა ჰაფმენი, როდესაც თავისი კოდირების ალგორითმი გამოიგონა. ჰაფმენის კოდი არის ისეთი კოდი, რომლის გამოყენებითაც საშუალოდ ყველაზ ნაკლები ბიტის გადაცემა მოგვიწევს მოცემული წერილებიშეტყობინებების გააგზავნადგასაგზავნად.

ჰაფმენი კოდი აიგება ნებისმიერი რაოდენობის ინფორმაციაზე, თუ წინასწარ მოცემული გვაქვს თითოეული ინფორმაციივარიანტის გადაცემის საჭიროების [[ალბათობა]]. განვიხილოთ კოდიკოდის აგება მაგალითზე.