ჰაფმენის კოდი: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary |
No edit summary |
||
ხაზი 40:
( ბ – 0.05 ; დ – 0.15 ; გ – 0.25 ; ე – 0.25 ; ა – 0.30 )
თანაბარი ალბათობებიანი სიმბოლოები შეგვიძლია დავალაგოთ ნებიმიერი მიმდევრობით. ამითი კოდი შეიძლება შეიცვალოს, მაგრამ არ შეიცვლება კოდის ეფექტურობა. ანუ მივიღებთ
შემდეგ პირველ ორ სიმბოლოს ვაერთიანებთ ერთ სიმბოლოდ ბდ, რომელსაც ექნება შესაბამისი ალბათობა 0.05 + 0.15 ანუ 0.20.
ბ-ს ავღნიშნავთ როგორც ბდ<sup>0</sup> ხოლო დ-ს როგორც ბდ<sup>1</sup>. მიღებული ოთხსიმბოლოიან სისტემას ისევ ვალაგებთ ზრდადობის მიხედვით და ვიმეორებთ იგივეს, სანამ არ მივიღებთ სულ ერთსიმბოლოიან სისტემას, რომლიდანაც სხვადასხვა ინდექსების დამატებით ყველა 5 სიმბოლოს აღდგენაა შესაძლებელი. ჩვენს შემთხვევაში ეს მოხდება შემდეგნაირად
|