S-38.113 1. Harjoitus 1996

S-38.113 5. Harjoitus

Virheenkorjaus ja tiedon pakkaus

RLE -koodaus. Koodaa jono AAAAAABBBAACCCCCCC käyttäen RLE-koodausta. Kuinka monta bittiä vähemmällä päästään RLE -koodauksella, jos merkki koodataan 7:llä bitillä?
Huffman -koodaus. Muodosta seuraavasta merkkijonosta Huffman -puu ja laske, kuinka paljon Huffman koodaus, ASCII ja binaarikoodaus (neljä merkkivaihtoehtoa) tuottavat kyseiselle merkkijonolle bittejä. ABACADABACADABACADABD
Jos BER on 10-3, laske todennäköisyys sille, että asynkronisesti lähetettävässä merkissä (7databittiä ja 1 aloitus- ja 2 lopetusbittiä) on virhe.
Mikä on pariteettibitin tarkoitus asynkronisessa siirrossa? Mikä on todennäköisyys,että virhe jää huomaamatta 7 bitin merkissä (yksi pariteettibitti).
Lohkosumman tarkistus pariteetin avulla: Anna esimerkki virheestä. joka jää huomaamatta. Minkälaisiin virheisiin pariteetin tarkistus sopii? Entä mihin polynomiset koodit?

Tietoverkkolaboratorio on nyt osa Tietoliikenne- ja tietoverkkotekniikan laitosta. Tällä sivulla oleva tieto voi olla vanhentunutta.

Kurssien ajantasainen tieto on MyCourses-palvelussa.

Tämän sivun sisällöstä vastaavat ja Webmaster.
Sivua on viimeksi päivitetty 05.11.1996 15:47.
URI: http://www.netlab.tkk.fi/opetus/s38113/vanhat_sivut/harkka5.shtml
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]