Parytet, po co to jest, jak to działa

On Bit parzystości Jest to parametr o wartości 0 lub 1, który jest stosowany w metodzie wykrywania błędów transmisji, w której dodawane jest 0 lub 1 do każdej grupy 7-8 bitów (bajt). Celem jest to, że każdy bajt zawsze ma dziwną ilość „1” lub całkowitej ilości „1”, zgodnie z ustaloną parytetem.

Parzystość jest techniką wykrywania błędów stosowaną w komunikacji asynchronicznej. Służy do weryfikacji integralności każdego bajtu do przepływu przesyłanego. Na przykład, jeśli ustalona jest dziwna parytet, każdy bajt odbierany z transmisji z całkowitą ilością „1”, który jest parą, musi zawierać błąd.

Zastosowane są dwa rodzaje parytetu: parytet, w którym dodaje się parytet 1, jeśli istnieje dziwna całkowita ilość bitów „1”, a dziwna parytet, w której zrobione odwrotnie. Dzięki tej metodzie możesz tylko wiedzieć, że wystąpił błąd, ale nie będzie wiadomo, gdzie wystąpił błąd.

[TOC]

Po co parytet?

Podczas wysyłania danych cyfrowych może wystąpić błąd między przesłanym kodem a otrzymanym kodem. Istnieje wiele źródeł błędów w postaci różnych rodzajów hałasu, takich jak szum EM lub hałas termiczny.

Dlatego konieczne jest wdrożenie jakiejś metody w celu sprawdzenia, czy kody lub bajty, które są odbierane.

Jednak w jaki sposób odbiornik może wiedzieć, czy otrzymany kod ma błąd, czy nie? Odbiorca nie może znać kodu przed jego otrzymaniem.

Załóżmy na przykład, że emitent przesyła kod 01100110, ale po przejściu przez linię szumu odbiornik odbiera kod 00100110. Odbiorca nie będzie wiedział, że otrzymał kod z błędem w drugim bit.

Odbiornik nie jest w stanie wiedzieć, że komunikat ma błąd w pierwszym bitwie, ponieważ oznaczałoby to, że odbiornik zna już komunikat nadajnika przed transmisją.

Kontrola błędu

Problem, że odbiornik musi być w stanie sprawdzić, czy występuje błąd, można rozwiązać za pomocą kodowania kontroli błędów.

Główną ideą kodowania kontroli błędów jest dodanie dodatkowego bitu w informacji, które należy wysłać w celu wykrycia błędu i poprawności. Istnieje wiele kodowania kontroli błędów. Najprostszy to parytet.

Do każdego przesyłanego bajtu dodaje się bit parzystości. Ten bit służy do sprawdzenia, czy informacje zostały dokładnie dostarczone.

Bit parytetu dla każdego bajtu jest wszczepiony w taki sposób, że wszystkie bajty mają dziwną kwotę lub kilka bitów „1”.

Przykład

Załóżmy, że dwie jednostki komunikują się z równą parzystością, która jest najczęstszą formą weryfikacji parzystości.

Według jednostki transmisji bajty wysyłają i najpierw mówią liczba bitów „1” w każdej grupie siedmiu bitów (bajt). Jeśli ilość bitów „1” to para, umieść parytet na 0. Jeśli ilość bitów „1” jest dziwna, umieść parytet w 1. W ten sposób każdy bajt będzie miał kilka bitów „1”.

Ze strony odbiornika każdy bajt jest weryfikowany, aby upewnić się, że ma równomierną ilość bitów „1”. W przypadku znalezienia dziwnej ilości bitów „1” w bajcie odbiornik będzie wiedział, że podczas transmisji wystąpił błąd.

Wcześniej zarówno podmiot przyjmujący, jak i emitent musieli zgodzić się na użycie weryfikacji parzystości, a jeśli parytet musi być nieparzystny lub moment obrotowy. Jeśli obie strony nie są skonfigurowane z takim samym poczuciem parzystości, nie można się komunikować.

Wykrywanie błędów

Weryfikacja parytetu jest najprostszą techniką wykrywania błędów w komunikacji.

Jednak chociaż może wykryć wiele błędów, nie jest to nieomylne, ponieważ nie jest w stanie wykryć usposobienia, gdy kilka bitów jest zmieniane w tym samym bajcie dla szumu elektrycznego.

Weryfikacja parytetu jest używana nie tylko w komunikacji, ale także do testowania urządzeń pamięci pamięci. Na przykład wiele komputerów osobistych wykonuje weryfikację parytetu, gdy odczytany jest bajt danych w pamięci.

Jak to działa?

Załóżmy, że istnieją 7 -bitowe kody danych i dodaje się dodatkowy bit, czyli bit parzystości, aby utworzyć 8 -bitowy kod danych. Można zastosować dwie metody: dziwność i parytet.

Jak pokazano, można pobrać metodę parzystości. Odwrotnie, gdyby pobrano metodę dziwnej parytetu.

Metoda parzystości

Ta metoda wskazuje, że parytet, który należy dodać, musi być w taki sposób, że całkowita ilość „1” w końcowym kodzie jest równa. Na przykład:

Dlatego dla pierwszego kodu 7 -bitowego: 0010010, z równomierną ilością „1” (2), przesłany kod 8 -bitowy będzie: 00100100, z równą ilością „1” (2).

W przypadku kodu 7 -bitowego 1110110, z dziwną ilością „1” (5), przesłany kod 8 -bitowy wyniesie 11101101, z równą ilością „1” (6).

Po uzyskaniu odbiornika 8 bitów zweryfikuje kwotę „1” w otrzymanym kodzie, jeśli kwota „1” jest równa, oznacza to, że nie ma błędu, jeśli kwota jest dziwna, oznacza to, że a błąd.

Kiedy obliczona parytet otrzymanego bajtu nie pasuje do wartości otrzymanej parytetu, mówi się, że wystąpił błąd parzystości i zwykle wykluczony bajt.

W przypadku błędu odbiornik powiadomi nadajnik o ponownym wysłaniu kodu.

To nie jest nieomylne

Istnieje jednak niedogodności związane z tymi metodami parzystości, jeśli kod 1110110 staje się szumem linii w 11111001, powodując błąd w 2 bitach, wówczas ta metoda nie może wykryć, że wystąpił błąd.

Parytet jest dobry do wykrywania błędów i zawsze wykryje wszelkie dziwne błędy w otrzymanym bajcie. Jeśli jednak istnieje para błędów, weryfikator parzystości nie będzie w stanie znaleźć błędu.

Bibliografia

1. Vangie Beal (2019). Sprawdzanie parytetu. Webpedia. Zaczerpnięte z: Webpedia.com.
2. Electronics Research Group (2019). Parytet postaci. Zaczerpnięte z: erg.Abdn.AC.Wielka Brytania.
3. Słownictwo (2019) ... Bit Parity. Zaczerpnięte: słownictwo.com.
4. ANGM (2013). Najpopularniejszy kod kontroli błędu - bit parzystości. Zaczerpnięte z: ANGMS.Nauka.
5. Christensson, (2011). Definicja parytetu. Techterm. Zaczerpnięte z: Techterms.com.