Referatai
Klaidas aptinkantys ir ištaisantys kodai. Apžvalga, veikimo principai, taikymas
pav. 3 4
pav. 4 5
Klaidas aptinkantys ir taisantys kodai
Panagrinėkime tokią schemą. Mes turime kažkokį pranešimą m ir norime jį kam nors perduoti. Perduodant pranešimą, galimas jo iškraipymas. Tai galima pavaizduoti grafiškai šitaip: pav. 1
pav. 1
Pranešimas m perduodamas ryšio kanalu, kuriame jį gali iškraipyti triukšmas. Iš kanalo išeina pranešimas m′, kuris gali skirtis nuo m (m′ ≠ m).
Pavyzdys. Kanalų pavyzdžiai:
• Telefono linija. Informacija gali būti iškraipyta dėl triukšmo.
• Kosminis zondas siunčia Marso nuotraukas į Žemę.
• Ląstelės dalijimasis, kurio metu motininės ląstelės DNR perduoda informaciją dukterinės ląstelės DNR (perduodama informacija gali būti iškraipyta dėl radiacijos, ir tada įvyksta mutacija).
• Informacijos laikmena (pavyzdžiui, kietas diskas ar kompaktinė plokšelė): informacija į ją užrašoma, o po kurio laiko nuskaitoma. Per tą laiką jinai galėjo būti iškraipyta (dėl šilumos, radiacijos, subraižymų ir pan.)
Norime, kad iš kanalo gautas pranešimasm′ būtų lygus pradiniam pranešimuim su kuo didesne tikimybe. Kaip tai padaryti ? Vienas kelias būtų gerinti kanalo charakteristikas, bet jis reikalauja daug lėšų. Klaidas taisantys kodai yra kitas sprendimas: priimame kanalą tokį, koks jis yra, bet perduodami juo informaciją, naudojame tam tikrus metodus, padedančius aptikti ir ištaisyti kanalo padarytas klaidas. Tai yra, pranešimas m prieš siunčiant į kanalą yra užkoduojamas, o gavus užkoduotą pranešimą iš kanalo, jis yra dekoduojamas. Schema būtų tokia: pav. 2
pav. 2
Paprastai laikysime, kad m yra dvinaris (binarinis) vektorius (m1,m2, . . . ,mk), t.y. dvinarės abėcėlės
A = {0, 1} vektorius. Paprastai mes jį rašysime kaip ilgio k žodį m1,m2, . . . ,mk. Prieš siųsdami į kanalą, jį užkoduojame dvinariu ilgio n žodžiu x, pridėdami papildomos informacijos, kuri leis aptikti ir ištaisyti klaidas. Taigi, žodis x paprastai būna ilgesnis negu m, t.y. n ≥ k. Išėjęs iš kanalo galbūt iškraipytas užkoduotas žodis y yra dekoduojamas, ir randamas žodism′. Naudojant gerus kodavimo būdus, tikimybė, kad m′ ≠ m, labai sumažėja, bet užtat išauga simbolių kiekis,...
Šį darbą sudaro 2806 žodžiai, tikrai rasi tai, ko ieškai!
- Klaidas aptinkantys ir taisantys kodai 3
- Pavyzdys. Kanalų pavyzdžiai 3
- Apibrėžimas. (Klaidas taisančiu) kodavimu 4
- Pavyzdys. (Pakartojimo kodas) 4
- Apibrėžimas. Hemingo (R.W. Hamming) atstumu 4
- Apibrėžimas. Minimalaus atstumo dekodavimo taisykle 4
- Teorema. Kodas C 5
- Pavyzdžiai. 6
- 1. Pakartojimo n kartų kodas. 6
- 2. Kontrolinio simbolio kodas. 6
- 3. Knygų numeracijos sistema ISBN. 6
- 4. Lietuvos piliečių asmens kodas. 7
- 5. Hemingo kodas. 7
- Baigiamosios pastabos. 8
- Literatura: 8
★ Klientai rekomenduoja
Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?
Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
- Programų referatas
- 9 psl., (2806 ž.)
- Word failas 155 KB
- Lygis: Universitetinis
- ✅ Yra šaltiniai
Atsisiųsti šį referatą
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Privalumai
Darbo pakeitimo garantija
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Gauk 25% nuolaidą
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Greitas aptarnavimas
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!
Atsiliepimai
