W swojej pracy jakiegokolwiek zautomatyzowanego systemu staje przed problemem odpowiedniej percepcji danych, czystość uzyskać informacje, znajdowanie błędów i ich poprawiania.Bardziej poważne zadania przypisane do przetwarzania obiektu, tym bardziej skomplikowany i czuły system wykrywania uszkodzonych elementów i błędów oprogramowania w przepływie informacji niezbędnych mu do pracy.
Jedną z możliwości kontroli przepływu informacji za błędy, a nawet je poprawić, jest do zakodowania informacji cyfrowych.Jest to zestaw kodów i metod stosowanych podczas pracy z różnymi danymi.Tzw Kod Hamminga jest klasycznym przykładem, który stał się punktem wyjścia do bardziej złożonych i wyrafinowanych sposobów identyfikowania i rozwiązywania problemów na błędy danych.
historia kodu zaczyna się w połowie 1940 roku.W tym czasie, Richarda Hamminga opanowali przeliczalna maszyny Bell model V, pracuje w słynnych Bell Labs.Potem było ultranowoczesny mechanizm, za pomocą zasady elektromechaniczny.Konstrukcja maszyny używane jednostki przekaźnikowe.Ich stosowanie nie wywołuje znaczny przyrost prędkości.Skorzystanie z jednego kolei wymaga kilku sekund.Wprowadzanie danych odbyła się pomocą kart perforowanych, a błędy w procesie ich odczytów nie były rzadkością.W dni powszednie do wykrywania i korygowania błędów wykrytych użyto specjalnych kodów.Operator maszyny poinformował lamp żarowych, co z kolei poprawia błąd i ponownie uruchamia proces obliczeń.Ale proces ten weekend był różne przepisy.Znalezienie błędu, urządzenie automatycznie zatrzymuje wykonanie pierwszego programu i przejście do drugiego.
Od Hamminga często musieli pracować w weekendy, to jest bardzo irytujące zachowanie, jak komputer, ponieważ za każdym razem musiał ponownie uruchomić program, w którym pracował, a winowajcą był zawodność kart perforowanych.Przez kilka lat spędził na budowę najbardziej efektywnych algorytmów korekcji błędów.W rezultacie, w 1950 roku udało mu się znaleźć i opublikować najlepszy sposób, aby rozwiązać ten problem, teraz jest znana na całym świecie jako kod Hamminga.
Wydajność zaproponowany przez Richarda Hamminga było kiedyś powszechne.Metody kodowania danych uzupełnionych przez 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 (innymi słowy, te, w których wszystkie postacie są podzielone na informacji i badań przesiewowych).
mają systematyczne kody mają funkcja parzystości są wynikiem operacji liniowych ponad symboli informacyjnych.W tym przypadku, wszystkie dozwolone słowa kodowego jest możliwość uzyskania w wyniku operacji przeprowadzonych w liniowym zestawie liniowo niezależne słów kodowych.
Kod Hamminga jest samokontrola kod.Kody te pozwalają na automatyczne wykrywanie błędów w czasie transmisji.Aby zbudować je, konieczne jest jedynie przypisać do każdego słowa jednej kontroli (przedłużenie) bit.Numer jest wybrany z oczekiwaniem, że łączna liczba jednostek obraz był w stanie, nawet.
Jeśli jest tylko jeden błąd, to się zmieni parytetu w ogólnej liczbie jednostek.Kody
, co prowadzi do korekty błędów w trybie automatycznym, nazywa siebie poprawiania.Do budowy takiego kodu jest już wystarczająco kontrolować absolutorium.Największe zainteresowanie jest binarne kody blokowe, które są korygowane.
Podsumowując, można stwierdzić, że kod Hamminga wykorzystuje zasadę parytetu, który badał liczbę pojedynczych znaków.
