კოდი აკმაყოფილებს fano პირობას? ვემზადებით კომპიუტერულ მეცნიერებაში ერთიანი სახელმწიფო გამოცდისთვის. ფანოს მდგომარეობა. ფანოს მდგომარეობის პრაქტიკული გამოყენება
განვიხილოთ სხვა კოდის ცხრილი: 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პრეზენტაციიდან "ინფორმაციის კოდირების მეთოდები".პრეზენტაციის ჩამოტვირთვა
კოდირების მეთოდებისხვა პრეზენტაციების შეჯამება "ორობითი კოდირება" - ნომრები. ორობითი კოდირებატექსტური ინფორმაცია . კოდირების ცხრილი. ტექსტის საინფორმაციო მოცულობა. ორობითი კოდირება კომპიუტერში. ტექსტური ინფორმაციის კოდირება. გაფართოებული კოდის ცხრილი. სიმბოლო. უნიკალური ორობითი კოდი. წერილილათინური ანბანი
. ორობითი სისტემის გამოყენება. კომპიუტერები. „ინფორმაციის დაშიფვრა ბინარულ კოდში“ - განმარტება. რიცხვითი სისტემები.ორობითი სისტემა გაანგარიშება. კოდირება. ინფორმაციის კოდირება. მიეცით კოდირების მაგალითები. ათწილადი რიცხვების სისტემა. რიცხვის მნიშვნელობა. რიცხვის მნიშვნელობა დამოკიდებულია მის პოზიციაზე. ანბანი. ენები. რომაულიარაპოზიციური სისტემა
. ორობითი კოდირება. რა არის აქ დაშიფრული? "კოდირების მეთოდები" - სვეტის ნომერი. წერილისაწყისი ტექსტი . ინფორმაციის კოდირება. ინფორმაციის კოდირების მეთოდები. ინფორმაციის გაშიფვრა.გადაცემული ინფორმაცია . კოდების სამყაროში. ავტომატური კოდირება. კოორდინაციის მეთოდი. უპირატესობები და უარყოფითი მხარეები. კოდების მრავალფეროვნება. ბიჭი. რა შეგიძლიათ დარეკოთრვეული ინფორმაციის შენახვის თვალსაზრისით. დაშიფრული ტექსტი. ინფორმაციის გადამზიდავი.საკვანძო სიტყვები
"ინფორმაციის კოდირების მეთოდები" - კომპიუტერის მეხსიერებაში ინფორმაცია წარმოდგენილია ორობითი კოდით. კოდირება და გაშიფვრა. შეგიძლიათ ინფორმაციის დაშიფვრა. ინფორმაციის კოდირების მეთოდები. მოდით შევქმნათ მარტივი კოდის ცხრილი. დაშიფრული სიტყვის გასარკვევად, აიღეთ მხოლოდ პირველი შრიფტები. რა წაიკითხა ლომ მოახლოებული შუნერის დროშებზე. ამუშავება საკუთარი გზარუსული ანბანის ასოების კოდირება. დავალებები. დაშიფრული ინფორმაცია. ლუი ბრაილი გამოიგონა განსაკუთრებული გზაინფორმაციის პრეზენტაცია.
”ინფორმაციის კოდირების მეთოდები” - ორობითი კოდირება კომპიუტერში. ინფორმაციის რაოდენობა. შაპი ოპტიკური ტელეგრაფი. ფანოს მდგომარეობა. რა კოდი გამოვიყენოთ. შეტყობინება მიღებულია. "დიახ" ან "არა". პირველი ტელეგრაფი. ინფორმაციის კოდირების მეთოდები. ჩაწერის ინფორმაცია. რატომ ორობითი კოდირება? სიგნალის დროშები. კოდირება. კოდირება და გაშიფვრა. ინფორმაციის კოდირება. კოდირების მეთოდის შერჩევა. ინფორმაციის ტიპები. რამდენი ვარიანტია?
გაკვეთილი ეძღვნება კომპიუტერულ მეცნიერებაში ერთიანი სახელმწიფო გამოცდის მე-5 ამოცანის ამოხსნას
მე-5 თემა ხასიათდება როგორც ამოცანები საბაზო დონესირთულე, შესრულების დრო – დაახლოებით 2 წუთი, მაქსიმალური ქულა – 1
- კოდირება- არის ინფორმაციის წარმოდგენა მისი შენახვის, გადაცემისა და დამუშავებისთვის მოსახერხებელი ფორმით. ამგვარ წარმოდგენაში ინფორმაციის გადაყვანის წესი ე.წ კოდი.
- კოდირება ხდება ერთიანიდა არათანაბარი:
- ერთიანი კოდირებით, ყველა სიმბოლო შეესაბამება იმავე სიგრძის კოდებს;
- ზე არათანაბარი კოდირება სხვადასხვა პერსონაჟებიშეესაბამება სხვადასხვა სიგრძის კოდებს, რაც ართულებს დეკოდირებას.
მაგალითი:მოდით დავშიფროთ ასოები A, B, C, D გამოყენებით ბინარული კოდირებაერთიანი კოდი და დათვალეთ შესაძლო შეტყობინებების რაოდენობა:
ასე რომ მივიღეთ ერთიანი კოდი, იმიტომ თითოეული კოდის სიტყვის სიგრძე ყველა კოდისთვის ერთნაირია (2).
შეტყობინებების კოდირება და გაშიფვრა
დეკოდირება (გაშიფვრა)- ეს არის შეტყობინების აღდგენა კოდების თანმიმდევრობიდან.
დეკოდირების პრობლემების გადასაჭრელად, თქვენ უნდა იცოდეთ Fano მდგომარეობა:
ფანოს მდგომარეობა:არცერთი კოდი სიტყვაარ უნდა იყოს სხვა კოდური სიტყვის დასაწყისი (რაც უზრუნველყოფს შეტყობინებების ცალსახად გაშიფვრას თავიდანვე)
პრეფიქსის კოდიარის კოდი, რომელშიც არცერთი კოდური სიტყვა არ ემთხვევა სხვა კოდური სიტყვის დასაწყისს. ამ კოდის გამოყენებით შეტყობინებები დეკოდირდება ცალსახად.
უზრუნველყოფილია ცალსახა დეკოდირება:
5 ერთიანი სახელმწიფო საგამოცდო ამოცანის ამოხსნა
ერთიანი სახელმწიფო გამოცდა 5.1: O, B, D, P, A ასოების დაშიფვრად გადავწყვიტეთ გამოგვეყენებინა 0, 1, 2, 3 და 4 რიცხვების ბინარული წარმოდგენა, შესაბამისად (ერთი უმნიშვნელო ნულის შენარჩუნებით ერთ-ერთის შემთხვევაში. ციფრის წარმოდგენა).
დაშიფვრეთ ასოების თანმიმდევრობა WATERFALL ამ გზით და დაწერეთ შედეგი რვადი კოდით.
✍ გამოსავალი:
- მოდით გადავიყვანოთ რიცხვები ბინარულ კოდებად და შევადაროთ ისინი ჩვენს ასოებს:
შედეგი: 22162
ერთიანი სახელმწიფო გამოცდის გადაწყვეტილება ამ დავალებისკომპიუტერულ მეცნიერებაში, ვიდეო:
განვიხილოთ კიდევ ერთი ანალიზი 5 ერთიანი სახელმწიფო საგამოცდო დავალებები:
ერთიანი სახელმწიფო გამოცდა 5.2:ლათინური ანბანის 5 ასოსთვის მითითებულია მათი ბინარული კოდები (ზოგიერთი ასოსთვის - ორი ბიტიდან, ზოგისთვის - სამიდან). ეს კოდები მოცემულია ცხრილში:
| ა | ბ | გ | დ | ე |
|---|---|---|---|---|
| 000 | 110 | 01 | 001 | 10 |
ასოების რომელი ნაკრებია კოდირებული ორობითი სტრიქონით 1100000100110?
✍ გამოსავალი:
- პირველ რიგში, ჩვენ ვამოწმებთ Fano პირობას: არცერთი კოდი არ არის სხვა კოდის დასაწყისი. პირობა მართალია.
- ჩვენ ვარღვევთ კოდს მარცხნიდან მარჯვნივ ცხრილში წარმოდგენილი მონაცემების მიხედვით. შემდეგ ვთარგმნოთ ასოებით:
✎ პირველი გამოსავალი:
შედეგი:ბ ა გ დ ე.
✎ მე-2 გადაწყვეტა:
110
000 01
001 10
შედეგი:ბ ა გ დ ე.
გარდა ამისა, შეგიძლიათ უყუროთ ვიდეოს ამ ერთიანი სახელმწიფო გამოცდის ამოცანის ამოხსნის შესახებ კომპიუტერულ მეცნიერებაში:
მოვაგვაროთ შემდეგი მე-5 ამოცანა:
ერთიანი სახელმწიფო გამოცდა 5.3:
ხმაურიან არხზე ნომრების გადასაცემად გამოიყენება პარიტეტის შემოწმების კოდი. თითოეული ციფრი იწერება ორობითი წარმოდგენა, 4-ის სიგრძეს დაემატება წამყვანი ნულები და მიღებულ მიმდევრობას ემატება მისი ელემენტების მოდულო 2 ჯამი (მაგალითად, თუ გადავცემთ 23-ს, მივიღებთ მიმდევრობას 0010100110).
დაადგინეთ რა რიცხვი გადაეცა არხზე 01100010100100100110 სახით.
✍ გამოსავალი:
- განვიხილოთ მაგალითიპრობლემის განცხადებიდან:
პასუხი: 6 5 4 3
თქვენ შეგიძლიათ ნახოთ ვიდეო კომპიუტერულ მეცნიერებაში ამ ერთიანი სახელმწიფო გამოცდის ამოცანის ამოხსნის შესახებ:
ერთიანი სახელმწიფო გამოცდა 5.4:
K, L, M, N ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრად გადაწყვიტეს გამოეყენებინათ არაერთგვაროვანი ორობითი კოდი, რომელიც აკმაყოფილებს Fano-ს პირობას. კოდი სიტყვა 0 გამოიყენებოდა ასო H-სთვის, ხოლო კოდი სიტყვა 10 ასო K-სთვის.
რა არის ოთხივე კოდური სიტყვის ყველაზე მოკლე შესაძლო საერთო სიგრძე?
✍ გამოსავალი:
✎ გადაწყვეტის 1 ვარიანტილოგიკური დასკვნების საფუძველზე:
- მოდი ვიპოვოთ უმოკლეს შესაძლო კოდის სიტყვები ყველა ასოსთვის.
- კოდის სიტყვები 01 და 00 გამოყენება შეუძლებელია, მას შემდეგ ირღვევა Fano პირობა (ისინი იწყება 0-დან და 0 - ეს ნ).
- დავიწყოთ ორნიშნა კოდის სიტყვებით. ავიღოთ წერილი ლკოდი სიტყვა 11 . მაშინ შეუძლებელია მეოთხე ასოსთვის კოდის სიტყვის არჩევა ფანოს პირობის დარღვევის გარეშე (თუ აიღებთ 110-ს ან 111-ს, მაშინ ისინი იწყებენ 11-ით).
- ეს ნიშნავს, რომ გამოყენებული უნდა იყოს სამნიშნა კოდის სიტყვები. მოდით დავშიფროთ ასოები ლდა მკოდის სიტყვები 110 და 111 . ფანოს მდგომარეობა კმაყოფილია.
✎ ვარიანტი 2:
(N) -> 0 -> 1 სიმბოლო (K) -> 10 -> 2 სიმბოლო (L) -> 110 -> 3 სიმბოლო (M) -> 111 -> 3 სიმბოლო პასუხი: 9
ერთიანი სახელმწიფო გამოცდა ინფორმატიკაში 5 ამოცანა 2017 FIPI ვარიანტი 2 (რედაქტირებულია Krylov S.S., Churkina T.E.):
მხოლოდ 4 ასოს შემცველი შეტყობინებები გადაიცემა საკომუნიკაციო არხით: A, B, C, D; გადაცემისთვის გამოიყენება ორობითი კოდი, რომელიც იძლევა ცალსახა დეკოდირების საშუალებას. A, B, C ასოებისთვის გამოიყენება შემდეგი კოდური სიტყვები: A: 101010, B: 011011, C: 01000.
Г, რომლის დროსაც კოდი საშუალებას მისცემს ცალსახა გაშიფვრას. ყველაზე პატარარიცხვითი მნიშვნელობა.
✍ გამოსავალი:
- ყველაზე პატარა კოდები შეიძლება გამოიყურებოდეს 0 და 1 (ერთი ციფრი). მაგრამ ეს არ დააკმაყოფილებს ფანოს პირობას ( აიწყება ერთით - 101010 , ბიწყება ნულიდან - 011011 ).
- შემდეგი ყველაზე პატარა კოდი იქნება ორასოიანი სიტყვა 00 . ვინაიდან ეს არ არის არცერთი წარმოდგენილი კოდური სიტყვის პრეფიქსი, მაშინ G = 00.
შედეგი: 00
ერთიანი სახელმწიფო გამოცდა ინფორმატიკაში 5 დავალება 2017 FIPI ვარიანტი 16 (რედაქტირებულია Krylov S.S., Churkina T.E.):
A, B, C, D და D ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრისთვის, გადავწყვიტეთ გამოგვეყენებინა არაერთგვაროვანი ორობითი კოდი, რომელიც საშუალებას გვაძლევს ცალსახად გავშიფროთ ორობითი თანმიმდევრობა, რომელიც გამოჩნდება საკომუნიკაციო არხის მიმღებ მხარეს. გამოყენებული კოდი იყო: A - 01, B - 00, C - 11, D - 100.
მიუთითეთ რომელი კოდი სიტყვით უნდა იყოს კოდირებული ასო D. სიგრძეეს კოდი სიტყვა უნდა იყოს სულ მცირეყველა შესაძლო. კოდი უნდა აკმაყოფილებდეს ქონებას ცალსახა გაშიფვრა. თუ რამდენიმე ასეთი კოდია, მიუთითეთ ყველაზე დაბალი რიცხვითი მნიშვნელობის მქონე კოდი.
✍ გამოსავალი:
შედეგი: 101
გაკვეთილის უფრო დეტალური ანალიზი შეგიძლიათ იხილოთ 2017 წლის კომპიუტერულ მეცნიერებაში ერთიანი სახელმწიფო გამოცდის ვიდეოში:
ერთიანი სახელმწიფო გამოცდა ინფორმატიკაში 5 ამოცანა 2017 FIPI ვარიანტი 17 (Krylov S.S., Churkina T.E.):
A, B, C, D, D და E ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრის მიზნით, ჩვენ გადავწყვიტეთ გამოვიყენოთ არაერთგვაროვანი ორობითი კოდი, რომელიც საშუალებას გვაძლევს ცალსახად გაშიფროთ ორობითი მიმდევრობა, რომელიც გამოჩნდება საკომუნიკაციო არხის მიმღებ მხარეს. . გამოყენებული კოდი იყო: A - 0, B - 111, C - 11001, D - 11000, D - 10.
მიუთითეთ რომელი კოდი სიტყვით უნდა იყოს კოდირებული ასო E.ამ კოდური სიტყვის სიგრძე უნდა იყოს რაც შეიძლება მოკლე. კოდი უნდა აკმაყოფილებდეს ცალსახა დეკოდირების თვისებას. თუ რამდენიმე ასეთი კოდია, მიუთითეთ ყველაზე დაბალი რიცხვითი მნიშვნელობის მქონე კოდი.
✍ გამოსავალი:
1 - არ არის შესაფერისი (ყველა ასო A-ს გარდა იწყება 1-ით) 10 - არ არის შესაფერისი (შეესაბამება D კოდს) 11 - არ არის შესაფერისი (კოდების დასაწყისი B, C და D) 100 - არ არის შესაფერისი (კოდი D - 10 - არის ამ კოდის დასაწყისი) 101 - არ არის შესაფერისი (კოდი D - 10 - არის ამ კოდის დასაწყისი) 110 - არ არის შესაფერისი (კოდების დასაწყისი B და D) 111 - არ არის შესაფერისი (შეესაბამება B კოდს) 1000 - არ არის შესაფერისი ( კოდი D - 10 - ამ კოდის დასაწყისია) 1001 - შეუსაბამო (კოდი D - 10 - ამ კოდის დასაწყისია) 1010 - შეუსაბამო (კოდი D - 10 - ამ კოდის დასაწყისია) 1011 - შეუსაბამო (კოდი D - 10 - არის ამ კოდის დასაწყისი) 1100 - შეუსაბამო (კოდების დასაწყისი B და D) 1101 - შესაფერისი
შედეგი: 1101
მეტი დეტალური გადაწყვეტაეს დავალება წარმოდგენილია ვიდეო გაკვეთილში:
დავალება 5. ერთიანი სახელმწიფო გამოცდის 2018 წლის კომპიუტერული მეცნიერების (FIPI) დემო ვერსია:
მხოლოდ ათი ასოს შემცველი დაშიფრული შეტყობინებები გადაიცემა საკომუნიკაციო არხზე: A, B, E, I, K, L, R, S, T, U. გადაცემისთვის გამოიყენება არათანაბარი ორობითი კოდი. კოდის სიტყვები გამოიყენება ცხრა ასოსთვის. 
მიუთითეთ ასოს ყველაზე მოკლე კოდის სიტყვა ბ, რომლის მიხედვითაც კოდი დააკმაყოფილებს Fano პირობას.თუ რამდენიმე ასეთი კოდია, მიუთითეთ კოდი ყველაზე პატარარიცხვითი მნიშვნელობა.
✍ გამოსავალი:
შედეგი: 1100
ამ მე-5 ამოცანის დეტალური გადაწყვეტისთვის 2018 წლის ერთიანი სახელმწიფო გამოცდის დემო ვერსიიდან, ნახეთ ვიდეო:
ამოცანა 5_9. მოდელის გამოცდის ვარიანტები 2017. ვარიანტი 4 (Krylov S.S., Churkina T.E.):
დაშიფრული შეტყობინებები, რომლებიც შეიცავს მხოლოდ ოთხ ასოს, გადაიცემა საკომუნიკაციო არხზე: A, B, C, D; გადაცემისთვის გამოიყენება ორობითი კოდი, რომელიც იძლევა ცალსახა დეკოდირების საშუალებას. წერილებისთვის ა, ბ, INგამოყენებული კოდი სიტყვები:
A: 00011 B: 111 C: 1010
მიუთითეთ ასოს ყველაზე მოკლე კოდის სიტყვა გ, რომელშიც კოდი საშუალებას მისცემს ცალსახა გაშიფვრას.თუ რამდენიმე ასეთი კოდია, მიუთითეთ კოდი ყველაზე პატარარიცხვითი მნიშვნელობა.
✍ გამოსავალი:
შედეგი: 00
დავალება 5_10. ტრენინგის ვარიანტი No3 10/01/2018 (FIPI):
მხოლოდ ასოების შემცველი შეტყობინებები გადაიცემა საკომუნიკაციო არხზე: A, E, D, K, M, R; გადაცემისთვის გამოიყენება ორობითი კოდი, რომელიც აკმაყოფილებს Fano პირობას. ცნობილია გამოსაყენებლად შემდეგი კოდები:
E – 000 D – 10 K – 111
მიუთითეთ ყველაზე მოკლე შესაძლო კოდირებული შეტყობინების სიგრძე დედმაკარი.
თქვენს პასუხში ჩაწერეთ რიცხვი - ბიტების რაოდენობა.
✍ გამოსავალი:
D E D M A K A R 10,000 10,001 01,111 01,110
შედეგი: 20
იხილეთ ამოცანის ამოხსნა:
ამოცანა 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“ ამ აღნიშვნაში?
ბუნებრივად ჩნდება კითხვა: არის თუ არა არაერთგვაროვანი კოდები, რომლებისთვისაც დეკოდირება ყოველთვის უნიკალურია? დიახ, ისინი არსებობენ.
რობერტ ფანოჩამოაყალიბა შემდეგი საკმარისი მდგომარეობარომ კოდს აქვს ცალსახა გაშიფვრა: არცერთი კოდი არ არის სხვა კოდის დასაწყისი.თუ ეს პირობა დაკმაყოფილებულია, მაშინ დეკოდირების პრობლემა არ იქნება.
დაე A 1, A 2და A 3- რომელიმე ანბანის ზემოთ სიტყვები ისეთია A 1=A 2 A 3, ანუ A 1მიღებული A 2უბრალოდ მასში სიტყვის დამატებით A 3(სიტყვები A 2ან A 3შეიძლება იყოს ერთი სიმბოლო). დავასახელოთ სიტყვა A 2, რომელიც სიტყვის საწყისი ნაწილია A 1, პრეფიქსისიტყვები A 1. მაგალითად, სიტყვისთვის 11101101 პრეფიქსები იქნება სიტყვები 1110110 , 111011 , 11101 , 1110 , 111 , 11 , 1 .
შემდეგ კოდებისთვის Fano პირობა შეიძლება ჩამოყალიბდეს შემდეგნაირად:
არცერთი კოდური სიტყვა არ არის სხვა კოდური სიტყვის პრეფიქსი.
კოდები, რომლებიც აკმაყოფილებენ ფანოს პირობას, ეწოდება პრეფიქსი. ასე რომ, თუ კოდი არის პრეფიქსი, ის იძლევა ცალსახა დეკოდირების საშუალებას.
მაგალითად, კოდი, რომელიც შედგება კოდის სიტყვებისგან {0, 10, 11} , არის პრეფიქსი და კოდის შემდეგი თანმიმდევრობა 01001101110 შეიძლება დაიყოს კოდურ სიტყვებად ერთადერთი გზით: 0 10 0 11 0 11 10 .
კოდი, რომელიც შედგება კოდური სიტყვებისგან {0, 10, 11, 100} , არ არის პრეფიქსი და არ იძლევა ცალსახა დეკოდირების საშუალებას. მართლაც, იგივე თანმიმდევრობა შეიძლება დაიყოს კოდურ სიტყვებად სხვადასხვა გზით: 0 10 0 11 0 11 10 ან 0 100 11 0 11 10 .
მნიშვნელოვანია აღინიშნოს, რომ Fano პირობა მხოლოდ საკმარისი პირობაა კოდების ცალსახა დეკოდირებისთვის, მაგრამ არ არის აუცილებელი პირობა.
მაგალითად, მარტივი კოდი, რომელიც შედგება მხოლოდ ორი კოდური სიტყვისგან {1, 10} , აშკარად არ არის პრეფიქსი, მაგრამ იძლევა ამ კოდით დაშიფვრით მიღებული ნებისმიერი კოდის თანმიმდევრობის ცალსახა გაშიფვრას. მართლაც, ასეთ თანმიმდევრობაში ორი ნული ერთმანეთის გვერდით ვერ გამოჩნდება. და შემდეგ ჩვენ ვცვლით თითოეულ ნულს მის წინ ერთეულით მეორე კოდის სიტყვის შებრუნებული გამოსახულებით, ხოლო ყველა დანარჩენი პირველი სიტყვის შებრუნებული გამოსახულებით, ეს იქნება ცალსახა გაშიფვრა.
არიან სხვებიც, ნაკლებად მარტივი კოდები, იგივე ქონების მქონე. მაგალითად, კოდი {01,10,011} ასევე არ არის პრეფიქსი, მაგრამ აქვს ცალსახა გაშიფვრა (სცადეთ ამის დამტკიცება თავად).
როგორ შეიძლება განვსაზღვროთ არის თუ არა კოდი ცალსახად დეკოდირებადი, თუ მისთვის Fano პირობა არ არის დაკმაყოფილებული? შეგიძლიათ გამოიყენოთ შემდეგი მეთოდი.
დაე სიტყვა A 2არის პრეფიქსისიტყვები A 1. მერე A 1=A 2 A 3, სად A 3რაღაც სიტყვა, სიტყვის ბოლო ნაწილი A 1. დავურეკოთ 3 სუფიქსიორიოდე სიტყვა A 1და A 2, რომელთაგან ერთი მეორის პრეფიქსია და თავად წყვილი A 1და A 2დავურეკოთ პრეფიქსი.
მოდით განვიხილოთ კოდის სიტყვების ყველა პრეფიქსის წყვილი მოცემულ კოდში და ავაშენოთ მათგან ყველა სუფიქსის სიმრავლე. შემდეგი, ჩვენ განვიხილავთ პრეფიქსის სიტყვების ყველა წყვილს, რომელთაგან ერთი არის კოდი სიტყვა, ხოლო მეორე არის სუფიქსი და ჩვენ ავაშენებთ მათ სუფიქსებს, გავაფართოვებთ სუფიქსების სიმრავლეს. გავაგრძელოთ ეს პროცესი მანამ, სანამ ახალი სუფიქსები არ გამოჩნდება. კოდი არის ცალსახად გაშიფრული, თუ და მხოლოდ იმ შემთხვევაში, თუ არცერთი სუფიქსი არ ემთხვევა რომელიმე კოდურ სიტყვას.
მაგალითად, კოდისთვის {01,10,011} ბევრი სუფიქსი იქნება {1,0,11} . აქ არც ერთი სუფიქსი არ ემთხვევა არცერთ კოდურ სიტყვას, შესაბამისად, შეიძლება ითქვას, რომ ეს კოდი ცალსახად დეკოდირებადია.
დავალება 1.დაადგინეთ აქვს თუ არა შემდეგ კოდებს უნიკალური დეკოდირებადი თვისება: ა) {110, 11, 100, 00, 10} ბ) {100, 001, 101, 1101, 11011} .
არაპრეფიქსის კოდებით მიღებული თანმიმდევრობების დეკოდირება უფრო რთულ ანალიზს მოითხოვს, ვიდრე პრეფიქსის კოდებისთვის. პრეფიქსის კოდებიზოგჯერ ეძახიან მყისიერი(მყისიერად დეკოდირებადი), რადგან მათთვის, კოდის თანმიმდევრობის კითხვისას, კოდის სიტყვის დასასრული აღიარებულია სიტყვის საბოლოო სიმბოლოს მიღწევისთანავე. ეს არის პრეფიქსის კოდების უპირატესობა.
2019 წლის ერთიანი სახელმწიფო გამოცდის საჩვენებელი ვერსია – დავალება No5
A, B, C, D, D, E ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრად გადავწყვიტეთ გამოგვეყენებინა არაერთგვაროვანი ორობითი კოდი, რომელიც აკმაყოფილებს Fano-ს პირობას. ასო A-სთვის გამოყენებული იყო კოდი სიტყვა 0; B ასოსთვის – კოდი სიტყვა 10. რა არის B, D, D, E ასოების კოდი სიტყვების სიგრძის უმცირესი შესაძლო ჯამი?
შენიშვნა. Fano პირობა ნიშნავს, რომ არცერთი კოდი არ არის სხვა კოდის დასაწყისი. ეს შესაძლებელს ხდის დაშიფრული შეტყობინებების ცალსახად გაშიფვრას.
გამოსავალი:
პასუხი:
2018 წლის ერთიანი სახელმწიფო გამოცდის საჩვენებელი ვერსია – დავალება No5
მხოლოდ ათი ასოს შემცველი დაშიფრული შეტყობინებები გადაიცემა საკომუნიკაციო არხზე: A, B, E, I, K, L, R, S, T, U. გადაცემისთვის გამოიყენება არათანაბარი ორობითი კოდი. კოდის სიტყვები გამოიყენება ცხრა ასოსთვის.
მიუთითეთ B ასოს უმოკლეს კოდური სიტყვა ისე, რომ კოდი დააკმაყოფილოს Fano-ს პირობა. თუ რამდენიმე ასეთი კოდია, მიუთითეთ ყველაზე დაბალი რიცხვითი მნიშვნელობის მქონე კოდი. შენიშვნა. Fano პირობა ნიშნავს, რომ არცერთი კოდი არ არის სხვა კოდის დასაწყისი. ეს შესაძლებელს ხდის დაშიფრული შეტყობინებების ცალსახად გაშიფვრას.
გამოსავალი:
პასუხი: 1100
A, B, C, D, D, E ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრად გადავწყვიტეთ გამოგვეყენებინა არაერთგვაროვანი ორობითი კოდი, რომელიც აკმაყოფილებს Fano-ს პირობას. ასო A-სთვის გამოყენებული იყო კოდი სიტყვა 0; B ასოსთვის – კოდი სიტყვა 10. რა არის ექვსივე კოდური სიტყვის სიგრძის უმცირესი შესაძლო ჯამი?
შენიშვნა. Fano პირობა ნიშნავს, რომ არცერთი კოდი არ არის სხვა კოდის დასაწყისი. ეს შესაძლებელს ხდის დაშიფრული შეტყობინებების ცალსახად გაშიფვრას.
2017 წლის ერთიანი სახელმწიფო გამოცდის საჩვენებელი ვერსია - დავალება No5
გამოსავალი:
კოდის სიტყვების საპოვნელად გამოვიყენებთ ამ ცხრილს.
თუ დარჩენილი ასოების კოდები იწყება 0-ით, ასო A=0-ის კოდი იქნება მათი კოდების დასაწყისი, ამიტომ ეს ვარიანტი არ არის შესაფერისი. თუ კოდი B = 10, B, D, D, E ასოების კოდები იწყება 11-ით. 4-ის მისაღებად სხვადასხვა კოდები, თქვენ უნდა გამოიყენოთ კოდები, რომლებიც შედგება 4 სიმბოლოსგან (1111, 1110, 1101, 1100).
| 0 | 1 | ||||
| 1 | |||||
| 1 | 0 | ||||
| 1 | 0 | 1 | 0 | ||
A - 0 (1 სიმბოლო)
B - 10 (2 სიმბოლო)
B - 1100 (4 სიმბოლო)
G - 1101 (4 სიმბოლო)
D - 1110 (4 სიმბოლო)
E - 1111 (4 სიმბოლო)
1+2+4+4+4+4 = 19
პასუხი: 19
2016 წლის ერთიანი სახელმწიფო გამოცდის საჩვენებელი ვერსია – დავალება No5
მხოლოდ ოთხი ასოს შემცველი შეტყობინებები გადაიცემა საკომუნიკაციო არხით: P, O, S, T; გადაცემისთვის გამოიყენება ორობითი კოდი, რომელიც იძლევა ცალსახა დეკოდირების საშუალებას. T, O, P ასოებისთვის გამოიყენება შემდეგი კოდური სიტყვები: T: 111, O: 0, P: 100.
მიუთითეთ ყველაზე მოკლე კოდი სიტყვა C ასოსთვის, რომელზედაც კოდი საშუალებას მისცემს ცალსახა გაშიფვრას. თუ რამდენიმე ასეთი კოდია, მიუთითეთ ყველაზე დაბალი რიცხვითი მნიშვნელობის მქონე კოდი.
გამოსავალი:
კოდის სიტყვების მოსაძებნად ჩვენ გამოვიყენებთ ამ სქემას.
თუ დარჩენილი ასოების კოდები იწყება 0 , ასო კოდი შესახებ=0 იქნება მათი კოდების დასაწყისი, ამიტომ ეს ვარიანტი არ არის შესაფერისი. ასო კოდიდან გამომდინარე პ=100 და ასოს კოდი თ =111 , შემდეგ წერილი თანარ შეიძლება დაიწყოს ან დასრულდეს ამ რიცხვებით.
პასუხი: 101
მხოლოდ A, B, C და D ასოებისგან შემდგარი შეტყობინების დაშიფვრისთვის გამოიყენება არათანაბარი სიგრძის ორობითი კოდი:
თუ ამ გზით დაშიფვრავთ სიმბოლოების თანმიმდევრობას GAVBGV და ჩაწერთ შედეგს თექვსმეტობითი კოდი, მაშინ გამოვა:
1) DACBDC 1 6 2) AD26 16 3) 621310 16 4) 62DA 16
გამოსავალი:
GAVBGV = 0110001011011010
| 0110 | 0010 | 1101 | 1010 |
| 6 | 2 | დ | ა |
პასუხი: 4
შავი და თეთრი რასტრული გამოსახულება დაშიფრულია სტრიქონ-სტრიქონში, დაწყებული მარცხნიდან ზედა კუთხედა მთავრდება ქვედა მარჯვენა კუთხეში. კოდირებისას 1 წარმოადგენს შავს და 0 თეთრს.
კომპაქტურობისთვის შედეგი ეწერა რვადი სისტემაგაანგარიშება. აირჩიეთ სწორი ჩანაწერიკოდი.
1) 57414 2) 53414 3) 53412 4) 53012
გამოსავალი:
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 101 | 011 | 100 | 001 | 010 |
| 5 | 3 | 4 | 1 | 2 |
პასუხი: 3
ხმაურიან არხზე ნომრების გადასაცემად გამოიყენება პარიტეტის შემოწმების კოდი. მისი თითოეული ციფრი იწერება ორობითი წარმოდგენით, 4-ის სიგრძეს ემატება წამყვანი ნულები, ხოლო მოდულ 2-ის ელემენტების ჯამი ემატება მიღებულ მიმდევრობას (მაგალითად, თუ გადავცემთ 23-ს, მივიღებთ მიმდევრობას 0010100110). დაადგინეთ, რა რიცხვი იყო გადაცემული არხზე 01100010100100100110 ფორმით?
1) 6543 2) 62926 3) 62612 4) 3456
გამოსავალი:
01100010100100100110
| 01100 | 01010 | 01001 | 00110 |
| 6 | 5 | 4 | 3 |
პასუხი: 1
O, L, A, Z, K ასოების დაშიფვრისთვის გამოიყენება 0, 1, 2, 3 და 4 რიცხვების ორობითი კოდები, შესაბამისად (ერთი უმნიშვნელო ნულის შენარჩუნებით ერთნიშნა წარმოდგენის შემთხვევაში). თუ ამ გზით დაშიფვრავთ BARRIER სიმბოლოების თანმიმდევრობას და შედეგს თექვსმეტობითი კოდით დაწერთ, მიიღებთ:
1) 4531253 2) 9876 3) E832 4) 238E
გამოსავალი:
| შესახებ | ლ | ა | ზ | TO |
| 0=00 | 1=01 | 2=10 | 3=11 | 4=100 |
ბარიერი = 1110100000110010
| 1110 | 1000 | 0011 | 0010 |
| ე | 8 | 3 | 2 |
პასუხი: 3
შეტყობინების გადასაცემად საკომუნიკაციო არხზე, რომელიც შედგება მხოლოდ A, B, C, D ასოებისგან, მათ გადაწყვიტეს გამოეყენებინათ არათანაბარი სიგრძის კოდი: A=00, B=11, C=100. როგორ უნდა იყოს დაშიფრული ასო G ისე, რომ კოდის სიგრძე იყოს მინიმალური და დაშიფრული შეტყობინება ცალსახად დაიყოს ასოებად?
1) 010 2) 0 3) 01 4) 011
გამოსავალი:
A=00, B=11, C=100, D=?
პასუხი: 3
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
გამოსავალი:
A - 111, B - 110, C - 101, D - 100, D - ?
პასუხი: 2
მხოლოდ 4 ასოს შემცველი შეტყობინებები გადადის საკომუნიკაციო არხზე: A, B, C, D. ასოების A, B, C კოდირებისთვის გამოიყენება 5-ბიტიანი კოდი სიტყვები: A - 10110, B - 11000, C - 00101. კოდების ამ ნაკრებისთვის სიტყვებს აქვთ შემდეგი თვისება: ნაკრებიდან ნებისმიერი ორი სიტყვა განსხვავდება მინიმუმ სამ პოზიციაში. ეს თვისება მნიშვნელოვანია შეტყობინებების გაშიფვრისთვის ჩარევის არსებობისას. ქვემოთ ჩამოთვლილი კოდური სიტყვებიდან რომელი შეიძლება გამოვიყენოთ ასო G-სთვის ისე, რომ მითითებული თვისება შენარჩუნდეს ოთხივე კოდური სიტყვისთვის?
1) 01110 2) 01011 3) 10001 4) არცერთი ზემოაღნიშნული სიტყვა არ არის შესაფერისი
გამოსავალი:
1) 01 110: A - 10 110 - არ განსხვავდება მინიმუმ სამ პოზიციაზე
2) 01011: A - 101 10, B - 1 1000, C - 0010 1 - განსხვავდება მინიმუმ სამი პოზიციით
პასუხი: 2
5-ბიტიანი კოდი გამოიყენება მონაცემთა გადასაცემად საკომუნიკაციო არხზე. შეტყობინება შეიცავს მხოლოდ ასოებს A, B და C, რომლებიც დაშიფრულია შემდეგი კოდის სიტყვებით:
A - 10001, B - 01101, C - 10110.
გადაცემის დროს შეიძლება იყოს ჩარევა. თუმცა, შეგიძლიათ სცადოთ შეცდომის გამოსწორება. ამათგან ნებისმიერი ორი სამი კოდისიტყვები ერთმანეთისგან სულ მცირე სამი პოზიციით განსხვავდება. მაშასადამე, თუ სიტყვის გადაცემისას მოხდა შეცდომა მაქსიმუმ ერთ პოზიციაზე, მაშინ შეიძლება განათლებული გამოცნობა, თუ რომელი ასო იყო გადაცემული. (ისინი ამბობენ, რომ "კოდი ასწორებს ერთ შეცდომას.") მაგალითად, თუ მიიღება კოდის სიტყვა 01111, ითვლება, რომ ასო B იყო გადაცემული (განსხვავება კოდის სიტყვისგან მხოლოდ ერთ პოზიციაშია სხვა კოდურ სიტყვებს მეტი განსხვავება აქვს.) თუ მიღებული კოდი სიტყვა თუ სიტყვა განსხვავდება A, B, C ასოების კოდი სიტყვებისგან ერთზე მეტ პოზიციაში, ითვლება, რომ მოხდა შეცდომა (ეს აღინიშნება "-ით. x').
მიღებული შეტყობინება 00110 11101 11000 11001. ამ შეტყობინების გაშიფვრა - აირჩიეთ სწორი ვარიანტი.
1) VBxx 2) VBVA 3) xxxx 4) VBxA
გამოსავალი:
| 00110 | 11101 | 11000 | 11001 |
| B=1 0110 | B=0 1101 | x | A=10 001 |
პასუხი: 4
A, B, C, D და D ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრისთვის გამოიყენება არაერთგვაროვანი ორობითი კოდი, რაც შესაძლებელს ხდის შედეგად მიღებული ორობითი მიმდევრობის ცალსახად გაშიფვრას. აქ არის კოდი: A – 1; B – 0100; B – 000; G – 011; D – 0101. საჭიროა კოდის სიტყვის სიგრძის შემცირება ერთ-ერთი ასოსთვის, რათა კოდი კვლავ გაშიფრული იყოს ცალსახად. დარჩენილი ასოების კოდები არ უნდა შეიცვალოს. რომელი ზემოაღნიშნული მეთოდებიშეიძლება ეს გაკეთდეს?
1) ასო G - 11 2) ასო B - 00 3) ასო G - 01 4) ეს შეუძლებელია
გამოსავალი:
პასუხი: 2
A, B, C, D ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრად გადაწყვიტეს გამოეყენებინათ არაერთგვაროვანი ორობითი კოდი, რომელიც აკმაყოფილებს Fano-ს პირობას. ასო A-სთვის გამოყენებული იქნა კოდი სიტყვა 1, ასო B-სთვის გამოყენებული იქნა კოდი სიტყვა 011.
1) 7 2) 8 3) 9 4) 10
გამოსავალი:
A-1, B-011, B-00, G-010
პასუხი: 9
შეტყობინებები გადაიცემა საკომუნიკაციო არხით, რომელთაგან თითოეული შეიცავს 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
გამოსავალი:
არც ერთი კოდი სიტყვა არ არის მეორის დასაწყისი: აარის დასაწყისი გპირველ და მე-2 ვარიანტში.
დაშიფრული შეტყობინების მთლიანი სიგრძე უნდა იყოს რაც შეიძლება მოკლე.
3) A:00 (15), B:01 (10), C:10 (6), D:11 (4)
2.15+2.10+2.6+2.4 = 70
4) A:100 (15), B:101 (10), C:11 (6), D:0 (4)
3.15+3.10+2.6_1.4 = 61
პასუხი: 3
საკომუნიკაციო არხის მეშვეობით უნიფორმის გამოყენებით ორობითი კოდიშეტყობინებები, რომლებიც შეიცავს მხოლოდ 4 ასო P, R, S, T გადაცემულია თითოეულ ასოს აქვს თავისი კოდი სიტყვა, ხოლო კოდის სიტყვების ნაკრებისთვის დაკმაყოფილებულია შემდეგი თვისება: ნაკრებიდან ნებისმიერი ორი სიტყვა განსხვავდება მინიმუმ სამი პოზიციით. ეს თვისება მნიშვნელოვანია შეტყობინებების გაშიფვრისთვის ჩარევის არსებობისას. P, P, C ასოების დაშიფვრისთვის გამოიყენება 5-ბიტიანი კოდური სიტყვები: P: 01111, P: 00001, C: 11000. ასო T-ის 5-ბიტიანი კოდი იწყება 1-ით და მთავრდება 0-ით. დაადგინეთ კოდი სიტყვა. ასო T.
გამოსავალი:
S: 11000
T: 1 011 0 (T იწყება 1-ით და მთავრდება 0-ით)
S და T: 2 ასო იგივეა, ეს ნიშნავს, რომ დარჩენილი 3 ასო განსხვავებული უნდა იყოს.
პასუხი: 1 0110