|
Nyíregyházi Egyetem Tudományos Elektronikus Adattár >
Természettudományi és Informatikai Kar >
Matematika és Informatika Intézet >
Matematika Intézet - Konferencia előadások >
Ezzel az azonosítóval hivatkozhat erre a dokumentumra forrásmegjelölésben vagy hiperhivatkozás esetén:
https://tea.nye.hu/handle/123456789/287
|
| Besorolás: | Lecture |
| Jelleg: | Scientific |
| Szerzők: | Falucskai, János |
| Cím: | Bináris kódok felbonthatóságát vizsgáló végesautomata alapú algoritmusok |
| Konferencia címe: | IV. Nyíregyházi Doktorandusz Konferencia |
| Megrendező szervezet: | Debreceni Egyetem Egészségügyi Kara, a Nyíregyházi Főiskola és a Szent Atanáz Görög Katolikus Hittudományi Főiskola |
| Ország: | Magyar |
| Város: | Nyíregyháza |
| Konferencia típusa: | National |
| Konferencia kezdete: | 10-dec-2010 |
| Konferencia vége: | 10-dec-2010 |
| Nyelv: | hu |
| URI : | http://hdl.handle.net/123456789/287 |
| Kulcsszavak: | bináris kód
felbonthatóság
véges automata |
| Absztrakt: | A kódot tekinthetjük a kódszavakat tartalmazó formális nyelvnek, s véges jellege miatt ez a nyelv hármas típusú nyelvtannal leírható, így megadható véges automatával. A véges automata a hagyományos leírások (szabályhalmaz, illetve grafikai reprezentáció) mellett megadható más eszközökkel is, például kapcsolati mátrixszal vagy reguláris kifejezéssel. A célunk az volt, hogy egy adott rendszerbeli problémát egy másik rendszerben oldjunk meg, nevezetesen kódelméleti problémákat véges automatával modellezzünk. Egy ilyen probléma a kód felbonthatósága, azaz egy adott kód esetén annak eldöntése, hogy van-e két különböző sorozata a kódszavaknak, mely ugyanazon üzenetet hordozza. Ismertetünk három véges automatát, mely megoldja a fent említett problémát. |
| Ebben a gyűjteményben: | Matematika Intézet - Konferencia előadások
|
Minden dokumentum, ami a TEA rendszerben szerepel, szerzői jogokkal védett. Minden jog fenntartva!
|
