464 Shares 5047 views

Hamminga kodu. Kodowanie informacji liczbowej

W swojej pracy jakiegokolwiek zautomatyzowanego systemu ma do czynienia z problemem odpowiedniej percepcji informacji czystości otrzymanych danych, znalezienie błędów i ich poprawek. Im bardziej poważne zadania przypisane do obiektu przetwarzania informacji, tym bardziej skomplikowany i czuły system wykrywania uszkodzonych elementów oprogramowania i przepływu błędów informacyjnych jest jego praca.

Jedną z opcji do testowania przepływu informacji za błędy, a nawet je poprawić, to do zakodowania informacji numerycznej. Istnieje wiele kodów i metody stosowane podczas pracy z różnymi danymi. Tak zwany kod Hamminga jest klasycznym przykładem, który jako punkt wyjściowy dla tworzenia bardziej złożonych i skomplikowanych sposoby rozwiązywania problemów wynikających podczas transmisji danych błędów.

Historia kodu zaczyna się w połowie 1940 roku. W tym czasie Richard Hamminga opanowane policzalny maszyny Bell model V, pracując w słynnych Bell Labs. Wtedy był to nowatorski mechanizm, który wykorzystuje zasadę elektromechanicznego. Konstrukcja maszyny używane jednostki przekaźnikowe. Ich stosowanie nie daje znaczny przyrost prędkości. Aby przeprowadzić jeden obrót wymagany kilka sekund. Wprowadzanie danych odbyło się pomocą kart perforowanych, a błędy nie były rzadkością w procesie czytania. W tym tygodniu do wykrywania i korygowania błędów znalezionych wykorzystywane specjalne kody. Operator maszyny poinformował blask świateł, które z kolei koryguje błąd i ponownie uruchomiony proces obliczeń. Ale w weekendy proces odbył się według różnych zasad. Zostanie wykryty błąd, maszyna automatycznie zatrzymuje wykonanie pierwszego programu, a nadal z drugiej.

Ponieważ Hamminga często musieli pracować w weekendy, to jest bardzo denerwujące zachowanie jak komputer, ponieważ musiał ponownie uruchomić program, w którym pracował, a winowajcą był zawodność talii kart. Kilka lat musiały być wydane na budowę najbardziej wydajnych algorytmów korekcji błędów. W rezultacie, przez 1950 udało mu się znaleźć i ujawnia, że najlepszym sposobem na rozwiązanie tego problemu, jest obecnie znany na całym świecie jako kodu Hamminga.

Wyjście zaproponowany przez Richarda Hamminga niegdyś rozpowszechnione. Metody kodowania informacji uzupełniane kilka dużych bloków. Na przykład, systematyczne kody stanowią dużą grupę, która składa się z bloku, tak zwane kody rozłączne (to znaczy te, w których wszystkie symbole są podzielone na informacji i przesiewanie).

W sposób systematyczny kod ma funkcja parzystości są wynikiem operacji liniowych dla symboli informacyjnych. W ten sposób w każdym dopuszczalnego słowa kodowego ma możliwość uzyskania wyniku operacji przeprowadzonych w liniowym zestawie liniowo niezależne słów kodowych.

kod Hamminga jest kod do samokontroli. Kody te umożliwiają automatyczne wykrywanie błędów podczas transmisji danych. Aby je zbudować, ale trzeba być przypisane do każdego słowa jeden kontrolnej (rozbudowa) bit. Wyliczenie cyfrowy jest tak dobrana, że w ogólnej liczbie jednostek, gdy obraz był w stanie nawet.

Jeśli jest tylko jeden błąd, to będzie zmienić parytet udziału w ogólnej liczbie jednostek.

Kody, które prowadzą do korekcji błędów w trybie automatycznym, zwany self-poprawiania. Aby skonstruować taki kod jest już wystarczająco kontrolowania wyładowania. Największe zainteresowanie jest kod binarny blok, to naprawcze.

Podsumowując, możemy stwierdzić, że kod Hamminga wykorzystuje zasadę kontroli parzystości, który analizuje liczbę znaków jednostkowych.