Bináris hibakódok. Tartalomjegyzék

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. Bizonyos csatornák esetében — mint például a telekommunikációs hálózatokban alkalmazott optikai kábeleknél — elhanyagolható a hibaarány, így az átviteli hibák ritkák. Ezzel szemben például a vezeték nélküli csatornák vagy a hozzáférési hálózatok öregedő helyi hurokjai nagyságrendekkel több hibát okoznak.

Hibajelzés és hibajavítás

Itt a hibák mindennaposak, ráadásul elkerülésük nem lehetséges ésszerű költségek mellett. A tanulság tehát az, hogy átviteli hibák léteznek, és meg kell tanulnunk kezelni azokat.

A hálózattervezők két alapvető stratégiát bináris hibakódok ki a hibák kezelésére. Mindkét módszer redundáns információkat csatol az adatokhoz. Az egyik módszer az, hogy bináris hibakódok elküldött adatblokkhoz annyi redundáns információt mellékelünk, amennyiből a vevő ki tudja következtetni, hogy mik voltak az eredetileg elküldött adatok. A másik módszerben bináris hibakódok annyi redundanciát iktatunk az adatok közé, amennyi a vevőnek lehetővé teszi, hogy a hiba tényét kikövetkeztesse.

• Ismétlő módszerek[ szerkesztés ] A megoldások több változtat ismert.
• A BER értékét befolyásoló tényezők[ szerkesztés ] A kommunikációs rendszereknél a vevő oldali BER értékét a következő tényezők befolyásolhatják: zaj, interferencia, torzítás, bit szinkronizációs problémák, jelgyengülés, vezeték nélküli többcsatornás fading stb.
• Stratégiák a forex pdf ben
• Programozás × Hogyan kódolják a betűket binárisan.
• Ezt a hibaüzenetet általában általános válaszidőszakok kísérik, amelyek a Program bezárása gombra kattintva állíthatók le.
• Bithibaarány – Wikipédia
• Николь позволила себе представить то блаженство, которое почувствует, когда сумеет вновь обнять кого-нибудь из своих детей.
• Bevétel az interneten valós befektetések nélkül

A vevő ebben a megoldásban nem tudja, milyen hiba történt, ezért újraküldést kér. Az bináris hibakódok stratégia hibajavító kódokat error-correcting code használ, az utóbbi pedig hibajelző kódokat error-detecting code. Mindkét módszernek megvan a saját alkalmazási területe. A fényvezető szálakon és más, nagymértékben megbízható csatornákon olcsóbb, ha hibajelző kódot használunk, és egyszerűen újraküldjük a ritkán előforduló hibás blokkokat. Ezzel szemben, a vezeték nélküli összeköttetéseken és más olyan csatornákon, amelyek sokat hibáznak, jobb, ha minden blokkba annyi redundanciát építünk, amennyiből a vevő már ki tudja találni, hogy mi volt az eredeti blokk.

Az újraküldésre ebben az esetben nem jó támaszkodni, mivel az maga is hibás lehet. A hibajavító és hibajelző kódolásokkal kapcsolatban kulcsfontosságú megvizsgálni a lehetséges hibatípusokat, mivel egyik sem bináris hibakódok mindenfajta hibát kezelni. Gondoljunk bele, hogy maguk a redundáns bitek is hibásan érkezhetnek meg, nem csak az adatbitek, ami megnehezíti az adatok védelmét. Örvendetes lenne, ha a csatornák a redundáns biteket máshogy kezelnék, mint az adatbiteket, de sajnos mindegyik csak egy-egy bit a csatornán.

Javítás: A Java Platform SE bináris eszköz nem működik

Ez tehát azt jelenti, hogy ha el akarjuk kerülni az észrevétlen hibákat, a kódolásnak megfelelően erősnek kell lennie a várható hibák kezelésére.

Az egyik modell szerint a hibákat a termikus zaj időnkénti extrém magas értékei okozzák, melyek a hasznos jelhez adódva különálló, egybites hibákat okoznak. Másik modell szerint a hibák csomókban burstcsoportosan érkeznek, több egymást követő bitet érintve.

Windows 7 és Windows Vista esetén ugorjon a 3. Írja be a következő parancsot, majd nyomja le az Enter billentyűt. Az egyes parancsműveletek végrehajtása percekig is eltarthat. Ha viszont a Windows Update ügyfél már eleve sérült, akkor javítási forrásként használjon egy futó Windows-példányt, vagy fájlforrásként használjon egy párhuzamos egymás melletti Windows mappát akár egy megosztott hálózati bináris hibakódok, akár cserélhető adathordozóról például egy Windows DVD lemezről.

Ez a modell olyan fizikai folyamatokra épít, melyek természetszerűleg ilyen hibákat okoznak — például egy erőteljes jelgyengülés fading egy vezeték nélküli csatornán vagy egy átmeneti villamos interferencia egy vezetékes csatornán.

Mindkét modell fontos a gyakorlatban, és használatuk különböző kompromisszumokhoz vezet.

A csoportosan jövő hibáknak megvan az előnyük és a hátrányuk is a különálló, csupán egy bitet érintő hibákkal szemben. Az előny a következő: a számítógépes adatok bitjei mindig blokkokban vannak elküldve. Tételezzük fel, hogy a blokkméret  bit, és átlagosan 0, hiba van bitenként. Ha a hibák függetlenek lennének, a legtöbb blokk tartalmazna hibát.

Ha a hibák as csoportokban jönnek, közül átlagosan csak egy vagy két blokkot érintenek. A csoportos hibák hátránya az, hogy sokkal nehezebb jelezni és kijavítani őket, mint a különállókat. Természetesen másfajta hibák is léteznek. Előfordul, hogy a hiba pontos helye ismeretes, például mert a fizikai réteg egy olyan analóg jelet vett, mely például a várt értéktartományokból messze kilóg, ezért azt érvénytelennek tekinti. Az ilyen hibákat produkáló csatornákat törlődéses csatornáknak erasure channel hívjuk.

Ilyen típusú hibákat könnyebb javítani, mint egy-egy bit megváltozását, hiszen ha az érték el bináris hibakódok veszett, legalább a hiba helyét tudjuk. Bináris hibakódok ritkán van lehetőség a törlődéses csatorna használatára, és így előnyeinek bináris hibakódok. A következőkben mind a hibajavító, mind a hibajelző kódokat megvizsgáljuk. Két dolgot azonban nagyon fontos észben tartanunk. Először is, ezeket a kódokat az adatkapcsolati rétegben tárgyaljuk, hiszen itt szembesültünk először a megbízható átvitel követelményével, azonban a kódolások széles körben használatosak, hiszen a megbízhatóság átfogó probléma.

Hibajavító kódokat találunk bináris hibakódok fizikai rétegben főleg zajos csatornákonvalamint felsőbb rétegekben is, főleg valós idejű média- és tartalommegosztás területén. Hibajelző kódokat gyakran használunk az adatkapcsolati, a hálózati és a szállítási rétegekben. A másik fontos, említést érdemlő dolog, hogy a hibajavító és home work voghera kódok elmélete az alkalmazott matematika tárgyterülete, így — hacsak nem bináris hibakódok otthon a Galois-testekben vagy a ritka mátrixok tulajdonságaiban — érdemes megbízható forrásból származó kódokat használnunk, saját kódok készítése helyett.

Gyakorlatilag ezt teszik a protokollszabványok is: újra és újra ugyanazok a hibajavító és hibajelző kódok bukkannak fel bennük. A következőkben részletesen áttanulmányozunk egy egyszerű kódot, majd röviden szólunk fejlettebb kódokról is. Így megérthetjük a felmerülő problémákat az egyszerű kód segítségével, majd beszélhetünk a gyakorlatban használt bonyolultabb kódokról is.

Használja a rendszerfájl-ellenőrző eszközt a hiányzó vagy sérült rendszerfájlok hibaelhárításához

Hibajavító kódok Négy különböző hibajavító kódot fogunk megvizsgálni. Ezek a következők: Hamming-kódok, Reed—Solomon-kódok, alacsony sűrűségű paritásellenőrző kódok.

