Hammingova vzdálenost

Od: Datum: 02.12.15 08:17 odpovědí: 1 změna: 02.12.15 09:08

Ahoj,

nevíte někdo jak postupovat v řešení tohoto příkladu?

"Vypočtěte Hammingovu vzdálenost kódu se 3 datovými bity a zabezpečovacím polynomem x+1."


Seznam odpovědí:
 
moment čekejte prosím, probíhá přenos dat...
Zobrazení struktury odpovědí v otázce
Skrytí struktury odpovědí v otázce
Zobrazení struktury odpovědí v otázce

 

Odpovědi na otázku:
Datum: 02.12.15 09:08
avatar

Máte 3 datové bity- tzn. 000/001/010 atd. Nejprve potřebujete zjistit zbytek- vezmete si např. 010, tzn. x, vynásobíte x^n (nejvyšším stupněm zabez. polynomu) a následně to vydělíte zabez. polynomem. Tzn.: x^2 : (x + 1)= x + 1, zbytek 1. Abyste vytvořil přenášenou zprávu, musíte ten zbytek připojit k informačním bitům- v tomhle případě tedy vyjde 010|1. A takhle postupujete u všech 8 přenášených trojicích bitů. Hamingova vzdálenost se spočítá tak, že hledáte rozdíly mezi zprávami- takže například mezi 000|0 a 010|1 je rozdíl 2. Až zjistíte rozdíly mezi všemi zprávami, tak hamingova vzd. kódu je ta nejmenší.


doplněno 02.12.15 09:16:

Dá se to udělat taky zjednodušeně- že vynásobíte přenášené bity rovnou zabezpečovacím polynomem a stupeň toho připojovaného zbytku je o jedna menší než zabez. polynom. Nechápu proč, ale nevychází mi to...u 010 by se mělo logicky připojovat 1. Jenže x * x + 1 je x^2 + x, takže by to mělo vyjít 011|0, no a to je špatně. Není tu někdo, kdo by to dokázal vysvětlit?

Ohodnoceno: 2x
 

 

 

Přihlásit se k odběru odpovědí z této otázky:

Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz

 
Copyright © 2004-2016 Poradna Poradte.cz. Všechna práva na poradně Poradte.cz vyhrazena.