პირდაპირი და ინვერსიული ფანოს მდგომარეობა. კოდები გამყოფის გარეშე. ფანოს მდგომარეობა. უზრუნველყოფილია ცალსახა დეკოდირება
ამოცანა 31. არათანაბარი კოდები. ფანოს მდგომარეობა
5-54 A, B, C, D და D ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრის მიზნით, ჩვენ გადავწყვიტეთ გამოვიყენოთ არაერთგვაროვანი ორობითი კოდი, რომელიც საშუალებას გვაძლევს ცალსახად გავშიფროთ ორობითი მიმდევრობა, რომელიც გამოჩნდება მიმღებ მხარეს. საკომუნიკაციო არხი. A, B, C და D ასოებისთვის გამოყენებული იქნა შემდეგი კოდური სიტყვები: A - 001, B - 010, C - 000, D - 011.
მიუთითეთ ქვემოთ ჩამოთვლილიდან რომელი კოდის სიტყვა შეიძლება გამოყენებულ იქნას ასო D-ის დასაშიფრად.
კოდი უნდა აკმაყოფილებდეს ცალსახა დეკოდირების თვისებას. თუ ერთზე მეტი კოდური სიტყვის გამოყენება შესაძლებელია, შეიყვანეთ უმოკლესი.
1) 00 2) 01 3) 0000 4) 101
5-85. U, CH, E, N, I და K ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრისთვის გამოიყენება არათანაბარი ორობითი პრეფიქსი კოდი. აქ არის კოდი: U – 000, Ch – 001, E – 010, N – 100, I – 011, K – 11. შესაძლებელია თუ არა რომელიმე ასოს კოდის სიტყვის სიგრძის შემცირება ისე, რომ კოდი მაინც რჩება პრეფიქსი? დარჩენილი ასოების კოდები არ უნდა შეიცვალოს. აირჩიეთ სწორი ვარიანტიპასუხი.
Შენიშვნა. პრეფიქსის კოდი– ეს არის კოდი, რომელშიც არც ერთი კოდი სიტყვა არ არის მეორის დასაწყისი; ასეთი კოდები შესაძლებელს ხდის შედეგად მიღებული ორობითი თანმიმდევრობის ცალსახად გაშიფვრას.
1) ასო E-ს კოდის სიტყვა შეიძლება შემცირდეს 01-მდე
2) ასო K-ს კოდი შეიძლება შემცირდეს 1-მდე
3) ასო N-ის კოდის სიტყვა შეიძლება შემცირდეს 10-მდე
4) ეს შეუძლებელია
5-94. A, B, C, D ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრად გადაწყვიტეს გამოეყენებინათ არაერთგვაროვანი ორობითი კოდი, რომელიც აკმაყოფილებს Fano-ს პირობას. ასო A-სთვის გამოყენებული იქნა კოდი სიტყვა 1, ასო B-სთვის გამოყენებული იქნა კოდი სიტყვა 011.
5-74. შეტყობინებები, რომლებიც შეიცავს მხოლოდ 4 ასოს, გადაეცემა საკომუნიკაციო არხზე: E, H, O, T. ნებისმიერ შეტყობინებაში ყველაზე მეტი ასოა O, შემდეგი ყველაზე გავრცელებული ასოა E, შემდეგ N. ასო T ნაკლებად გავრცელებულია, ვიდრე ნებისმიერი სხვა. . შეტყობინებების გადასაცემად, თქვენ უნდა გამოიყენოთ არაერთგვაროვანი ორობითი კოდი, რომელიც იძლევა ცალსახა დეკოდირების საშუალებას; შეტყობინებები უნდა იყოს რაც შეიძლება მოკლე. კრიპტოგრაფს შეუძლია გამოიყენოს ქვემოთ ჩამოთვლილი ერთ-ერთი კოდი. რომელი კოდი უნდა აირჩიოს?
1) E – 0, N – 1, O – 00, T – 11 2) O – 1, N – 0, E – 01, T – 10
3) E – 1, N – 01, O – 001, T – 000 4) O – 0, N – 10, E – 111, T – 110
5-105. შეტყობინებები გადადის საკომუნიკაციო არხზე, რომელთაგან თითოეული შეიცავს 15 ასო A, 10 ასო B, 6 ასო C და 4 ასო G (შეტყობინებებში სხვა ასოები არ არის). თითოეული ასო დაშიფრულია, როგორც ორობითი თანმიმდევრობა. კოდის არჩევისას გათვალისწინებულია ორი მოთხოვნა:
ა) არც ერთი კოდი სიტყვა არ არის მეორის დასაწყისი (ეს აუცილებელია იმისათვის, რომ კოდმა ცალსახა გაშიფვრა დაუშვას);
ბ) დაშიფრული შეტყობინების მთლიანი სიგრძე უნდა იყოს რაც შეიძლება მოკლე.
ქვემოთ ჩამოთვლილთაგან რომელი კოდი უნდა აირჩიოთ ასოების A, B, C და D კოდირებისთვის?
1) A:1, B:01, C:001, D:111
2) A:1, B:01, C:10, D:111
3) A:00, B:01, C:10, D:11
4) A:100, B:101, C:11, D:0
5-102. შეტყობინებაში არის 10 განსხვავებული ასო. მისი გადაცემისას გამოიყენება არათანაბარი ორობითი პრეფიქსის კოდი. ცნობილია სამი ასოს კოდები: 11, 100, 101. დარჩენილი შვიდი ასოს კოდები ერთნაირი სიგრძისაა. რამდენია 10-ვე კოდური სიტყვის მინიმალური საერთო სიგრძე?
5-104. შეტყობინება შეიცავს 50 ასო A, 30 ასო B, 20 ასო C და 5 ასო G. მისი გადაცემისას გამოყენებული იყო არათანაბარი ორობითი პრეფიქსი კოდი, რამაც შესაძლებელი გახადა დაშიფრული შეტყობინების მინიმალური სიგრძის მიღება. როგორია ბიტებში?
შეტყობინებები, რომლებიც შეიცავს მხოლოდ ხუთ ასოს, გადაიცემა საკომუნიკაციო არხზე: A, B, C, D, E. გადაცემისთვის გამოიყენება ორობითი კოდი, რომელიც იძლევა ცალსახა დეკოდირების საშუალებას. A, B, C ასოებისთვის გამოიყენება შემდეგი კოდური სიტყვები: A – 111, B – 0, C – 100.
მიუთითეთ ასო D-ს უმოკლეს კოდური სიტყვა, რომელზედაც კოდი საშუალებას მოგცემთ ცალსახა გაშიფვრა. თუ რამდენიმე ასეთი კოდია, მიუთითეთ კოდი ყველაზე პატარა რიცხვითი მნიშვნელობა.
9-1-23. რასტრული 256-ფერის კონვერტაციის შემდეგ გრაფიკული ფაილი 16 ფერის ფორმატში მისი ზომა შემცირდა 15 კბ-ით. რა ზომა იყო წყარო ფაილი KB-ში?
9-1-25. რასტრული გრაფიკული ფაილის კონვერტაციის შემდეგ მისი მოცულობა 1,5-ჯერ შემცირდა. რამდენი ფერი იყო პალიტრაში თავდაპირველად, თუ კონვერტაციის შემდეგ იქნა მიღებული რასტრული გამოსახულებაიგივე გარჩევადობა 16 ფერთა პალიტრაში?
13-37. რეგისტრაციისას კომპიუტერული სისტემათითოეულ მომხმარებელს ეძლევა იდენტიფიკატორი, რომელიც შედგება 8 სიმბოლოსგან, რომელთაგან პირველი და ბოლო არის 18 ასოდან ერთ-ერთი, ხოლო დანარჩენი რიცხვები (დაშვებულია 10 ათობითი ციფრი). თითოეულ ასეთ იდენტიფიკატორში კომპიუტერული პროგრამაიწერება ბაიტების მინიმალური შესაძლო და იგივე მთელი რიცხვით (გამოიყენება სიმბოლო-სიმბოლო კოდირება; ყველა რიცხვი დაშიფრულია ბიტების იგივე და მინიმალური შესაძლო რაოდენობით, ყველა ასო ასევე დაშიფრულია იგივე და მინიმალური შესაძლო რაოდენობით. ბიტები). განსაზღვრეთ ამ პროგრამის მიერ გამოყოფილი მეხსიერების რაოდენობა ბაიტებში 500 პაროლის ჩასაწერად.
13-38. გუნდური ოლიმპიადისთვის გამოყენებულ კომპიუტერულ სისტემაში რეგისტრაციისას თითოეულ მოსწავლეს ეძლევა უნიკალური იდენტიფიკატორი– მთელი რიცხვი 1-დან 1000-მდე. თითოეული იდენტიფიკატორის შესანახად გამოიყენება ბიტების იგივე და მინიმალური შესაძლო რაოდენობა. გუნდის ID შედგება თანმიმდევრულად ჩაწერილი სტუდენტის ID და 8 დამატებითი ბიტები. სისტემა იყენებს ბაიტების იგივე და მინიმალურ რაოდენობას თითოეული ბრძანების ID-ის ჩასაწერად. ყველა გუნდს ჰყავს მონაწილეთა თანაბარი რაოდენობა. რამდენი წევრია თითოეულ გუნდში, თუ 20 მონაწილე გუნდის ID-ების შესანახად საჭიროა 180 ბაიტი?
13-50. კომპიუტერულ სისტემაში რეგისტრაციისას თითოეულ მომხმარებელს ეძლევა პაროლი, რომელიც შედგება 15 სიმბოლოსგან და შეიცავს მხოლოდ სიმბოლოებს 12-სიმბოლოიანი ნაკრებიდან: A, B, C, D, E, F, G, H, K, L, M, N. მონაცემთა ბაზაში თითოეული მომხმარებლის შესახებ ინფორმაციის შენახვის მონაცემებს ენიჭება ბაიტების იგივე და მინიმალური შესაძლო რიცხვი. ამ შემთხვევაში, გამოიყენება პაროლების სიმბოლოების კოდირება, ყველა სიმბოლო დაშიფრულია ბიტების იგივე და მინიმალური შესაძლო რაოდენობით. თავად პაროლის გარდა, სისტემაში ინახება დამატებითი ინფორმაცია თითოეული მომხმარებლისთვის, რისთვისაც გამოიყოფა ბაიტების მთელი რიცხვი; ეს რიცხვი ყველა მომხმარებლისთვის ერთნაირია. 20 მომხმარებლის შესახებ ინფორმაციის შესანახად 300 ბაიტი იყო საჭირო. რამდენი ბაიტია გამოყოფილი შესანახად დამატებითი ინფორმაციაერთი მომხმარებლის შესახებ? თქვენს პასუხში ჩაწერეთ მხოლოდ მთელი რიცხვი - ბაიტების რაოდენობა.
16-165 წწ. მნიშვნელობა არითმეტიკული გამოხატულება: 9 22 + 3 66 – 18 დაწერილი 3 ფუძე რიცხვების სისტემაში რამდენი ციფრია „2“ ამ აღნიშვნაში?
გამარჯობა! მე მქვია ალექსანდრე გეორგიევიჩი და ვარ მოსკოვის პროფესიონალი მასწავლებელი კომპიუტერული მეცნიერებისა და პროგრამირების მიმართულებით. შეგხვედრიათ კოდირებასთან დაკავშირებული პრობლემა და დაბნეული ხართ თუ არა მისი გადაჭრის ალგორითმში? სასწრაფოდ გჭირდებათ შეხვედრაფანოს მდგომარეობადა ასევე დარეგისტრირდით ჩემთან პირად გაკვეთილებზე. ჩემს გაკვეთილებზე ყურადღებას ვამახვილებ თემატური მარტივი და რთული სავარჯიშოების ამოხსნაზე.
რა აზრი აქვს ფანოს პირდაპირ მდგომარეობას?
ფანოს მდგომარეობამისი შემქმნელის, იტალიელი წარმოშობის ამერიკელი მეცნიერის რობერტ ფანოს სახელს ატარებს. პირობა აუცილებელია კოდირების თეორიაში თვითშეწყვეტის კოდის აგებისას. განსხვავებული ტერმინოლოგიის გათვალისწინებით, ასეთ კოდს პრეფიქსის კოდი ეწოდება.
ეს პირობა შეიძლება ჩამოყალიბდეს შემდეგნაირად: არცერთი კოდური სიტყვა არ შეიძლება იმოქმედოს, როგორც ნებისმიერი სხვა კოდური სიტყვის დასაწყისი».
მათემატიკური თვალსაზრისით, პირობა შეიძლება ჩამოყალიბდეს შემდეგნაირად: თუ კოდი შეიცავს სიტყვასB, შემდეგ ნებისმიერი არა ცარიელი სტრიქონისთვისC სიტყვა BC კოდში არ არსებობს».
რას ნიშნავს საპირისპირო Fano მდგომარეობა?
ასევე არსებობს შებრუნებული ფანოს წესი, რომლის ფორმულირება ასეთია: ” არცერთი კოდური სიტყვა არ შეიძლება იმოქმედოს როგორც სხვა კოდური სიტყვის დასასრული».
მათემატიკური თვალსაზრისით, შებრუნებული პირობა შეიძლება ჩამოყალიბდეს შემდეგნაირად: თუ კოდი შეიცავს სიტყვას B, მაშინ ნებისმიერი არა ცარიელი C სტრიქონისთვის სიტყვა CB არ არსებობს კოდში».
ფანოს მდგომარეობის პრაქტიკული გამოყენება
განვიხილოთ ტელეფონის ნომრებივ ტრადიციული ტელეფონი. თუ ნომერი "102" უკვე არსებობს, მაშინ ნომერი "1029876" უბრალოდ არ გაიცემა. თუ პირველი სამი ციფრი აკრიფეთ, PBX წყვეტს ყველა სხვა ციფრის ამოცნობას და მიღებას, აბონენტთან დაკავშირებას 102 ნომრით. თუმცა, ეს წესი არ მოქმედებს ოპერატორებისთვის. მობილური კომუნიკაციები. ეს გამოწვეულია იმით, რომ ნომრის აკრეფისთვის საჭიროა დააჭიროთ შესაბამის ღილაკს, რომელიც ძირითადად არის მწვანე გამოსახულების გასაღები. ტელეფონი. ამ მიზეზით, ნომრები "102", "1020" და "1029876" შეიძლება არსებობდეს და მიენიჭოს სხვადასხვა მიმღებს.
Ამოცანა:მოცემულია თანმიმდევრობა, რომელიც შედგება ასოები "A", "B", "C", "D" და "E". მოცემული მიმდევრობის დაშიფვრისთვის გამოიყენება არაერთგვაროვანი ორობითი კოდი, რომლითაც შესაძლებელია ცალსახა დეკოდირების განხორციელება.
Კითხვა: შესაძლებელია თუ არა ერთ-ერთმა სიმბოლომ შეამოკლოს კოდური სიტყვის სიგრძე ისე, რომ შეინარჩუნოს ცალსახა დეკოდირების შესაძლებლობა? ამ შემთხვევაში, დარჩენილი სიმბოლოების კოდები უცვლელი უნდა დარჩეს.
გამოსავალი: დეკოდირების შესაძლებლობის შესანარჩუნებლად, საკმარისია შეესაბამებოდეს პირდაპირ ან უკუფანოს პირობები. მოდით განვახორციელოთ 1, 3 და 4 ვარიანტების თანმიმდევრული შემოწმება. თუ არცერთი ვარიანტი არ არის შესაფერისი, სწორი პასუხი იქნება ვარიანტი 2 (შეუძლებელია).
ვარიანტი 1. კოდი: A - 00, B - 01, C - 011, D - 101, და E - 111. პირდაპირი ფანოს მდგომარეობაარ არის შესრულებული: სიმბოლო "B" კოდი ემთხვევა სიმბოლო "C" კოდის დასაწყისს. ფანოს საპირისპირო წესი არ მოქმედებს: სიმბოლო „B“ კოდი ემთხვევა სიმბოლო „D“ კოდის დასასრულს. ვარიანტი არ არის შესაფერისი.
ვარიანტი 3. კოდი: A - 00, B - 010, C - 01, D - 101, და E - 111. პირდაპირი ფანოს მდგომარეობაარ არის შესრულებული: სიმბოლო "C" კოდი ემთხვევა სიმბოლოს "B" კოდის დასაწყისს. საპირისპირო პირობა ასევე არ არის დაკმაყოფილებული: სიმბოლო "C" კოდი ემთხვევა სიმბოლო "D" კოდის დასასრულს. ვარიანტი არ არის შესაფერისი.
ვარიანტი 4. კოდი: A - 00, B - 010, C - 011, D - 01, და E - 111. პირდაპირი ფანოს მდგომარეობაარ არის შესრულებული: სიმბოლო "D" კოდი ემთხვევა სიმბოლოების "B" და "C" კოდის დასაწყისს. ამასთან, დაცულია ფანოს საპირისპირო წესი: სიმბოლო "D" კოდი არ ემთხვევა ყველა სხვა სიმბოლოს კოდის დასასრულს. ამ მიზეზით, ვარიანტი შესაფერისია.
პრობლემის გადაჭრის ვარიანტების შემოწმების შემდეგ პირდაპირ და საპირისპირო შესაბამისობაზე ფანოს მდგომარეობა, აღმოჩნდა, რომ ვარიანტი 4 სწორია.
უპასუხე: 4
ახლა კი გირჩევთ გაეცნოთ პრობლემის მულტიმედიური გადაწყვეტას, რომელიც შემოთავაზებული იყო ერთიანი სახელმწიფო გამოცდის დემო ვერსიაში კომპიუტერულ მეცნიერებაში და ICT-ში. Ჰო მართლა, ამ ამოცანასეხება მოგვარებული პრობლემების ტიპს ფანოს პირობები.
ჯერ კიდევ გაქვთ შეკითხვები?
თუ ამ პუბლიკაციის წაკითხვის შემდეგ კვლავ გაქვთ შეკითხვები, გაუგებრობები ან გსურთ გააერთიანოთ თქვენს მიერ გაშუქებული მასალა პრაქტიკული გადაწყვეტილებები, შემდეგ დამირეკეთ და დარეგისტრირდით ჩემთან კერძო გაკვეთილებზე კომპიუტერული მეცნიერებებისა და ICT.
დავალება No5ამ დავალების შესრულებისას თქვენ უნდა იცოდეთ Fano მდგომარეობა,ჰაფმანის კოდი
რა აზრი აქვს ფანოს პირდაპირ მდგომარეობას?
ფანოს მდგომარეობა მისი შემქმნელის, იტალიელი წარმოშობის ამერიკელი მეცნიერის რობერტ ფანოს სახელს ატარებს. პირობა აუცილებელია კოდირების თეორიაში თვითშეწყვეტის კოდის აგებისას. განსხვავებული ტერმინოლოგიის გათვალისწინებით, ასეთ კოდს პრეფიქსის კოდი ეწოდება.
ეს პირობა შეიძლება ჩამოყალიბდეს შემდეგნაირად:არცერთი კოდური სიტყვა არ შეიძლება იმოქმედოს, როგორც ნებისმიერი სხვა კოდური სიტყვის დასაწყისი ».
მათემატიკური თვალსაზრისით, პირობა შეიძლება ჩამოყალიბდეს შემდეგნაირად:თუ კოდი შეიცავს სიტყვას B, მაშინ ნებისმიერი არა ცარიელი C ხაზისთვის სიტყვა BC არ არსებობს კოდში. ».
რას ნიშნავს საპირისპირო Fano მდგომარეობა?
ასევე არსებობს ფანოს შებრუნებული წესი, რომლის ფორმულირება ასეთია: ”არცერთი კოდური სიტყვა არ შეიძლება იმოქმედოს როგორც სხვა კოდური სიტყვის დასასრული ».
მათემატიკური თვალსაზრისით, შებრუნებული პირობა შეიძლება ჩამოყალიბდეს შემდეგნაირად:თუ კოდი შეიცავს სიტყვას B, მაშინ ნებისმიერი არა ცარიელი C სტრიქონისთვის სიტყვა CB არ არსებობს კოდში ».
Ამოცანა: მოცემულია თანმიმდევრობა, რომელიც შედგება ასოები "A", "B", "C", "D" და "E". მოცემული მიმდევრობის დაშიფვრისთვის გამოიყენება არაერთგვაროვანი ორობითი კოდი, რომლითაც შესაძლებელია ცალსახა დეკოდირების განხორციელება.
წერილი
ორობითი ეკვივალენტი
010
011
101
111
Კითხვა : შესაძლებელია თუ არა ერთ-ერთმა სიმბოლომ შეამოკლოს კოდური სიტყვის სიგრძე ისე, რომ შეინარჩუნოს ცალსახა დეკოდირების შესაძლებლობა? ამ შემთხვევაში, დარჩენილი სიმბოლოების კოდები უცვლელი უნდა დარჩეს.
ვარიანტის ნომერი
უპასუხე
B–01
შეუძლებელი ჩანს
C–01
D–01
გამოსავალი : დეკოდირების შესაძლებლობის შესანარჩუნებლად, საკმარისია შეესაბამებოდეს პირდაპირ ან უკუფანოს პირობები . მოდით განვახორციელოთ 1, 3 და 4 ვარიანტების თანმიმდევრული შემოწმება. თუ არცერთი ვარიანტი არ არის შესაფერისი, სწორი პასუხი იქნება ვარიანტი 2 (შეუძლებელია).
ვარიანტი 1. კოდი: A - 00, B - 01, C - 011, D - 101, და E - 111. პირდაპირიფანოს მდგომარეობა არ არის შესრულებული: სიმბოლო "B" კოდი ემთხვევა სიმბოლო "C" კოდის დასაწყისს. ფანოს საპირისპირო წესი არ მოქმედებს: სიმბოლო „B“ კოდი ემთხვევა სიმბოლო „D“ კოდის დასასრულს. ვარიანტი არ არის შესაფერისი.
ვარიანტი 3. კოდი: A - 00, B - 010, C - 01, D - 101, და E - 111. პირდაპირიფანოს მდგომარეობა არ არის შესრულებული: სიმბოლო "C" კოდი ემთხვევა სიმბოლოს "B" კოდის დასაწყისს. საპირისპირო პირობა ასევე არ არის დაკმაყოფილებული: სიმბოლო "C" კოდი ემთხვევა სიმბოლო "D" კოდის დასასრულს. ვარიანტი არ არის შესაფერისი.
ვარიანტი 4. კოდი: A - 00, B - 010, C - 011, D - 01, და E - 111. პირდაპირიფანოს მდგომარეობა არ არის შესრულებული: სიმბოლო "D" კოდი ემთხვევა სიმბოლოების "B" და "C" კოდის დასაწყისს. ამასთან, დაცულია ფანოს საპირისპირო წესი: სიმბოლო "D" კოდი არ ემთხვევა ყველა სხვა სიმბოლოს კოდის დასასრულს. ამ მიზეზით, ვარიანტი შესაფერისია.
პრობლემის გადაჭრის ვარიანტების შემოწმების შემდეგ პირდაპირ და საპირისპირო შესაბამისობაზეფანოს მდგომარეობა , აღმოჩნდა, რომ ვარიანტი 4 სწორია.
უპასუხე : 4
ჰაფმანის კოდი
ჰუფმანის კოდირების იდეა ეფუძნება თანმიმდევრობით პერსონაჟის გაჩენის სიხშირეს. სიმბოლო, რომელიც ყველაზე ხშირად გვხვდება თანმიმდევრობაში, იღებს ახალ ძალიან მცირე კოდს, ხოლო სიმბოლო, რომელიც ყველაზე ნაკლებად გვხვდება, პირიქით, ძალიან მცირე კოდს. გრძელი კოდი. ეს იმიტომ ხდება, რომ ჩვენ გვინდა დავრწმუნდეთ, რომ ყველა შეყვანის დამუშავებისას, ყველაზე გავრცელებული სიმბოლოები დაიკავებენ ყველაზე ნაკლებ ადგილს (და ნაკლებს, ვიდრე ორიგინალში), ხოლო უიშვიათესი სიმბოლოები დაიკავებენ ყველაზე მეტ ადგილს. (მაგრამ რადგან ისინი იშვიათია, არ აქვს მნიშვნელობა).
№ 1. O, B, D, P, A ასოების დაშიფვრად გადავწყვიტეთ გამოგვეყენებინა 0, 1, 2, 3 და 4 რიცხვების ბინარული წარმოდგენა, შესაბამისად (ერთი უმნიშვნელო ნულის შენარჩუნებით ერთ-ერთის შემთხვევაში. ციფრის წარმოდგენა). თუ ასე დაშიფვრავთ WATERFALL ასოების თანმიმდევრობას და ჩაწერთ შედეგს რვადი კოდი, მაშინ გამოვა
1) 22162
2) 1020342
3) 2131453
4) 34017
ახსნა.
პირველ რიგში, თქვენ უნდა წარმოადგინოთ მონაცემები ნომრის პირობებში ორობითი კოდი:
100
შემდეგ დაშიფვრეთ ასოების თანმიმდევრობა: ჩანჩქერი - 010010001110010. ახლა მოდით გავყოთ ეს წარმოდგენა სამეულებად მარჯვნიდან მარცხნივ და მიღებული რიცხვების სიმრავლე გადავიყვანოთ ათობითი კოდი, შემდეგ რვამდე (რვადიანი გამოსახულება იგივეა რაც ათწილადი, როდესაც იყოფა სამჯერ)
010 010 001 110 010 - 22162.
№ 2. შეტყობინების გადასაცემად საკომუნიკაციო არხზე, რომელიც შედგება მხოლოდ A, B, C და D სიმბოლოებისგან, გამოიყენება სიმბოლოების კოდირება: A-00, B-11, B-010, D-011. შეტყობინება გადაიცემა საკომუნიკაციო არხით: VBGAGV. დაშიფრეთ შეტყობინება ამ კოდით. მიღებული ბინარული რიცხვიგადაიყვანეთ თექვსმეტობით.
1) CBDADC
2) 511110
3) 5B1A
4) A1B5
ახსნა.
მოდით დავაშიფროთ ასოების თანმიმდევრობა: VBGAGV - 0101101100011010. ახლა მოდით დავყოთ ეს წარმოდგენა ოთხად მარჯვნიდან მარცხნივ და მიღებული რიცხვების სიმრავლე გადავიყვანოთ ჯერ ათობითი კოდში, შემდეგ თექვსმეტობით:
0101 1011 0001 1010 - 5 11 1 10 - 5В1А.
სწორი პასუხი მითითებულია ნომერზე 3
№ 3. მხოლოდ A, B, C და D ასოებისგან შემდგარი შეტყობინების დაშიფვრისთვის გამოიყენება არათანაბარი სიგრძის ორობითი კოდი:
010
011
თუ ამ გზით დაშიფვრავთ VGAGBV სიმბოლოების თანმიმდევრობას და ჩაწერთ შედეგს, მიიღებთ:
1) CDADBC
2) A7C4
3) 412710
4) 4С7А
ახსნა.
მოდით დავაშიფროთ ასოების თანმიმდევრობა: VGAGBV - 0100110001111010. ახლა მოდით დავყოთ ეს წარმოდგენა ოთხად მარჯვნიდან მარცხნივ და მიღებული რიცხვების სიმრავლე ჯერ გადავიყვანოთ ათობითი კოდში, შემდეგ თექვსმეტობით:
0100 1100 0111 1010 - 4 12 7 10 - 4С7А.
სწორი პასუხი ჩამოთვლილია მე-4 ნომერზე.
№ 4. შავი და თეთრი რასტრული გამოსახულება დაშიფრულია სტრიქონ-სტრიქონში, დაწყებული მარცხნიდან ზედა კუთხედა მთავრდება ქვედა მარჯვენა კუთხეში. კოდირებისას 1 წარმოადგენს შავს და 0 თეთრს.
კომპაქტურობისთვის შედეგი ეწერა რვადი სისტემაგაანგარიშება. აირჩიეთ სწორი ჩანაწერიკოდი.
1) 57414
2) 53414
3) 53412
4) 53012
ახსნა.
პირველი ხაზის კოდი: 10101.
მეორე ხაზის კოდი: 11000.
მესამე ხაზის კოდი: 01010.
მოდით დავწეროთ კოდები თანმიმდევრობით ერთ სტრიქონში: 101011100001010. ახლა მოდით დავყოთ ეს გამოსახულება სამეულებად მარჯვნიდან მარცხნივ და მიღებული რიცხვების ნაკრები გადავიყვანოთ ათობითი კოდში ( რვადი წარმოდგენაემთხვევა ათწილადს, როდესაც იყოფა სამეულებით).
101 011 100 001 010 - 53412.
№ 5. 5 ასოსთვის ლათინური ანბანიმითითებულია მათი ორობითი კოდები (ზოგიერთი ასოსთვის - ორი ბიტიდან, ზოგისთვის - სამიდან). ეს კოდები მოცემულია ცხრილში:
000
110
001
განსაზღვრეთ ასოების რომელი ნაკრებია კოდირებული ორობითი სტრიქონით 1100000100110
1) ბადე
2) ბადე
3) ბადე
4) bacdb
ახსნა.
ჩვენ ვხედავთ, რომ Fano-ს პირობა დაკმაყოფილებულია: არცერთი კოდი სიტყვა არ არის სხვა კოდის სიტყვის დასაწყისი, ასე რომ, ჩვენ ნამდვილად შეგვიძლია თავიდანვე გზავნილის გაშიფვრა.
მოდით გავყოთ კოდი მარცხნიდან მარჯვნივ ცხრილის მონაცემების მიხედვით და გადავთარგმნოთ ასოებად:
110 000 01 001 10 - ბ ა გ დ ე.
სწორი პასუხი ჩამოთვლილია მე-3 ნომერზე.
№ 6. ხმაურიან არხზე ნომრების გადასაცემად გამოიყენება პარიტეტის შემოწმების კოდი. თითოეული ციფრი იწერება ორობითი წარმოდგენა, 4-ის სიგრძეს ემატება წამყვანი ნულები და მიღებულ მიმდევრობას ემატება მისი ელემენტების მოდულო 2-ის ჯამი (მაგალითად, თუ გადავცემთ 23-ს, მივიღებთ მიმდევრობას 0010100110). დაადგინეთ, რა რიცხვი იყო გადაცემული არხზე 01100010100100100110 ფორმით?
1) 6543
2) 62926
3) 62612
4) 3456
ახსნა.
მაგალითი გვიჩვენებს, რომ 2 სიმბოლო დაშიფრულია 10 ორობითი ციფრით (ბიტი), თითოეულ ციფრზე გამოყოფილია 5 ბიტი. პირობა ამბობს, რომ თითოეული ციფრი იწერება 4 სიმბოლოს სიგრძის კოდში, რაც ნიშნავს, რომ მეხუთე ციფრი შეიძლება გამოტოვდეს.
მოდი დავშალოთ ორობითი აღნიშვნაჯგუფებად 5 სიმბოლოსგან შემდგარი: 01100 01010 01001 00110. ჩვენ ვხსნით ბოლო ციფრს ყოველ ხუთში და ვაქცევთ მას ათობითი აღნიშვნით:
0110 0101 0100 0011 - 6 5 4 3.
სწორი პასუხი ჩამოთვლილია ნომერ 1-ში.
№ 7. მხოლოდ 4 ასოს შემცველი შეტყობინებები გადადის საკომუნიკაციო არხზე - P, O, R, T. ასოების კოდირებისთვის გამოიყენება 5-ბიტიანი კოდის სიტყვები:
P - 11111, O - 11000, P - 00100, T - 00011.
კოდური სიტყვების ამ კომპლექტს აქვს შემდეგი თვისება:ნაკრებიდან ნებისმიერი ორი სიტყვა განსხვავდება სულ მცირე სამ პოზიციაში.
ეს თვისება მნიშვნელოვანია შეტყობინებების გაშიფვრისთვის ჩარევის არსებობის შემთხვევაში (ვივარაუდოთ, რომ გადაცემული ბიტებიშეიძლება იყოს დამახინჯებული, მაგრამ არ გაქრეს). დაშიფრული შეტყობინება ითვლება სწორად მიღებულად, თუ მისი სიგრძე არის 5-ის ჯერადი და თითოეული კვინტი განსხვავდება რომელიმე კოდის სიტყვისგან არაუმეტეს ერთი პოზიციით; ამ შემთხვევაში, ითვლება, რომ ხუთი კოდირებს შესაბამის ასოს. მაგალითად, თუ ხუთი 00000 მიიღება, მაშინ ითვლება, რომ ასო P იყო გადაცემული.
ქვემოთ მოცემულ შეტყობინებებს შორის იპოვნეთ ის, რომელიც სწორად იქნა მიღებული და მიუთითეთ მისი გაშიფვრა (სივრცეები არ არის მნიშვნელოვანი).
11011 11100 00011 11000 01110
00111 11100 11110 11000 00000
1) წყალდიდობა
2) როტორი
3) ცული
4) არცერთი შეტყობინება არ იქნა მიღებული სწორად
ახსნა.
ორივე შეტყობინებების სიგრძე ხუთის ნამრავლია.
პირველი შეტყობინების „11011 11100 00011 11000 01110“ ანალიზით, მივდივართ დასკვნამდე, რომ ის არასწორად იქნა მიღებული, რადგან არ არსებობს სიტყვა, რომელიც განსხვავდება სიტყვისგან „01110“ მხოლოდ ერთ პოზიციაში.
მოდით შევხედოთ მეორე შეტყობინებას. იმის გათვალისწინებით, რომ თითოეული ხუთი განსხვავდება გარკვეული კოდის სიტყვისგან არაუმეტეს ერთი პოზიციით, მისი გაშიფვრა შესაძლებელია მხოლოდ როგორც "AX".
№ 8. 5-ბიტიანი კოდი გამოიყენება მონაცემთა გადასაცემად საკომუნიკაციო არხზე. შეტყობინება შეიცავს მხოლოდ ასოებს A, B და C, რომლებიც დაშიფრულია შემდეგი კოდის სიტყვებით:
A - 10010, B - 11111, C - 00101.
გადაცემის დროს შეიძლება იყოს ჩარევა. თუმცა, შეგიძლიათ სცადოთ შეცდომის გამოსწორება. ამათგან ნებისმიერი ორი სამი კოდისიტყვები ერთმანეთისგან სულ მცირე სამი პოზიციით განსხვავდება. მაშასადამე, თუ სიტყვის გადაცემისას მოხდა შეცდომა მაქსიმუმ ერთ პოზიციაზე, მაშინ შეიძლება განათლებული გამოცნობა, თუ რომელი ასო იყო გადაცემული. (ისინი ამბობენ, რომ "კოდი ასწორებს ერთ შეცდომას.") მაგალითად, თუ მიიღება კოდის სიტყვა 00100, ითვლება, რომ ასო B იყო გადაცემული (განსხვავება კოდის სიტყვისგან მხოლოდ ერთ პოზიციაშია სხვა კოდური სიტყვები უფრო მეტია.) თუ მიღებული კოდი სიტყვა თუ სიტყვა A, B, C ასოების კოდი სიტყვებისგან განსხვავდება ერთზე მეტ პოზიციაზე, მაშინ ითვლება, რომ მოხდა შეცდომა (ეს მითითებულია "x").
მიღებული შეტყობინება 10000 10101 11001 10111. ამ შეტყობინების გაშიფვრა - აირჩიეთ სწორი ვარიანტი.
1) AVBB
2) xxxx
3) ABxB
4) AhhB
ახსნა.
ჩვენ დეკოდირდება შეტყობინების ყოველი სიტყვა. პირველი სიტყვა: 10000 A ასოსგან განსხვავდება მხოლოდ ერთი პოზიციით. მეორე სიტყვა: 10101 B ასოდან მხოლოდ ერთი პოზიციით განსხვავდება. მესამე სიტყვა: 11001 განსხვავდება ნებისმიერი ასოდან ერთზე მეტ პოზიციაში. მეოთხე სიტყვა: 10111 B ასოსგან მხოლოდ ერთი პოზიციით განსხვავდება.
პასუხი: ABxB.
№ 9. A, B, C, D და D ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრისთვის, გადავწყვიტეთ გამოგვეყენებინა არაერთგვაროვანი ორობითი კოდი, რომელიც საშუალებას გვაძლევს ცალსახად გავშიფროთ ორობითი თანმიმდევრობა, რომელიც გამოჩნდება საკომუნიკაციო არხის მიმღებ მხარეს. A, B, C და D ასოებისთვის გამოყენებული იყო შემდეგი კოდური სიტყვები: A - 111, B - 110, C - 101, D - 100.
მიუთითეთ ქვემოთ ჩამოთვლილიდან რომელი კოდის სიტყვა შეიძლება გამოყენებულ იქნას ასო D-ის დასაშიფრად. კოდი უნდა აკმაყოფილებდეს ცალსახა დეკოდირების თვისებას. თუ ერთზე მეტი კოდური სიტყვის გამოყენება შესაძლებელია, შეიყვანეთ უმოკლესი.
1) 1
2) 0
3) 01
4) 10
ახსნა.
იმისათვის, რომ არათანაბარი სიგრძის კოდის გამოყენებით დაწერილი შეტყობინება ცალსახად იყოს გაშიფრული, საჭიროა, რომ არცერთი კოდი არ იყოს სხვა (გრძელი) კოდის დასაწყისი. მოდით შევხედოთ ასო D-ს ვარიანტებს, დაწყებული უმოკლესით.
1) D=1: ასო კოდი D არის ყველა წარმოდგენილი ასო კოდის დასაწყისი, ამიტომ ეს ვარიანტი არ არის შესაფერისი.
2) D=0: ასო D-ის კოდი არ არის სხვა კოდის დასაწყისი, ამიტომ ეს ვარიანტი შესაფერისია.
3) D=01: ასო D-ის კოდი არ არის სხვა კოდის დასაწყისი, ამიტომ ეს ვარიანტი შესაფერისია.
4) D=10: D ასოს კოდი არის B და G ასოების კოდების დასაწყისი, შესაბამისად, ეს ვარიანტი არ არის შესაფერისი.
ამრიგად, ორი ვარიანტია შესაფერისი: 0 და 01. 0 უფრო მოკლეა, ვიდრე 01.
№ 10. მხოლოდ 4 ასოს შემცველი შეტყობინებები გადაიცემა საკომუნიკაციო არხზე:
E, N, O, T.
ნებისმიერ შეტყობინებაში ყველაზე მეტი ასოა O, შემდეგი ყველაზე გავრცელებული ასოა E, შემდეგ N. ასო T ნაკლებად გავრცელებულია ვიდრე სხვა.
შეტყობინებების გადასაცემად, თქვენ უნდა გამოიყენოთ არაერთგვაროვანი ორობითი კოდი, რომელიც იძლევა ცალსახა დეკოდირების საშუალებას; შეტყობინებები უნდა იყოს რაც შეიძლება მოკლე. კრიპტოგრაფს შეუძლია გამოიყენოს ქვემოთ ჩამოთვლილი ერთ-ერთი კოდი. რომელი კოდი უნდა აირჩიოს?
1) E−0, N−1, O−00, T−11
2) O−1, N−0, E−01, T−10
3) E−1, N−01, O−001, T−000
4) O−0, N−11, E−101, T−100
ახსნა.
მოდით ავირჩიოთ კოდები, რომლებისთვისაც Fano პირობა დაკმაყოფილებულია. ეს არის კოდები 3 და 4.
იმისათვის, რომ შეტყობინება მაქსიმალურად მოკლე იყოს, აუცილებელია, რაც უფრო ხშირად ჩნდება ასო მით უფრო მოკლეა მისი კოდი.
აქედან გამომდინარე, პასუხი არის 4, რადგან ასო O არის ყველაზე გავრცელებული ასო და ვარიანტი 4 იყენებს ერთ სიმბოლოს მის დაშიფვრად.
№ 11. K, L, M, N ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრად გადავწყვიტეთ გამოგვეყენებინა არაერთგვაროვანი ორობითი კოდი, რომელიც აკმაყოფილებს Fano პირობას. ასო H-სთვის გამოვიყენეთ კოდი სიტყვა 0, ასო K-სთვის გამოვიყენეთ კოდი სიტყვა 110. რა არის ოთხივე კოდური სიტყვის ყველაზე მოკლე შესაძლო საერთო სიგრძე?
1) 7
2) 8
3) 9
4) 10
Შენიშვნა. Fano პირობა ნიშნავს, რომ არცერთი კოდი არ არის სხვა კოდის დასაწყისი. ეს შესაძლებელს ხდის დაშიფრული შეტყობინებების ცალსახად გაშიფვრას.
ახსნა.
მოდით ვიპოვოთ დანარჩენი ორი სიმბოლოსთვის ყველაზე მოკლე გამოსახულება, რომელიც აკმაყოფილებს Fano-ს პირობას. კოდი 1-ის გამოყენება შეუძლებელია, რადგან ეს დაარღვევს Fano-ს პირობას. ორნიშნა კოდის სიტყვებიდან შეიძლება გამოყენებულ იქნას სიტყვა 10, მაგრამ სიტყვები 11 და 01 არ შეიძლება. კოდების ამ კონსტრუქციით შეუძლებელია მეოთხე სიმბოლოსთვის ორნიშნა კოდის სიტყვის შერჩევა. ამიტომ ვიყენებთ სამნიშნა სიტყვას, კერძოდ 111-ს.
ამრიგად, ოთხივე კოდური სიტყვის ყველაზე მოკლე შესაძლო საერთო სიგრძე იქნება 1 + 3 + 2 + 3 = 9.
სწორი პასუხი ჩამოთვლილია მე-3 ნომერზე.
№12. შეტყობინებები გადაიცემა საკომუნიკაციო არხით, რომელთაგან თითოეული შეიცავს 16 ასო A, 8 ასო B, 4 ასო C და 4 ასო G (შეტყობინებებში სხვა ასოები არ არის). თითოეული ასო დაშიფრულია, როგორც ორობითი თანმიმდევრობა. კოდის არჩევისას გათვალისწინებულია ორი მოთხოვნა:
ა) არც ერთი კოდი სიტყვა არ არის მეორის დასაწყისი (ეს აუცილებელია იმისათვის, რომ კოდმა ცალსახა გაშიფვრა დაუშვას);
ბ) დაშიფრული შეტყობინების მთლიანი სიგრძე უნდა იყოს რაც შეიძლება მოკლე.
ქვემოთ ჩამოთვლილთაგან რომელი კოდი უნდა აირჩიოთ ასოების A, B, C და D კოდირებისთვის?
1) A:0, B:10, C:110, D:111
2) A:0, B:10, C:01, D:11
3) A:1, B:01, C:011, D:001
4) A:00, B:01, C:10, D:11
ახსნა.
2 და 3 არ არის შესაფერისი, რადგან ისინი შეიცავს წყვილ კოდებს, რომელთაგან ერთი მეორის დასაწყისია.
პირველი კოდის გამოყენებისას შეტყობინებების სიგრძე ტოლი იქნება .
მეოთხე კოდის გამოყენებისას შეტყობინებების სიგრძე ტოლი იქნება .
პირველი კოდის გამოყენება იწვევს მოკლე შეტყობინებებს, ამიტომ ეს არის ის, რაც უნდა გამოიყენოთ.
3. კოდები გამყოფის გარეშე. ფანოს მდგომარეობა
ორობითი არაერთგვაროვანი კოდირების ერთ-ერთი ვარიანტის განხილვის შემდეგ, შევეცადოთ ვიპოვოთ პასუხი შემდეგ კითხვაზე: შესაძლებელია თუ არა ასეთი კოდირება დელიმიტერების გამოყენების გარეშე?
ამ პრობლემის არსი მდგომარეობს იმაში, რომ იპოვოთ შეტყობინებების კოდირების ვარიანტი, რომელშიც შეტყობინებებიდან თითოეული ინდივიდუალური სიმბოლოს შემდგომი შერჩევა (ანუ გაშიფვრა) აღმოჩნდება ცალსახა სიმბოლოების განცალკევების სპეციალური ინდიკატორების გარეშე.
ყველაზე მარტივი და ყველაზე ხშირად გამოყენებული კოდები გამყოფის გარეშე არის ე.წ პრეფიქსის კოდები, რომელიც აკმაყოფილებს შემდეგ პირობას - ფანოს მდგომარეობა:არაერთგვაროვანი კოდის გამოყენებით დაშიფრული შეტყობინება შეიძლება ცალსახად გაშიფრული იყოს, თუ შეტყობინებაში არცერთი კოდი არ ემთხვევა პრეფიქსს * სხვა გრძელი კოდის (დასაწყისი).
მაგალითად, თუ არის კოდი 110, მაშინ აღარ შეიძლება გამოყენებული იქნას კოდები 1, 11, 1101, 110101 და ა.შ.
თუ ფანოს პირობა დაკმაყოფილებულია, მაშინ კოდირებული შეტყობინების წაკითხვისას (გაშიფვრა, გაშიფვრა) კოდების ცხრილთან შედარებით, ყოველთვის შეგიძლიათ ზუსტად მიუთითოთ სად მთავრდება ერთი კოდი და იწყება მეორე.
მაგალითი 1. კოდები მოცემულია ცხრილში? 4, პრეფიქსი? კოდები წარმოდგენილია ცხრილში. 4 არ არის პრეფიქსი. იხილეთ, მაგალითად, ასოების "O" და "E", "A" და "N", "S" და "M", "D" და "Ch" კოდები.
მაგალითი 2. არსებობს პრეფიქსის კოდების ცხრილი (ცხრილი 6). თქვენ უნდა გაშიფროთ შემდეგი შეტყობინება, რომელიც კოდირებულია ამ მოცემული კოდის ცხრილის გამოყენებით:
00100010000111010101110000110
მაგიდა 6. პრეფიქსის კოდების ცხრილი
დეკოდირება ხორციელდება შემდეგი ნაბიჯების ციკლური გამეორებით:
„გათიშეთ“ ყველაზე მარცხნივ სიმბოლო მიმდინარე გზავნილიდან, მიამაგრეთ იგი მარჯვნივ სამუშაო (მიმდინარე) კოდურ სიტყვაზე;
შეადარეთ მიმდინარე კოდი სიტყვა კოდურ ცხრილს; თუ მატჩი არ არის, დაუბრუნდით პირველ საფეხურს.
კოდის ცხრილის გამოყენება მიმდინარეობისთვის კოდი სიტყვაემთხვევა პირველადი ანბანის სიმბოლოს;
შეამოწმეთ არის თუ არა სხვა სიმბოლოები კოდირებულ შეტყობინებაში; თუ კი, მაშინ გადადით პირველ ნაბიჯზე.
განაცხადი ამ ალგორითმისზემოთ შემოთავაზებულ დაშიფრულ შეტყობინებას აძლევს:
00100010000111010101110000110
ამრიგად, დეკოდირების პროცედურის დასრულების შემდეგ, შეგიძლიათ მიიღოთ შეტყობინება: „საპნის დედა ჩარჩო."
ამრიგად, პრეფიქსის კოდირების გამოყენება საშუალებას იძლევა, რომ შეტყობინება იყოს მოკლე, რადგან არ არის საჭირო სიმბოლოების გამყოფების გადაცემა.
თუმცა, ფანოს პირობა არ აკონკრეტებს პრეფიქსის კოდის ფორმირების კონკრეტულ გზას, რის გამოც ველი ტოვებს საუკეთესო პრეფიქსის კოდის შემუშავების აქტივობას.
4. Shannon–Fano პრეფიქსის კოდი
მოდით განვიხილოთ კოდირების ვარიანტი, რომელიც შემოთავაზებული იყო 1948 - 1949 წლებში. დამოუკიდებლად კ.შენონი და რ.ფანო.
განვიხილოთ Shannon-Fano კოდირების სქემა (როგორ არის აგებული) შემდეგნაირად: მაგალითი .
დაე, იყოს ძირითადი ანბანი, რომელიც შედგება ექვსი სიმბოლოსგან: 
, სად 
. მოდით, ამ ნიშნების გამოჩენის ალბათობა შეტყობინებებში იყოს შემდეგი: 
,
,
,
,
და 
. ეს ნიშნები დავლაგოთ ცხრილში ალბათობის კლებადობით.
მოდით გავყოთ ნიშნები ორ ჯგუფად ისე, რომ ამ ორი ჯგუფიდან თითოეულში ალბათობათა ჯამები დაახლოებით ტოლი იყოს. ამ შემთხვევაში, პირველ ჯგუფში შედის 
და 
, ხოლო დანარჩენი - მე-2 ჯგუფში. ნიშნები 
მოდით, პირველ ჯგუფს მივაკუთვნოთ მათი კოდების პირველი მარცხენა ციფრი „0“, ხოლო მეორე ჯგუფის სიმბოლო კოდების პირველი მარცხენა ციფრი იყოს „1“.
გავაგრძელოთ თითოეული მიღებული ჯგუფის ქვეჯგუფებად დაყოფა იმავე სქემის მიხედვით, ანუ ისე, რომ გამყოფი ჯგუფის ორივე ქვეჯგუფში ყოველ საფეხურზე ალბათობების ჯამები მაქსიმალურად ახლოს იყოს. ამრიგად, ჩვენ მივიღებთ სიმბოლოების კოდების შემდეგ ბიტებს სათითაოდ 
. ჩვენ მივანიჭებთ ამ მომდევნო ციფრებს მარჯვნივ არსებულებს.
მთელი ეს პროცედურა სქემატურად შეიძლება აისახოს ცხრილში 7.
მაგიდა 7. შენონ-ფანოს კოდის მშენებლობა
|
Ნიშანი |
|
კოდის ციფრები | ||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||
ჩანს, რომ აგებული სიმბოლოების კოდები 
დააკმაყოფილოს Fano პირობა, ამიტომ, ასეთი კოდირება არის პრეფიქსი.
მოდით ვიპოვოთ მიღებული კოდის საშუალო სიგრძე ფორმულის გამოყენებით
,
სად 
– სიმბოლოს შესაბამისი კოდის ბიტების (სიმბოლოების) რაოდენობა 
.
ცხრილიდან ირკვევა, რომ 
,
,
.
ამრიგად, ჩვენ ვიღებთ:
ასე რომ დაშიფვრა ერთი სიმბოლო 
პირველადი ანბანი 
საჭიროებდა საშუალო (ორობითი) ანბანის 2,45 სიმბოლოს.
მოდით განვსაზღვროთ ინფორმაციის საშუალო რაოდენობა პირველადი ანბანის სიმბოლოზე, როგორც პირველი მიახლოება (შეტყობინებებში ამ სიმბოლოების გამოჩენის განსხვავებული ალბათობის გათვალისწინებით). გამოვიყენოთ შენონის ფორმულა:
.
მოდით ვიპოვოთ მიღებული ორობითი კოდის სიჭარბე:
,
ანუ სიჭარბე არის დაახლოებით 2.5.
მოდით გავარკვიოთ არის თუ არა მიღებული კოდი ოპტიმალური. მიღებულ კოდებში არის 6 ნული, ხოლო 11 ერთი. ამრიგად, 0 და 1-ის გაჩენის ალბათობა შორს არის ტოლისაგან. აქედან გამომდინარე, მიღებული კოდი არ შეიძლება ჩაითვალოს ოპტიმალურად.
განვიხილოთ სხვა კოდის ცხრილი: A B C D D 000 01 10 011 100 აქ Fano პირობა არ არის დაკმაყოფილებული, რადგან ასო B (01) კოდი არის ასო G (011) კოდის დასაწყისი, ხოლო ასოს კოდი. D (100) იწყება ასო B (10) კოდით. თუმცა, შეიძლება აღინიშნოს, რომ "შებრუნებული" Fano პირობა დაკმაყოფილებულია: არცერთი კოდი არ არის სხვა კოდის დასასრული (ასეთ კოდს ეწოდება პოსტფიქსი). აქედან გამომდინარე, კოდირებული შეტყობინება შეიძლება ცალსახად იყოს გაშიფრული ბოლოდან. მაგალითად, განიხილეთ ჯაჭვი 011000110110. ბოლო წერილიამ შეტყობინებაში შეიძლება იყოს მხოლოდ B (კოდი 10): B 0110001101 10 ბოლოდან მეორე ასო არის B (კოდი 01): B B 01100011 01 10 და ასე შემდეგ: B D G B B 01 100 011 01 10.
სლაიდი 26პრეზენტაციიდან "ინფორმაციის კოდირების მეთოდები". არქივის ზომა პრეზენტაციით არის 734 კბ.კოდირების მეთოდები
სხვა პრეზენტაციების შეჯამება"ორობითი კოდირება" - ნომრები. ორობითი კოდირება ტექსტური ინფორმაცია. კოდირების ცხრილი. ტექსტის საინფორმაციო მოცულობა. ორობითი კოდირება კომპიუტერში. ტექსტური ინფორმაციის კოდირება. გაფართოებული კოდის ცხრილი. სიმბოლო. უნიკალური ორობითი კოდი. ლათინური ანბანის ასო. ორობითი სისტემის გამოყენება. კომპიუტერები.
„ინფორმაციის დაშიფვრა ბინარულ კოდში“ - განმარტება. რიცხვითი სისტემები. ორობითი სისტემაგაანგარიშება. კოდირება. ინფორმაციის კოდირება. მიეცით კოდირების მაგალითები. ათობითი სისტემაგაანგარიშება. რიცხვის მნიშვნელობა. რიცხვის მნიშვნელობა დამოკიდებულია მის პოზიციაზე. ანბანი. ენები. რომაული არაპოზიციური სისტემა. ორობითი კოდირება. რა არის აქ დაშიფრული?
"კოდირების მეთოდები" - სვეტის ნომერი. წერილი საწყისი ტექსტი. ინფორმაციის კოდირება. ინფორმაციის კოდირების მეთოდები. ინფორმაციის გაშიფვრა. გადაცემული ინფორმაცია. კოდების სამყაროში. ავტომატური კოდირება. კოორდინაციის მეთოდი. Დადებითი და უარყოფითი მხარეები. კოდების მრავალფეროვნება. ბიჭი. რა შეგიძლიათ დარეკოთ რვეულიინფორმაციის შენახვის თვალსაზრისით. დაშიფრული ტექსტი. ინფორმაციის გადამზიდავი. საკვანძო სიტყვები. ამოხსენი თავსატეხი.
"ინფორმაციის კოდირების მეთოდები" - კომპიუტერის მეხსიერებაში ინფორმაცია წარმოდგენილია ორობითი კოდით. კოდირება და გაშიფვრა. შეგიძლიათ ინფორმაციის დაშიფვრა. ინფორმაციის კოდირების მეთოდები. მოდით შევქმნათ მარტივი კოდის ცხრილი. დაშიფრული სიტყვის გასარკვევად, აიღეთ მხოლოდ პირველი შრიფტები. რა წაიკითხა ლომ მოახლოებული შუნერის დროშებზე. ამუშავება საკუთარი გზარუსული ანბანის ასოების კოდირება. Დავალებები. დაშიფრული ინფორმაცია. ლუი ბრაილი გამოიგონა განსაკუთრებული გზაინფორმაციის პრეზენტაცია.
”ინფორმაციის კოდირების მეთოდები” - ორობითი კოდირება კომპიუტერში. ინფორმაციის რაოდენობა. შაპი ოპტიკური ტელეგრაფი. ფანოს მდგომარეობა. რა კოდი გამოვიყენოთ. Შეტყობინება მიღებულია. "Კი ან არა". პირველი ტელეგრაფი. ინფორმაციის კოდირების მეთოდები. ჩაწერის ინფორმაცია. რატომ ბინარული კოდირება. სიგნალის დროშები. კოდირება. კოდირება და გაშიფვრა. ინფორმაციის კოდირება. კოდირების მეთოდის შერჩევა. ინფორმაციის ტიპები. რამდენი ვარიანტია?