wyklad 10 2012, Studia, Wstęp do informatyki, wyklad 10
[ Pobierz całość w formacie PDF ]
//-->Kod HammingaJest to kodkorygującybłąd pojedynczyBity kontrolne (ci) umieszczane są w tych pozycjachwiadomości, których numery są potęgą liczby 2Odbiornik wykorzystuje bity kontrolne do wyznaczeniapozycji przekłamanego bitu2310d69d58c47d46d35d2224c33d1212c221c1Kod HammingaWartości bitów kontrolnych są wyznaczane napodstawie przesyłanego bloku danychW tym celu wykonuje siędodawanie modulo 2liczbbinarnych odpowiadających numerom pozycji danych(di), w których są przesyłane12310d69d518c47d416d35d2224c33d11212c221c1Kod HammingaD=10117d416d35d21111⊕101011001c3c2c14c33d112c21c11Kod HammingaW odbiorniku wykonuje się dodawaniemod 2wszystkich numerów pozycji, w których odebranezostały jedynki (z uwzględnieniem bitów kontrolnych)7d416d35d21111101⊕0110010004c33d112c21c11Wynik zerowysygnalizujebrak przekłamańKod HammingaWynik dodawaniamod 2inny niŜ zero wyznacza numerpozycji przekłamanego bitu7d416d35d21111⊕1010010114c33d12c21c11Wskazuje numerprzekłamanejpozycji
[ Pobierz całość w formacie PDF ]