რამდენი შეცდომის გამოსწორება შეუძლია ერთი პარიტეტის შემოწმების კოდს?
რამდენი შეცდომის გამოსწორება შეუძლია ერთი პარიტეტის შემოწმების კოდს?

ვიდეო: რამდენი შეცდომის გამოსწორება შეუძლია ერთი პარიტეტის შემოწმების კოდს?

ვიდეო: რამდენი შეცდომის გამოსწორება შეუძლია ერთი პარიტეტის შემოწმების კოდს?
ვიდეო: Error Detecting Code : Parity Explained | Odd Parity and Even Parity 2024, მაისი
Anonim

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

შესაბამისად, რამდენი შეცდომის აღმოჩენა შეუძლია კოდს?

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

შემდგომში ჩნდება კითხვა, შეუძლია თუ არა პარიტეტის გამოსწორება შეცდომები? პარიტეტი bits ეს არის ძალიან მარტივი სქემა, რომელიც შეუძლია გამოიყენება ერთი ან ნებისმიერი სხვა უცნაური რიცხვის (ანუ სამი, ხუთი და ა.შ.) გამოსავლენად შეცდომები გამომავალში. გადაბრუნებული ბიტების ლუწი რაოდენობა ნება გააკეთეთ პარიტეტი ცოტა გამოჩნდება სწორი მიუხედავად იმისა, რომ მონაცემები მცდარია.

ამის გათვალისწინებით, როგორ განვსაზღვროთ ერთი ბიტის შეცდომა?

უმარტივესი აღმოჩენის გზა ა ერთი ბიტის შეცდომა 4-ში - ცოტა კოდი არის პარიტეტის შემოწმების გამოყენება, ამ შემთხვევაში ერთი დამატებითი ცოტა უნდა დაემატოს (პარიტეტი ცოტა ).

როგორ ხდება შეცდომის გამოსწორება პარიტეტული კოდების გამოყენებით?

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

გირჩევთ: