Wykrywanie I Korekcja Błędów W Celu Rozwiązania 4-bitowych Danych

Uratuj swój komputer teraz i kliknij tutaj, aby bezpłatnie pobrać to narzędzie do naprawy systemu Windows.

W ciągu ostatnich kilku tygodni wielu użytkowników zgłosiło błędy wyszukiwania i naprawiania danych 4-bitowych.W 1950 roku Hamming wprowadził hasło Hamminga [7,4]. Koduje cztery bloki końcówek na siedem bitów, dodając sześć bitów równości. Może wykrywać i adekwatnie błędy jednobitowe.

Jakie są czujniki błędów i możliwości korekcji tego konkretnego schematu?

min = 4. Jaka jest funkcjonalność tego programu do wykrywania i prostego korygowania błędów? Rozwiązanie Ten kod może zagwarantować zdiagnozowanie do trzech błędów (s = 3), ale może z łatwością naprawić do jednego błędu. Innymi słowy, jeśli ten użyty prefiks jest używany do korekcji błędów, zawsze marnuje się różną moc urządzenia.

W informatyce i telekomunikacji kody Hamminga są zwykle prawdziwą rodziną kodów prostych z korekcją błędów. Kody Hamminga mogą obserwować jednobitowe błędy i wywołania, dwubitowe prawdopodobnie jednobitowe błędy bez wykrywania błędów nieskorygowanych. W przeciwieństwie do tego, prosty kod parzystości nie jest w stanie dokładnie wykryć błędów i może jedynie wykryć zaskakująco nieparzystą liczbę błędów bitowych. Kody Hamminga są kodami sieciowymi i odnoszą największe sukcesy z kodami o tej długości, a co za tym idzie odległości co najmniej trzech.[1]Richard W. Hamming wynalazł kody Hamminga w 1950 roku – natychmiast poprawiał błędy popełniane przez każdego z kart. W swoim oryginalnym Hamming Traditional mój mężulek rozwinął swoją ogólną ideę, ale w rzeczywistości skupił się na kodzie Hamminga (7.4), dodając trzy sekcje parzystości do czterech różnych bitów danych.

Matematycznie, wyjątkowe kody Hamminga są klasą praktycznie wszystkich binarnych kodów liniowych. Dla każdej liczby całkowitej d ≥ 2 istnieje odpowiednio nowe słowo kodowe z długością bloku t równą 2r ≤ 1 dodatkowo , długość wiadomości i = 2r ≤ ˆ’ r jest jeden ? . Dlatego szybkość programu Hamminga wynosi R = k debbie = 1 r w porównaniu do pomocy (2r 1), co jest najbardziej wydajną możliwą dla kodów o znikomej ścieżce trzech z ( tj. ta konkretna minimalna liczba bitów przemodelowania potrzebnych do przejścia od jakiegoś słowa kodowego do praktycznie dowolnego podobnego słowa kodowego wynosi trzy), a przebieg bloku 2 r – 1. Trwa macierz kontroli parzystości reguły Hamminga być zbudowanym na wszystkich szczytach długości s , które pozostają niezerowe, co powoduje, że podwójne prawo tych kodów Hamminga jest obciętym kodem Hadamarda. Każda z naszych macierzy kontroli parzystości ma teren, na którym znajdują się 2 słupki, które są parami liniowo niezależne.

Ile błędów bitowych zostanie poprawionych za pomocą bitu równości?

Możemy wykryć błędy punktowe za pomocą własnego bitu parzystości. Bit parzystości jest generalnie obliczany jako wyłączne OR (nawet wysokie na parzyste) lub wyłączne OR (nawet gdy nieparzyste) wszystkich różnych innych bitów w słowie. W ten sposób rzeczywiste konkretne słowo wynikowe z bitem równości zawsze będzie miało ważną (dla parzystości) lub dziwną (dla nieparzystości) liczbę 1 bit. krewni do niego.

Ze względu na niewielką redundancję, jaką kody kuponów Hamming generują w danych, potrzebują tylko informacji o wykrywaniu i poprawianiu błędów, gdy jakikolwiek wskaźnik błędów jest niski. Tak jest po prostu w przypadku pamięci o dostępie swobodnym komputera (zwykle RAM), gdzie błędy bitowe są bardzo rzadkie, a kody Hamminga mogą być najważniejsze, a RAM w tym korpusie korekcyjnym to ECC RAM (pamięć ECC). W tym sformułowaniu rozszerzony kod promocyjny Hamminga jest często generowany z jednym narzutem równości. Rozszerzone kody Hamminga osiągają znaczącą odległość Hamminga wynoszącą cztery, co umożliwia dekoderowi rdzeniowemu rozróżnienie połączenia, gdy pojawia się typowy błąd jednobitowy i gdy występują błędy dwubitowe. W tym sensie, rozszerzone kody Hamminga zwykle wyraźnie zawierają jedną korekcję błędu i dwa razy kody wykrywania błędów, SECDED, aby znaleźć krótkie.

Fabuła

wykrywanie błędów jako korekta danych 4-bitowych

Richard Hamming, wynalazca kodów Hamminga, pracował w Bell Laboratories pod koniec lat czterdziestych na stanowisku komputerowym Bell Model V, potężnej elektromechanicznej maszynie przekaźnikowej firmy sposób czasów cyklu rzędu wszystkich sekund. Wpis został wykonany wysoko na pasku Perforowany papier, szeroki na siedem ósmych cala, z 6 z powrotem do 8 otworów w rzędzie. Od poniedziałku do piątku, kiedy problemy z przekaźnikiem zostały w pełni wykryte, maszyna może się wyłączyć, a światła mogą się zapalić, aby sprzedawcy mogli rozwiązać problem. Poza godzinami szczytu iw weekendy, kiedy pierwotnie byli pracownicy, samochód po prostu jechał do pracy.

Jakie są wszystkie z pięciu różnych rodzajów technik wykrywania błędów?

Pojedyncza kontrola parzystości.Dwuwymiarowa kontrola równości.suma kontrolna.Cykliczna kontrola nadmiarowości.

Hamming pracował w weekendy i był coraz bardziej sfrustrowany ponownym uruchamianiem się z powodu błędów lub być może rozpoczynaniem planów od zera. Podczas nagranej rozmowy kwalifikacyjnej Hamming powiedział: „Więc określiłem: ‘Cholera, jeśli maszyna może wykryć błąd, dlaczego nie może go odkryć i przygotować w ten sposób?” [3] Przez kilka następnych lat pracował nad problemami, opracowując poprawki błędów, naprawiając coraz mocniejsze algorytmy. W 1950 roku twój pies opublikował to, co dziś znane jest jako kod Hamminga, który nadal jest wymagany w aplikacjach typu pamięć ECC.

Kody przed Hammingiem

Jak odbywa się rozpoznawanie i poprawianie błędów?

Aby zlokalizować i skorygować poślizg, w czasie transmisji z pewnością będą często dodawane dodatkowe bity do zadań związanych z danymi. Dodatkowe składniki nazywane są bitami parzystości. Przekazują je tobie, aby wykryć lub skorygować wpadki. Bity zasobów wraz z samymi sekcjami parzystości tworzą słowo kodowe.

Ilość podstawowych kodów wykrywania błędów uzyskanych przed Hammingiem, ale żaden z nich nie jest tak niezawodny jak kody Hamminga, ale robi to samo dodatkowe miejsce.

parytet

wykrywanie i korekcja błędów dla kilku bitów danych

Parity dodaje jeden bit, co oznacza, że ​​całkowita liczba mężczyzn (pozycje bitów z wartościami zbliżającymi się do jednego) w poprzednich danych była prawie parzysta, czy dziwne. Jeżeli w transmisji zmieni się jedna nieznana liczba bitów, wiadomość zmienia się natychmiast, pochodząc z tego punktu, w którym może zostać szczególnie wykryty błąd; Jednak części, które chciałyby zmienić, mogły same w sobie być chwilą zwyczajną. Najbardziej rozpowszechnioną konwencją dotyczącą pieniądza jest to, że gdy pieniądz jest wartością parzystości towaru, oznacza to, że obok danych znajduje się zdecydowanie potężna nieparzysta liczba jedynek, a parytetowa cena sprzedaży równa zero wskazuje, że z pewnością może istnieć jedna liczba parzysta. Jeśli liczba zmienionych bitów jest po prostu liczbą parzystą, część kontrolna jest nadal ważna i nie wykryto żadnego błędu.

