Hva er blokkeringskoding?

En del av kodeteorien, blokkeringskoding er en form for fremover feilkorreksjon (FEC), også kjent som en kanalkode, som konverterer meldinger til spesifikke koder og sender informasjonen som en datablokk med en forhåndsbestemt lengde.Større datablokker gjør det lettere for den mottakende datamaskinen å avkode informasjonen og riktige feil som oppstår under overføringen.Blokkkoder og konvolusjonelle koder er to kodetyper som ofte brukes i FEC.Disse kodetypene lar en melding sendes over en upålitelig tilkobling og fremdeles kan dechifferes når den kommer.

Bruk av blokkeringskoding er nødvendig på grunn av støy som oppstår når en melding sendes.Når data trenger å reise lang avstand eller over en upålitelig forbindelse, brukes Hammingvekten og avstanden for å bestemme sannsynligheten for feil.Hammingvekt er antall sifre som trengs for å uttrykke alle mulige kodekombinasjoner, og Hamming -avstanden er hvor mange feil som må oppstå før litt representert en legitim, men feil, informasjon.

.Kodene kan være 000, 010 og 011. Hvis en feil resulterte i at et siffer endret seg, for eksempel 000 som endret seg til 010, ville koden lest som en legitim kode (010), men ikke koden som avsenderen hadde til hensikt (000).Dermed er Hamming -avstanden for denne koden en fordi bare ett siffer må endres for å forårsake en feil datamaskinen ikke kan fikse. For å senke hammingavstanden og redusere feil, blir data sendt som en kodeblokk som er kodet til spesifikk kodeord med en viss lengde.De originale meldingsdatabitene blir referert til som K -biter.K -bitene er oversatt til tilsvarende n biter, som er koder som er valgt for å stå i som lengre koder for hver K -bit.De eller nuller blir lagt til for å gjøre bitene en jevn lengde og redusere hammingavstanden.Deretter overføres disse blokkene med N -biter til den mottakende datamaskinen. Å tenke på blokkeringskoding er enklest når man sammenligner den med to personer som har en samtale.Når du snakker i et støyende rom eller roper over lang avstand, er det mer rom for feil i hva den mottakende personen hører.Hvis setningen er lang, kan personen korrigere flere feil ved å ta hele setningen i sammenheng, men korte setninger har en høyere feilrate fordi det er vanskeligere å tyde hva personen sier. Som et eksempel, hvis en person roper, rød katt og den andre personen hører, matet katt, avbryter de setningen feil.Hvis den første personen sa, jeg har en rødfarget katt og den andre personen hørt, jeg har en matet farget katt, og konteksten av setningen gjør det enkelt å bestemme personen som faktisk sa rød og ikke matet.Dette er det grunnleggende prinsippet bak blokkeringskoding og bruk av lengre, ensartede koder for å hjelpe datamaskiner nøyaktig med å oversette en informasjonsblokk.