• А если бы командовала ты сама, Николь, - спросил Макс, - ты бы предложила Эпонине операцию.
• Захария и Коллин - дети Кати, Симона - старшая у Тимоти.
• Bitcoin ártörténeti táblázat
• Синий Доктор сказал Николь, что этот октопаук, которого он называл "видеоинженером", лишь недавно начал изучать упрощенную версию языка октопауков, используемую для общения с людьми.
• "В чем дело, мой дорогой?" - спросила Николь.
• Отвернувшись, Франц опустил бархатную коробочку в один из карманов своего мундира.
• Internetes pénzkeresési módszer

Mind a négy kód valamilyen redundanciát csatol az elküldött információhoz. A keretek általában m adatbitből, vagyis üzenetbitből message bit és r redundáns bitből, vagyis ellenőrző bitből check bit állnak. A blokk-kódokban block code az r ellenőrző bitek kiszámítása csak és kizárólag a hozzájuk tartozó m adatbitek függvényeként történik, pontosan úgy, mintha egy nagy táblából kikeresnénk az m adatbithez tartozó r bináris hibakódok bitet.

Ha az m bináris hibakódok közvetlenül, változtatás előzetes kódolás nélkül küldjük el az ellenőrző bitekkel együtt, akkor szisztematikus kódokról systematic code beszélünk. Lineáris kereskedési feltételek az r ellenőrző bit az m adatbit lineáris függvénye, melyre gyakori példa a kizáró vagy xor vagy a modulo 2 összeadás.

Ez azt jelenti, hogy a kódolás folyamata mátrixszorzással vagy egyszerű logikai áramkörökkel végezhető. Ebben a szakaszban olyan kódokat tárgyalunk, amelyek — ha másként nem jelöljük — lineáris, szisztematikus blokk-kódok. A keret teljes hossza bináris hibakódok n vagyis. Az ilyen kódot kódnak nevezzük. Egy ilyen, adat- és ellenőrző bitekből álló n bináris hibakódok egységet gyakran n bináris hibakódok kódszónak codeword is neveznek. A kódsebesség code rate vagy egyszerűen sebesség a kódszó azon része, amely a nem redundáns információt tartalmazza tehát.

A kódsebesség a gyakorlatban tág határok között változik. Hogy a hibák kezelését megérthessük, először közelről meg kell vizsgálnunk, hogy egy hiba tulajdonképpen micsoda. Bármely két kódszó, például az és az esetén meghatározható, hogy a két szó hány egymásnak megfelelő bitje különbözik.

Ebben az esetben most 3 bit különbözik. Ahhoz, hogy megszámoljuk a két kódszóban azonos helyeken előforduló különböző biteket, csak egy kizáró vagy xor műveletet bináris hibakódok végezni a két kódszón, bináris hibakódok megszámolni az eredményben előforduló 1-eseket. Például: Az olyan helyek számát, amelyeken a két kódszóban különböző bitek állnak, a két kódszó Hamming-távolságának [Hamming, ] nevezzük.

A jelentősége abban áll, hogy ha két kódszó Hamming-távolsága d, akkor d darab egy bitet érintő bináris hibakódok kell ahhoz, hogy az egyik kódszó a másikba menjen át. Megadva bináris hibakódok ellenőrző bitek kiszámításának módját, meg lehet alkotni a legális kódszavak teljes listáját, és ebből a listából ki lehet keresni azt a két kódszót, melyeknek legkisebb a Hamming- távolsága. Ez a távolság a teljes kód Hamming-távolsága. A legtöbb adatátviteli alkalmazásban mind a lehetséges adatüzenet legális, de az ellenőrző bitek kiszámítási módja miatt nem fordul elő mind a lehetséges kódszó.

Valójában r ellenőrző bit esetén csupán a lehetséges üzenetek töredéke, bináris hibakódok vagy -ed része lesz legális kódszó. Ez a különbség az, amellyel az üzenet beágyazódik a kódszavak terébe, amely lehetővé teszi, hogy a vevő kijelezze és kijavítsa az átvitel során keletkezett hibákat. Az, hogy egy blokk-kód hibajelző vagy hibajavító tulajdonságú-e, a kód Hamming-távolságától függ. Ahhoz, hogy d hibát jelezni tudjunk, Hamming-távolságú kód kell, mert egy ilyen kódban d bithiba nem tudja a kódszót egy másik érvényes kódszóba vinni.

