W5 TIK-dzienne-Kody liniowe blokowe cz2 2g, informatyka, Teoria informacji i kodowanie

//-->.pos {position:absolute; z-index: 0; left: 0px; top: 0px;}Teoria informacji i kodowaniaKody liniowe blokowe cz.2dr Robert BorowiecPolitechnika WrocławskaKatedra Telekomunikacji i Teleinformatykipokój 909, C-5tel. 3203083e-mail:Robert.Borowiec@pwr.edu.plwww: https://kursy.pwr.wroc.pl/Slajd 2/36Plan wykładu• Metryka przestrzeni• Zdolność korekcyjna kodu• Przykłady wybranych kodów liniowych––––––––Kod z kontrolą parzystościKody z m-krotnym powtarzaniemKody iterowane m-krotnieKody HammingaWydłużanie kodu liniowegoKody równoległeKody Mac DonaldaKody Reeda-Mullera© Robert BorowiecSlajd 3/36Metryka przestrzeni kodowej• Analizę właściwości kodów nadmiarowych ułatwiazdefiniowanie metryki przestrzeni{z},to jest miaryodległości pomiędzy dowolnymi "punktami" (elementami)tej przestrzeni.• Jeżelia,b,c{z},to miara odległościd(a,b)musi spełniaćnastępujące aksjomaty:(1)(2)(3)d(a,b)0;d(a,b)= 0 tylko dlaa=b;d(a,b)d(a,c)+d(c,b);d(a,b)=d(b,a).© Robert BorowiecSlajd 4/36Przykłady – metryka EuklidesowayBA© Robert BorowiecxOdległość wzdłuż najkrótszej drogi���� ����, ���� =��������− ��������2+ ��������− ��������2Slajd 5/36Przykłady – metryka „drogi”yAW rzeczywistościyBAW matematyceB���� ����, �������� ����, ����© Robert BorowiecxNie zawsze można iść po najkrótszej drodze.W mieście musimy się poruszać po drogachx

zanotowane.pl

doc.pisz.pl

pdf.pisz.pl

alter.htw.pl