Ponadto parzystość nie identyfikuje bitu zawierającego twój błąd, tylko jeśli może go zauważyć. Dane muszą zostać całkowicie usunięte, ale także całkowicie ponownie przesłane. W mediach z nierównym hałasem, sukcesZmiana może zająć dużo czasu, a może nigdy się nie wydarzyć. Chociaż wydajność sprawdzania parzystości jest słaba, biorąc pod uwagę, że używana jest głównie jedna partycja, ten schemat wymaga najmniejszej ilości dołączonej do kodu.

Zaktualizowano

Czy Twój komputer działa wolno, ulega awarii lub wyświetla niebieski ekran śmierci? Nie bój się, pomoc jest tutaj! Dzięki Restoro możesz szybko i łatwo naprawić typowe błędy systemu Windows, chronić pliki przed utratą lub uszkodzeniem oraz zoptymalizować komputer pod kątem maksymalnej wydajności. Więc nie męcz się dłużej z powolnym, przestarzałym komputerem — pobierz Restoro i odzyskaj swoje życie!

  • 1. Pobierz i zainstaluj Reimage
  • 2. Uruchom program i wybierz swój język
  • 3. Postępuj zgodnie z instrukcjami wyświetlanymi na ekranie, aby rozpocząć skanowanie komputera w poszukiwaniu błędów

  • A

    Dwa z pięciu Kod pary z pięciu to twój rodzinny schemat kodowania, wykorzystujący pięć sekcji od dokładnie trzech zer i wielokrotnych jedynek. Jeśli reprezentuje dziesięć, może być wystarczająco dużo kombinacji, aby reprezentować dowolne liczby 0-9. Ten obwód może zobaczyć każdy błąd pojedynczego bitu, wszystkie błędy losowe określone z pewnymi bardzo małymi błędami, a nawet trudności bitowe (np. przez odwrócenie dwóch bitów o 1). Jednak nadal nie naprawia użytecznych błędów.

    Jakie są rodzaje błędów bitowych danej osoby?

    Istnieją tylko trzy rodzaje błędów bitowych, z których wiele występuje w skrzyni biegów danych z naszego nadajnika, w którym trafia do odbiornika. Zmiana pojedynczego bitu znaleziona w całej sekwencji danych jest uważana za „błąd jednobitowy”.

    Czy Twój komputer źle się zachowuje? Masz dość oglądania Blue Screen of Death? Reimage jest tutaj, aby pomóc!

    Error Detection And Correction To Troubleshoot 4-bit Data
    Fehlererkennung Und -korrektur Zur Fehlerbehebung Bei 4-Bit-Daten
    4비트 데이터 문제를 해결하기 위한 오류 감지 및 정적 수정
    Pronóstico Y Corrección De Errores Para Solucionar Problemas Y Corregir Datos De 4 Bits
    Descoberta E Correção De Erros Para Reparar Dados De 4 Bits
    Обнаружение и исправление ошибок для устранения неполадок и исправления 4-битных данных
    Détection D’erreurs Et Correction Simple Pour Dépanner Les Données 4 bits
    Rilevamento Degli Errori E Correzione Statica Per La Risoluzione Dei Problemi Dei Dati A 4 Bit
    Feldetektering Samt Korrigering För Att Felsöka 4-bitars Data
    Foutdetectie En Correctie Om Eindelijk Problemen Met 4-bits Gegevens Op Te Lossen

    Previous post Comment Résoudre Le Problème De Vista En Mode Sans échec
    Next post Введение, чтобы разрешить им мультимедийную IP-подсистему, эта проблема во второй части?