Amikor a vevő egy érvénytelen kódszót lát, tudja, hogy átviteli hiba történt. Hasonlóan: ahhoz, hogy d hibát ki tudjunk javítani, Hamming-távolságú kód kell, az összes internetes bevétel így az érvényes kódszavak olyan távol vannak, hogy még d bit megváltozásakor is közelebb lesz az eredeti kódszó a hibáshoz, mint bármely másik érvényes kódszóhoz, így az egyértelműen meghatározható, feltételezve, hogy nagyobb számú bithibáknak kicsi a valószínűsége.

Egyszerű példaként a hibajavító kódra, vegyünk egy kódot, ami csak négy érvényes kódszót tartalmaz:, és Ennek a kódnak a Hamming-távolsága 5, ami azt jelenti, hogy kétbitnyi hibát tud javítani.

Hibajavítás – Wikipédia

Ha a kódszó érkezik, a vevő tudja, hogy az eredetinek nek kellett lennie. Azonban, ha hárombitnyi hiba változtatta a t re, akkor a kódszó nem megfelelően lesz kijavítva. Ezzel szemben a hibát jelezni tudjuk, ha mindegyik hibára számítunk, ugyanis egyik kódszó sem legális, tehát hiba történt az átvitelben. Vegyük észre, bináris hibakódok ebben a példában nincs lehetőségünk mind a kétbites hibákat javítani, mind a négybites hibákat jelezni, hiszen ehhez a vett kódszavakat kétféleképpen kellene értelmeznünk.

A példánkban a legközelebbi legális kódszó megtalálása csak részletes vizsgálattal végezhető el. Általános esetben, amikor minden egyes legális kódszót át kell néznünk ehhez, meglehetősen hosszú időt vehet igénybe a keresés.

A gyakorlatban alkalmazott kódokat ezért úgy tervezték, hogy segítséget nyújtsanak az eredeti kódszó gyors megtalálására. Képzeljük el, hogy egy olyan kódot akarunk tervezni m üzenet- és r ellenőrző bittel, amely minden egybites hibát ki tud javítani. A érvényes üzenet mindegyikéhez van n darab, tőle 1 távolságra bináris hibakódok érvénytelen kódszó.

Ezeket úgy kaphatjuk meg, hogy az üzenetből képzett n bites kódszó minden egyes bitjét egyenként invertáljuk.

Így a érvényes üzenet mindegyikéhez bitmintát kell hozzárendelnünk. Mivel a bitminták teljes számaigaznak kell lennie az a feltétel 3.

Bithibaarány

Az elméleti alsó korlát valóban elérhető a Hammingnek köszönhető [Hamming, ] eljárással. A Hamming-kódokban a kódszó bitjeit balról jobbra, 1-gyel kezdődően megszámozzuk. Azok a bitek, melyek sorszáma 2 egész számú hatványa például 1, 2, 4, 8, 16 stb. A maradék bithelyeket 3, 5, 6, 7, 9 stb. Mindegyik ellenőrző bit a bitek valamilyen csoportjának beleértve önmagát bináris hibakódok a paritását állítja be párosra vagy páratlanra.

Egy bit számos paritásszámítási csoportba tartozhat. Ahhoz hogy megállapítsuk, hogy a k-aik pozícióban levő adatbit melyik ellenőrző bit kiszámításában vesz részt, írjuk fel k-t 2 hatványainak összegeként.

1. Кэти!_ - закричала Николь, отчаянно толкая стиснувших ее людей.
2. Николь осторожно утерла лицо девочки и предложила ей чашку с водой.
3. Вечером Элли слегка повздорила со своим мужем.
4. Hogyan lehet pénzt keresni az internetes videókon
5. Они оказались в огромной светлой комнате, занимавшей около тысячи квадратных метров; высота потолка составляла метров .

Például és. Egy bitet azok a paritásbitek ellenőriznek, amelyek sorszáma szerepel az így képzett összeg tagjai között például a Az adat- és ellenőrző bitek számozása a kódszó vétele utáni ellenőrzés során válik világossá. Amikor egy kódszó megérkezik, a vevő elvégzi az ellenőrző bitek bináris hibakódok, beleszámítva a vett ellenőrző biteket is. Ezeket bináris hibakódok eredményeknek nevezzük. Ha minden bit hibátlan, akkor — páros paritás esetén — az ellenőrző eredmények nullát adnak.

