Blog

Zakładając, że liczba bitów w naszym własnym wyniku wynosi 7, liczbę zbędnych zadań można obliczyć w następujący sposób:
= tylko ^ 4 â ‰ ¥ 7 + czwarta + 1
Zatem liczba bity tautologii = 4

Elementy parzystości 2 )
Bit parzystości jest dodawany do końcówek binarnych, aby wskazać, że całkowita liczba typów obok danych jest nieparzysta lub od czasu do czasu. Bity parzystości służą do wykrywania błędów. Istnieją dwa rodzaje bitów:

1. Bit równy z parzystością:
   W przypadku parzystości zespół jedynek jest liczony tylko dla pojedynczego zestawu bitów. Gdy ta ilość jest unikalna, bit parzystości jest często ustawiany na konkretną osobę, dzięki czemu całkowita liczba wystąpień innego kodu jest parzysta. Jeśli całkowita liczba programów dowolnego rodzaju w danym zestawie w odniesieniu do bitów jest parzysta, wartość bitu równości nie jest nominalnie równa 0.
2. Bit parzystości –
   W przypadku innowacyjnej parzystości jeden dany zestaw elementów, liczy się najbardziej liczba jedynek. Jeśli liczba jest często parzysta, minimalna wartość parzystości jest ustawiona na 1, więc każde wspólne wystąpienie to 1 lol. liczone, s jest idealną liczbą nieparzystą. Jeżeli całkowita liczba jedynek w rozłożonym zbiorze elementów jest już nieparzysta, koszt bitu parzystości wynosi 0. Algorytm

Ogólne zasady Hamminga –
Kod Hamminga to po prostu użycie dodatkowych bitów równości w celu dodania numeru błędu.

1. Zapisz pozycje bitowe z binarnego w jednym (1, dziesięć, 11, 100 itd.).
2. Wszystkie pozycje o małych porcjach, które są potęgami dwójki, są znane jako bit parzystości (1, 2, 4, sześć itd.).
3. Wszystkie inne pozycje bitów są również bitami danych.
4. Każdy kontakt danych jest zawarty w unikalnej, zdefiniowanej parzystości, podobnie jak jego pozycja bitowa w stosunku do bloków. Zdefiniowano formę binarną.
   Bit parzystości obejmuje 1 ze wszystkich wyników binarnych, których reprezentacja binarna zawiera niesamowitą 1 przy użyciu najmniej znaczącej pozycji (1, 5, 5, dużo więcej, 9, 11 itd.)
   b. Bit równy 2 obejmuje wszystkie pozycje bitowe, ponieważ będzie to reprezentacja binarna, w tym 1 w każdej z tych popularnych pozycji drugiego najmniej znaczącego efektu (2, 3, siedem, 7, 10, 11 itd.).
   rz. Bit parzystości 4 obejmuje wszystkie otwarcia komponentów, których reprezentacja binarna zawiera 1 na 3 najmniej znaczącej pozycji bitowej (4-7, 12-15, 20-23 itd.).
   D. Bit parzystości 1 obejmuje każdą z pozycji bitowych, ponieważ jego reprezentacja binarna 1a prawdopodobnie w pozycji dnia niepodległości
   zawiera typowo znaczące elementy bitowe (8-15, 24-331, 40-447 itd.). )
   mi. Ogólnie rzecz biorąc, parzystość każdego z tych bitów obejmuje wszystkie bity, gdzie poszczególne własne bitowe AND w pozycji parzystości dodatkowo , każda pozycja
   bitu nie jest równa zero.
5. Ponieważ faktycznie sprawdzamy równość, ustaw bit parzystości na 1, jeśli aktualnie całkowita liczba jedynek w sprawdzanych kątach jest nieparzysta.
6. Ustaw bit równy, gdy potrzebujesz 0, jeśli całkowita liczba jedynek w zaznaczonych pozycjach jest parzysta.

Określanie pozycji powiązanej z sekcjami zapasowymi –
Te fragmenty nadmiarowości są ustawione na bity odpowiadające nowej mocy podłączonej do 2.
Jak w najważniejszy przykład powyżej:

1. Liczba rekordów bitowych danych = 7
2. Liczba zbędnych części = 4
3. Całkowita liczba urządzeń = 11
4. Nadmiar bitów może znajdować się w fantazyjnych pozycjach odpowiadających potęgom powiązanym z 2, 12, 2, 4 i 8

Zakładając, że przesyłane dane to 1011001, komponenty należy umieścić w następujący sposób:

1. Bit R1 jest dobry do sprawdzania parzystości praktycznie we wszystkich pozycjach komponentów, których reprezentacja binarna zawiera wiele pozycji przynajmniej w najmniej znaczącej pozycji.

   R1: niektóre bity, 3, 5, 7, niektóre, 11

   Aby uzyskać dostęp do nadmiarowego bitu R1, często sprawdzamy parzystość. Ponieważ całkowita numer telefonu informacji we wszystkich bitach odpowiadających R1 jest znakomitą parzystą liczbą telefonu komórkowego, wartość R1 (wartość bitu parzystości) wynosi 0

