Bináris hibák 5s. Hamming-távolság
Mivel a minimális Hamming-távolság bármely kódszópár között 4 az 5. Ha egynél több osztályozó vét hibát, akkor az együttes nem minden esetben képes a hiba kompenzálására.
Értelmezés[ szerkesztés ] Adott két azonos hosszúságú jelsorozat: "" és "". A különbség közöttük csak a vastagon megjelölt számjegy. Mivel a két jelsorozat a továbbiakban szó összesen egyetlen karakterben tér el egymástól, ezért a két szó Hamming-távolsága 1.
Facebook A bináris prefixumokról A decimális prefixumok használata során bekövetkező esetleges hibák kiküszöbölésére már két éve rendelkezésünkre áll egy ajánlás, ami új prefixumokat definiál úgy, hogy ezek kapcsolata megmarad a decimális prefixumokkal. Egy-két szakmai lap már használja is ezeket Új prefixumok Már két-három éve kialakultak az új, számítástechnikában alkalmazható prefixumok. Az eredeti, decimális prefixumokkal a probléma az volt, hogy szeres váltószámot jelentettek.
A távolság megállapításakor nem számít, hogy az eltérő karakterhelyen hányféle jel állhat. Vegyünk két decimális szót, vagyis a megszokott tízféle számjegyből álló jelsorozatot: "" és "".
A két szó távolsága 1, annak ellenére, hogy az eltérés helyén még nyolc másik számjegy is állhatna. Ugyancsak lényegtelen a távolság megállapításakor, hogy a szavak hossza mekkora, az értelmezéshez csak az szükséges, hogy egymással megegyezzen. Ahogy számjegyekre, úgy betűkre és egyéb jutalék bináris opciókban is használható a fogalom: a "harap" és "harag" szavak távolsága 1, a "drücken" és "drucker" távolsága 2, az "uostb8lpr" és "uortbclpr" távolsága szintén 2, hiszen a technikailag érdektelen, hogy a szavaknak van-e jelentése.
Minimális távolság[ szerkesztés ] Adott négy szó: a: "", b: "", c: "", d: "". Állapítsuk meg a szótár minimális Hamming-távolságának értékét a jele d.
Ehhez a négy szót minden lehetséges variációban össze kell bináris hibák 5s, megállapítani a távolságukat, majd ezek legkisebbike lesz d értéke.
Britney Spears – Everytime - Hiba Tawaji - The Voice France 2015 - Prime 1
A minimális távolság 2. Hibavédelem[ szerkesztés ] Ha azonos hosszúságú jelsorozatokból egyesekhez jelentést rendelünk, a többihez nem, akkor megállapítható a jelentéssel bíró szavak — ezeket kódszavaknak nevezik — minimális Hamming-távolsága.
- Со следующей недели, Галилей, - негромко сказала Элли, - октопаук будет постоянно присутствовать у вас в школе.
- Hibajelzés és hibajavítás
- A bináris prefixumokról - HWSW
- Hamming-távolság – Wikipédia
- И он первым вцепился в октопаука.
- Delta számítás az opciókhoz
Ezeket a kódszavakat tárolni vagy valamilyen adatátviteli csatornán továbbítani kell. Ha a kódszótárnak van két eleme, amelyek távolsága 1, az azt jelenti, hogy ha a párból az egyik tárolt vagy továbbított szónak egyetlen betűje egy hiba miatt elváltozik, akkor lehet, hogy ez pont azzal a betűvel és úgy történik meg, hogy a másik szó lesz belőle.
Természetesen ennek a valószínűsége több tényezőtől is függ, és lehet nagyon kicsi is, de az informatika vagy a telekommunikáció területén mindig fel kell készülni a legvalószínűtlenebb "lehet"-re is.
Ha a kódszótár minimális távolsága 2, akkor ha két, egymástól 2 betűnyi távolságra levő kódszó közül az egyik tárolásakor vagy továbbításakor 1 betű elváltozik, úgy mivel nincs olyan kódszó, amely ezzel megegyezik, észrevehető, hogy hiba történt.
Például tegyük fel, hogy a kódszótárban nincs olyan szó, amely a "szekrény"-től csak egyetlen betűnyit tér el azonos hossz mellett.
Ekkor ha ebben a szóban bármelyik betűt eltévesztjük dzekrény, szakrény, szeklény stb. Kódszótár bármilyen célra, bármilyen jelekből létrehozható. A számítógépek gépi kódú utasításszavai azonos hosszúságú bináris számok, kódszótárat alkotnak egy áruház áruinak azonosítására használt betű- és számsorozatok, a repülőterek IATA -betűjelei, de egységesen 11 számjegyből álló "kódszavak" halmazát alkotják a személyi számok — ez esetben a kódok "jelentései" különböző személyek — vagy az autók rendszámai is.
Következő 3. Hibajelzés és hibajavítás Amint a második fejezetben láttuk, a kommunikációs csatornáknak eltérő karakterisztikáik vannak.
A fenti példákból a személyi számok rendszerének kidolgozói gondoskodtak arról, hogy a szótár minimális távolsága 1-nél nagyobb legyen, a rendszámok esetében ez már nem így történt. Ezért előfordulhat, hogy egy balesetet okozó autó rendszáma például HCY, de ha a szemtanú ehelyett a HGY rendszámot adja meg, akkor a rendőrök egy másik, vétlen autóst vesznek őrizetbe.
Tartalomjegyzék
Ám ha a szótár szavait meghosszabbítjuk még egy jellel, az autó színével, akkor máris csökken a tévedés esélye, mert a tévedéshez itt már a két autó színének is egyeznie kell. Szintén a tévedés valószínűségét csökkentik azzal, hogy egy új gyógyszernek nem adható olyan fantázianév, amely egyetlen betűnyit tér el egy már létező névtől, azaz a minimális távolságot 1-nél nagyobb értéken tartják.
Valójában mi is a kódszavak Hamming-távolságát növeljük azzal, amikor telefonban a "hétszáz" helyett "hetesszáz"-at mondunk, és "kettőszáz"-at a "kétszáz" helyett. Az adatsorok véletlen hibából történő, félreértést bináris hibák 5s eltévesztésének valószínűségét csökkenti az az eljárás, amikor számsorokhoz információt nem hordozó, csakis a Hamming-távolság növelésével a tévesztést észrevétető ellenőrzőösszeget illesztenek.
