Контролна цифра паритет - studopediya

метод А просто откриване на грешки, се основава на принципа, че ако знаем, че обработват двоичен код трябва да съдържа нечетен брой единици, а кодът съдържа четен брой хора, е станала грешка. За да се използва този принцип, ние се нуждаем от система, в която всеки код има нечетен брой единици. Това се постига лесно чрез добавяне на контролната цифра допълнителен бит съвпадение (бит за четност), на мястото на най-маловажния бит. (Ето защо, всеки 8-битов ASCII код ще бъде 9-битов и 16-битов допълнителен код ще е 17-битов.) Във всеки случай, ние присвоите стойност на категория 1 или 0, така че всички код се съдържа нечетен брой такива. Например, ASCII код на буквата става 101000001 А (Референтен един бит за четност) и код буквени става F 001 000 110 (Референтен паритетен бит 0) (фиг. 1.28). Докато 8-битов код А съдържа четен брой единици и 8-битов код F - е нечетен, 9-битов код на символи съдържа нечетен брой такива. Сега, когато ние променяме система за кодиране, код с четен брой единици означава, че е станала грешка и че обработват двоичен код - погрешно.

Системата за контрол на описаните по-горе, се нарича нечетност (нечетност), тъй като ние изградихме нашата система, така че всеки код съ

Тя притежава нечетен брой единици. Има и техника антипод - паритет (дори и равенство). В такива системи, всяка от двоичен код включва четен брой единици, и следователно, поява на споменатия код за грешка с нечетен брой такива.

Днес, използването на проверка на четността бита в паметта на компютъра е често срещано явление. Въпреки, че ние заяви, че клетката на машини памет се състои от осем бита, тя всъщност се състои от девет парчета, едно от които се използва като чек малко. Всеки път, когато 8-битов код се предава на веригата за съхранение, веригата добавя малко съвпадение паритет и съхранява получената 9-битов код. Ако е получено кода, схемата проверява паритет. Ако няма грешки, премахва контрола памет бит и се връща кода на 8-битов. В противен случай, паметта се връща осем бита за данни, с предупреждение, че кодът на връщане може да бъде различен от източника в паметта.

Дълги двоични кодове често са придружени от набор от контрол битовете за контрол, които формират контрол байт. Всеки бит в байт съответства на определена последователност от битове, разположени в кода. Например, един бит за управление може да съответства на всеки осми малко код от първия, а другият може да съответства на всеки осми малко от втория. В този случай, по-голяма вероятността за откриване на натрупване на грешки в област източник, тъй като те ще бъдат в обхвата на контрол на няколко паритетни битове. Вариация на контрол байт са такива схеми за откриване на грешки като контролна и цикличен излишък код.