23944

AGH

Kod Hamminga

Główny algorytm

Przyjmijmy, że bity parzystości znajdują się na pozycjach będących potęgami 2. Algorytm jest następujący: 1. Wszystkie pozycje będące potęgami 2 (1, 2, 4, 8,16,...) są bitami parzystości, 2. Wszystkie pozycje me będące potęgami 2 (3, 5.6, 7, 9.10,...) to bity informacyjne, 3. Każdy bit parzystości wskazuje parzystość pewnej grupy bitów w słowie. Pozycja na której się znajduje, określa które bity ma sprawdzać, a które opuszczać:

pozycja 1: opuszcza 0 bitów, sprawdza 1 bit, opuszcza 1 bit, sprawdza 1 bit, opuszcza 1 bit itd. (1, 3, 5, 7,

9.. ..).

pozycja 2: opuszcza 1 bit, sprawdza 2 bity, opuszcza 2 bity sprawdza 2 bity, opuszcza 2 bity itd. (2, 3. 6, 7,10,

11.. ..).

pozycja 8: opuszcza 7 bitów, sprawdza 8 bitów, opuszcza 8 bitów sprawdza 8 bitów, opuszcza 8 bitów itd.,

pozycja n: opuszcza n-1 bitów, sprawdza n bitów, opuszcza n bitów, sprawdza n bitów itd.

W tabeli przedstawiono zasadę kodowania dla słowa o długości 20 (15 bitów danych, 5 bitów parzystości).

Pozycja bitu

8 9

13 14

19 20

Brt parzystości (p), danych (d)

dS d10

d11

d12

d13

d14 d15

Sekwencja

sprawdzanych

bilów

X X

Wyszukiwarka

Podobne podstrony:
CCF20120509020 KO Częsc I. Przykłady i zadania oraz zakładając, że końce B, C i D przewodów znajduj
ALG!3 8.2. Nowe algorytmy poszukiwań 213 Analogiczny przykład znajduje się na rysunku 8-5. 8.2. Nowe
VI. 10. KAZIMIERZ I (ż. JADWIGA, KONSTANCYA). 297 Przyjmując, że Kazimierz nie ożenił się rychlej od
W projekcie przyjmujemy, że granice wewnętrzne różnią się od zewnętrznych o 25%. 143 633,20
Ze względu na główny rodzaj stosowanej energii metody fizjoterapeutyczne dzieli się na: •
scan 3 (3) Przyjmując, że: (5) T = N-p = N-tgp gdzie: p - współczynnik tarcia na gwincie pomiędzy śr
298 9 Przyjmijmy, że obiekt znajduje się na otwartym, równinnym terenie w okolicach Gopła (środkowa
DSC07318 58 Macierze i wyznaczniki 5) stoi czarna damka, to przyjmujemy, że a</ = -2. Ponieważ w
1I9 ó Cmi Przyjmijmy, że mamy dwie nakrywające się folie z paskami. Na jednej odległość między środk
1 zachowanie agresywne- przyjmuje że każdemu z nas zdarzyło się zachować agresywni
Ze względu na główny rodzaj stosowanej energii metody fizjoterapeutyczne dzieli się na: •
skanuj0016 (106) stawowych9. Kowal otrzymuje za swoją pracę cały szereg świadczeń ze strony dworu. S
Image022 200 PEDAGOGIKA EMANCYPACYJNĄ Dodać należy, że w polu refleksji znajduje się również kondycj
skanuj0224 (4) Z zależności 10.3 wynika, że najkorzystniejszą wartość X ustala się na podstawie włas
Zdj?cie0878 GŁÓWNY KOMPLEKS ZGODNOŚCI TKANKOWEJ (MHC) Znajduje się na krótkim ramieniu chromosomu 6
ZGŁĘBIAM SEKRETY LICZENIA KL 1 2 (26) 1 Ile ciastek znajduje się na talerzykach? 1. Rozwiąż zadania.

więcej podobnych podstron