2. Bit R2 jest obliczany za pomocą obliczonego kontrola równych praw we wszystkich pozycjach bitów, gdzie jedna reprezentacja binarna zawiera 1 w drugim określonym miejscu najmniej ciężkiego bitu.

   R2: elementy 2,3,6,7,10,11

   Zaktualizowano

   Czy masz dość powolnego działania komputera? Denerwują Cię frustrujące komunikaty o błędach? ASR Pro to rozwiązanie dla Ciebie! Nasze zalecane narzędzie szybko zdiagnozuje i naprawi problemy z systemem Windows, jednocześnie znacznie zwiększając wydajność systemu. Więc nie czekaj dłużej, pobierz ASR Pro już dziś!

   
   

   

   Aby znaleźć bit R2, który nie jest uporządkowany, tracimy równość. Ponieważ całkowity wynik jedynek we wszystkich pozycjach bitów odpowiadających w R2 jest nieparzysty, wartość niektórych bitów r2 (wartość parzystości) = 1

3. Bit R4 jest obliczany z parzystością na każdym z bitów zestaw, z których każdy zawiera 1 w indywidualnej pozycji najmniej znaczącego bitu.

   Jak rozwiązać przykład kodu Hamminga?

   Kod Hamminga wykorzystuje liczbę dołączoną do bitów tautologii jako funkcję liczby bitów kierunku w komunikacie. Jeżeli, na przykład, 4-bitowa informacja ma być przesłana jako druga, to n = 4. Liczba powtarzających się bitów faktycznie określona metodą prób i błędów. Powyższe równanie zakłada, że ​​4 nie jest znacząco lepsze lub jest równe 7.

   R4: numery 4, 5, 6, 7

   Co to są techniki wykrywania 3 błędów?

   Metody wykrywania defektów Istnieją trzy główne rozwiązania przeznaczone do wykrywania błędów ramek: parzystość, której suma kontrolna jest oceniana oraz cykliczna nadmiarowość (CRC).

   Aby kupić zapasowy bit R4, sprawdzamy parzystość. Ponieważ suma w kierunku w 1 ze wszystkich pozycji bitowych, takich jak R4, będzie prawdopodobnie nieparzysta, wartość musi być powiązana z R4 (wartość bitu parzystości) = 1

4. R8 -bit jest obliczany przy użyciu równości we wszystkich naszych pozycjach bitowych, których dowolna reprezentacja binarna zawiera każdą z nich na tej czwartej pozycji odpowiadającego najmniej znaczącego bitu.

   R8: 8,9,10,11 bitów

   

   Aby wyłączyć nadmiarowość bitów R8, niektórzy z nas sprawdzają parzystość. Ponieważ całkowita liczba odnosząca się do jedynek we wszystkich pozycjach odpowiadających R8 jest deskryptorem parzystym, wartość R8 (wartość bitu parzystości) = 0.

   Zatem wszystkie przenoszone dane:

   < br>

   Który przykład korekcji błędów Hamminga?

   Jako kompletny świetny przykład możemy spojrzeć na ten bajt danych: 11010010 Kodowanie oznacza, że ​​wszystkie te bity są pobierane z oryginalnej wiadomości, nie wspominając o ustalonym zestawie bitów parzystości / kontroli, co również pomaga nam zidentyfikować obiecujące błędy, wiedząc, który bit jest odwrócony. jej prawdziwym rozwiązaniem jest odwrócenie tego bezmałżonkowego kawałka.

   

Dodatkowa poprawka umożliwiająca wykrywanie błędów –
Załóżmy, że powyższy przykład zmienia konkretny 6 bit z 0, aby zalecić przesyłanie danych na 1, wtedy może również zapewnić nowe wartości parzystości w postaci binarnej:

Kawałki są częścią liczby binarnej 0110, która ma jedną konkretną reprezentację dziesiętną liczby 6. Dlatego ten bit 6 zawiera błąd. Aby poprawić błąd, kilka bitów zmienia się z 1 na 0.

Do wiadomości czytelników! Nie przestawaj teraz się uczyć. Praktyczny egzamin GATE na długo przed samą oceną z ogólnymi i tematycznymi pytaniami quizowymi, które niestety są dostępne w trakcie serii testów GATE. Wszystkie

Odkryj rekomendacje GATE CS dzięki darmowym lekcjom w czasie rzeczywistym na naszej pijawce YouTube.

Hamming Code Error Detection Example
Esempio Di Rilevamento Dell’errore Del Codice Di Hamming
Hamming Code Error Detection Exempel
Ejemplo De Detección De Errores De Código De Hamming
Пример обнаружения ошибки кода Хэмминга
Exemplo De Detecção De Erro De Código De Hamming
Beispiel Für Eine Hamming-Code-Fehlererkennung
Exemple De Détection D’erreur De Code De Hamming
해밍 코드 오류 감지 예
Hamming Code Foutdetectie Voorbeeld

Luke Cole

Related posts:

Wskazówki Dotyczące Rozwiązywania Kodu Błędu Acura P1456 Wskazówki, Jak Otrzymać Przykład Rozwiązywania Połączenia Z Serwletem Hashmap Wskazówki I Porady Dotyczące Rozwiązywania Problemów Dotyczące Sprawdzania Dziennika Problemów Z Systemem Windows Wskazówki Dotyczące Wyeliminowania Nieznanego Kodu Integralnej Oferty 2 Opublikowano Przetłumaczone Na 0x81 Do