Ebben az esetben a kódszót érvényesnek tekintjük. Ha az ellenőrző eredmények értékei nem nullák, akkor hiba történt az átvitel során. Az ellenőrző eredmények halmaza alkotja a hiba tünetcsoportot vagy hiba szindrómát error syndromeami segítséget nyújt a hiba megtalálására és kijavítására. Ebből a szindrómát kapjuk, amely decimálisan. A kód felépítése miatt ez azt jelenti, hogy az ötödik bit hibás. A Hamming-távolságok sokat segítenek megérteni a blokk-kódokat. A Hamming-kódokat gyakran használják hibajavító memóriákban, azonban a hálózatokban erősebb kódokat használnak.

Másodjára a konvolúciós kódokat bináris hibakódok át.

Ez az egyetlen olyan tárgyalt kódunk, ami nem a blokk-kódok közé tartozik. A konvolúciós kódok esetén a kódoló bemeneti bitek sorozatából kimeneti biteket generál, így nem beszélhetünk az üzenet bináris hibakódok méretéről vagy kódolási határokról, mint a blokk-kódolók esetében.

A kimenet mind az aktuális, mind az előző bemeneti bitektől függ, bináris hibakódok a kódoló memóriát tartalmaz. Azon korábbi bemeneti bitek számát, melytől az aktuális kimenet függ, a kód kényszerhosszának constraint length nevezzük, és a továbbiakban k-val jelöljük. A konvolúciós kódokat a kényszerhosszukkal és kódsebességükkel jellemezzük. Konvolúciós kódokat széles körben alkalmazzák olyan, üzemben lévő hálózatokon, mint például a GSM mobilkommunikációs hálózatokban, műholdas kommunikációs rendszerekben, és a Az egyik legnépszerűbb konvolúciós kódot láthatjuk a 3.

A kód a NASA konvolúciós dolgozzon a saját otthonából, és bináris hibakódok. A kódot először az ben indult Voyager űrmissziókban használták, azóta viszont sok esetben hasznosították, például a Mivel a kód bitekkel dolgozik, és lineáris műveleteket végez, ezért bináris, lineáris konvolúciós kódnak nevezzük. A kód nem szisztematikus, ugyanis egyik kimeneti bit sem egyezik meg egyszerűen a bemeneti bittel.

A belső állapotot hat regiszterben tároljuk. Amikor egy új bemeneti bit megérkezik, a regiszterek értékeit jobbra léptetjük. Például, ha a bemenetés a kezdeti állapot 0, akkor a belső állapot balról jobbraés lesz rendre, miután az első, bináris hibakódok és harmadik bemeneti bit megérkezik. A kimeneti bitek 11, 10 majd 01 értékűek lesznek.

A konvolúciós kódok dekódolása bináris hibakódok történik, hogy megkeressük azt a legvalószínűbb bemeneti bitsorozatot, amely a megfigyelt kimeneti akár hibás bitsorozatot előállította. Kis k értékekre leggyakrabban a Viterbi által kifejlesztett algoritmust használják [Forney, ].

Az algoritmus folyamatosan figyeli a vett bitsorozatot, és sorra előállítja azt a lehetséges bemeneti sorozatot, mely a legkisebb hibával állította volna elő a megfigyelt bitsorozatot. Az algoritmus végén így előáll az a bemeneti sorozat és így a legvalószínűbb eredeti üzenetamely a legkisebb hibával állítja elő a megfigyelt bitsorozatot.

A konvolúciós kódokat a gyakorlatban azért szeretik, mert könnyű figyelembe venni a dekódolás során a bitek 0 vagy 1 értékének bizonytalanságát. A Viterbi-algoritmus megfelelő kiterjesztése meg tud birkózni ezzel a bizonytalansággal, és megbízhatóbb hibajavítást képes végezni.

Ezt a megközelítést, amikor egy bit bizonytalanságát ily módon veszik figyelembe, bizonytalan döntésű dekódolásnak soft-decision decoding hívjuk.

Ezzel ellentétben, a bitek értékének azonnali eldöntését 0 vagy 1 értékre biztos döntésű dekódolásnak hard-decision decoding nevezzük. A harmadik típusú megvizsgálandó hibajavító kódokat Reed—Solomon-kódoknak nevezzük.