2009-12-11 09:10:00 (2010-12-13 12:59:00)
Podstawy Systemów Informacyjnych – ćwiczenia
Ćw. 8. Kod Hamminga
Zagadnienia: Kod Hamminga i jego właściwości, kodowanie, dekodowanie, syndrom. Kod Hamminga z dodatkowym bitem parzystości, skrócony kod Hamminga.
Zad. 1. Określ parametry kodu Hamminga (7,4). Podaj minimalną odległość, wykorzystanie kanału, blokową stopę błędu i sprawdź czy jest to kod idealny. Następnie skróć kod o jedną pozycję informacyjną (6,3) i zbadaj ponownie jego właściwości.
Zad. 2. Zakoduj ciąg 0010 0110 0000 1010 kodem Hamminga (7,4) przeprowadź dekodowanie dla braku błędów, pojedynczego, podwójnego i potrójnego błędu.
Zad. 3. Słowa kodowe z poprzedniego zadania poszerz o bit kontroli parzystości. Przeprowadź
ponownie dekodowanie dla braku błędów, pojedynczego, podwójnego i potrójnego błędu.