• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Kod Hamminga



    Podstrony: 1 [2] [3] [4]
    Przeczytaj także...
    Transmisja – proces przesyłania dowolnej wiadomości lub ogólnie danych między nadawcą (nadajnikiem) a odbiorcą (odbiornikiem) zapisanej określonym, zrozumiałym dla obu stron kodem i po określonej drodze. Do transmisji mogą być wykorzystane media transmisyjne przewodowe lub bezprzewodowe.Niezawodność (ang. reliability) − własność obiektu mówiąca o tym, czy pracuje on poprawnie (spełnia wszystkie powierzone mu funkcje i czynności) przez wymagany czas i w określonych warunkach eksploatacji (w danym zespole czynników wymuszających).

    Kod Hamminga to liniowy kod korekcyjny wynaleziony przez Richarda Hamminga.

    Spis treści

  • 1 Właściwości
  • 2 Historia
  • 2.1 Kody poprzedzające kod Hamminga
  • 3 Kody Hamminga
  • 3.1 Główny algorytm
  • 4 Kod Hamminga z dodatkowym bitem parzystości (SECDED)
  • 5 Kod Hamminga (7,4)
  • Liczby całkowite – liczby naturalne dodatnie N + = { 1 , 2 , 3 , … } {displaystyle mathbb {N} _{+}={1,2,3,dots }} oraz liczby przeciwne do nich { − 1 , − 2 , − 3 , … } {displaystyle {-1,-2,-3,dots }} , a także liczba zero. Uogólnieniem liczb całkowitych są liczby wymierne i tym samym liczby rzeczywiste, szczególnym przypadkiem liczb całkowitych są: liczby naturalne.Richard Wesley Hamming (ur. 11 lutego 1915 w Chicago, zm. 7 stycznia 1998 w Monterey, Kalifornia) – matematyk amerykański, którego prace wywarły istotny wpływ na nauki komputerowe i telekomunikację.


    Podstrony: 1 [2] [3] [4]



    w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Warto wiedzieć że... beta

    Karta dziurkowana, karta perforowana - nośnik danych stosowany do zapisu informacji w maszynach z automatycznym przetwarzaniem danych. Używana do programowania komputera począwszy od ich konstrukcji aż do lat 80. XX wieku, stosowana współcześnie z papierową taśmą dziurkowaną.
    Dwójkowy system liczbowy, system binarny, bin – pozycyjny system liczbowy, w którym podstawą jest liczba 2. Do zapisu liczb potrzebne są tylko dwie cyfry: 0 i 1.
    Bell Telephone Laboratories lub w skrócie Bell Labs – oddział badawczy i wdrożeniowy telekomunikacyjnej korporacji amerykańsko-francuskiej Alcatel-Lucent.
    Kontrola parzystości – metoda wykrywania przekłamań w transmitowanych wiadomościach. Polega na dodawaniu do wysyłanej wiadomości bitu kontrolnego. W zależności od przyjętej konwencji bit ten nazywany jest bitem parzystości lub bitem nieparzystości. Kontrola parzystości opiera się na parzystości sumy bitów wiadomości, której nie należy mylić z parzystością wiadomości potraktowanej jako liczba dwójkowa. Tę drugą parzystość można odczytać wprost z najmłodszego bitu wiadomości.
    Kodowanie korekcyjne lub kodowanie korygujące (ang. ECC - error correction coding, FEC - forward error correction) – technika dodawania nadmiarowości do transmitowanych cyfrowo informacji. Umożliwia całkowitą lub częściową detekcję i korekcję błędów powstałych w wyniku zakłóceń. Dzięki temu nie ma potrzeby wykorzystywania kanału zwrotnego, do poinformowania nadawcy o błędzie i konieczności ponownego przesłania informacji. Kodowanie korekcyjne jest więc wykorzystywane wtedy, gdy retransmisja jest kosztowna, kłopotliwa lub niemożliwa, np. ze względu na ograniczenia czasowe.
    RAM (ang. Random Access Memory – pamięć o dostępie swobodnym) – podstawowy rodzaj pamięci cyfrowej. Choć nazwa sugeruje, że oznacza to każdą pamięć o bezpośrednim dostępie do dowolnej komórki pamięci (w przeciwieństwie do pamięci o dostępie sekwencyjnym, np. rejestrów przesuwnych), ze względów historycznych określa ona tylko te rodzaje pamięci o bezpośrednim dostępie, w których możliwy jest wielokrotny i łatwy zapis, a wyklucza pamięci ROM (tylko do odczytu) i EEPROM których zapis trwa znacznie dłużej niż odczyt, pomimo iż w ich przypadku również występuje swobodny dostęp do zawartości.
    Bit (w ang. kawałek, skrót od binary digit, czyli cyfra dwójkowa) – najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie prawdopodobnych stanów przyjął układ. Jednostka logiczna.

    Reklama

    Czas generowania strony: 0.018 sek.