Mi az a blokk kódolás?

A kódelmélet része, a blokkkódolás az előrehaladó hibajavítás (FEC) egyik formája, más néven csatornakód, amely konvertálja az üzeneteket meghatározott kódokká, és az információkat előre meghatározott hosszúságú adatblokkként küldi el.A nagyobb adatblokkok megkönnyítik a fogadó számítógép számára az átadás során bekövetkező információk és a hibák kijavítását.A blokkkódok és a konvolúciós kódok két kódtípus, amelyeket általában a FEC -ben használnak.Az ilyen típusú kódok lehetővé teszik az üzenet elküldését egy megbízhatatlan kapcsolaton keresztül, és még mindig megfejthetetlennek kell lenniük, amikor megérkezik.

A blokkkódolás használatára van szükség a zaj miatt, amely az üzenet elküldésekor következik be.Ha az adatoknak távoli távolságot vagy megbízhatatlan kapcsolaton keresztül kell haladniuk, akkor a Hamming súlyt és a távolságot használják a hibák valószínűségének meghatározására.A Hamming Súly az, hogy az összes lehetséges kódkombináció kifejezéséhez szükséges számjegyek száma, és a Hamming távolság az, hogy hány hibának kellene fordulnia, mielőtt egy kicsit legitim, de helytelen információt képviselne.

Például, ha a blokkkódolást használó feladó üzenetet szeretne küldeni, amely csak három lehetséges kódot használhat, amelyek mindegyike három számjegyűek voltak, akkor a Hamming súlya három lenne.Lehet, hogy a kódok 000, 010 és 011 lehetnek. Ha egy hiba eredményeként bármelyik számjegy megváltozik, mint 000, 010 -re változik, akkor a kód törvényes kódként (010) olvasható, de nem az a kód, amelyet a feladó tervezett (000)-Így ennek a kódnak a Hamming távolsága az, mert csak egy számjegyet kell módosítania, hogy hibát okozzon, amelyet a számítógép nem tudja kijavítani.egy bizonyos hosszúságú szavak.Az eredeti üzenetadat -biteket K bitnek nevezzük.A K biteket a megfelelő N bitre fordítják, amelyek olyan kódok, amelyeket úgy választottak ki, hogy az egyes K -bitek hosszabb kódjaiként álljanak be.Olyanokat vagy nullákat adunk hozzá, hogy a bitek egyenletes hosszúságúak legyenek, és csökkentsék a sovány távolságot.Ezután ezeket az N bit -blokkokat továbbítják a fogadó számítógépre.Ha zajos szobában beszél, vagy távolságon át kiabál, több hely van a hibáknak abban, amit a fogadó személy hall.Ha a mondat hosszú, akkor a személy több hibát kijavíthat, ha a teljes mondatot kontextusban veszi, de a rövid mondatoknak magasabb a hibaarány, mivel nehezebb megfejteni, amit a személy mond.

Például, ha az egyik ember kiabál, a Red Cat és a másik meghallja a macskát, akkor helytelenül szakítja meg a mondatot.Ha azonban az első személy azt mondta, van egy piros színű macskám, és a második személy hallott, akkor van egy táplált színes macskám, a mondat kontextusa megkönnyíti a ténylegesen azt mondott személyt, hogy a vörös és nem táplálkozik.Ez a blokkkódolás és a hosszabb, egységes kódok használata alapelve, hogy segítse a számítógépeket pontosan lefordítani egy információblokkot.