/ / Melunkestävä koodaus: mistä kaikki alkoi?

Anti-noise koodaus: miten kaikki alkoi?

Se ei ole ketään salaisuusmitä tahansa viestiä lähetettäessä informaatio voi vääristyä, ts. lähetettyihin tietoihin voi tulla virheellisiä tietoja. Tietojen vääristyminen voi tapahtua monien eri tekijöiden vaikutuksesta, mutta yleisimmät ovat seuraavat:

- laitteistoon tai ohjelmistoon liittyvien toimintahäiriöiden esiintyminen lähettävässä, vastaanottavassa laitteessa tai lähettimessä;

- häiriöiden esiintyminen yhdistävässä viestintäkanavassa, joka voi johtua joko vaurioista johtuvasta toimintahäiriöstä tai ulkoisen vaikutuksen (tahallisen tai vahingossa tapahtuneen) aiheuttamasta toimintahäiriöstä.

Eheyden varmistamiseksiTiedotusviestin siirrossa eri viestintäkanavien kautta käytetään nykyään erilaisia ​​tekniikoita, mutta melunkestävä koodaus on yleisin, suosituin, yksinkertainen ja kätevä tapa suojata tietoja altistumiselta.

Tietojen turvallisuuden varmistamisen historia vuoden 2006 aikanaTiedonsiirto alkoi vuonna 1948, kun C. Shannonin hyvin tunnettu työ ”Viestinnän matemaattinen teoria” julkaistiin. Tämä artikkeli on ensisijainen perusta sellaisen konseptin muodostumiselle kuin virheenkorjaava koodaus, joka ymmärretään koodauksena, joka tarjoaa virheen ulkoasun hallinnan ja tarvittaessa niiden korjaamisen.

Upea johtopäätös seuraa Shannonin artikkelista:On vaikeaa ja taloudellisesti epäasianmukaista rakentaa viestintäkanavia, jotka minimoivat virheiden muodostumisen viestiin. Erilaisten tietojen koodausmenetelmien käyttö on paljon yksinkertaisempaa ja kannattavampaa. Samaan aikaan Shannon ei ilmoittanut mitään erityisiä koodeja, vaan todisti vain niiden olemassaolon.

Виды кодирования информации активно изучались в viime vuosisadan 50-luvulla, saaduilla tuloksilla ei kuitenkaan ollut käytännöllistä vaikutusta. Seuraavaa vuosikymmentä leimasi tekniikka, jonka avulla voimme luoda joukon tekniikoita virheiden muodostumisen vähentämiseksi viestin siirron aikana.

Ensimmäistä tekniikkaa kutsuttiin lohkoksikoodeja ja oli pääasiassa matemaattisia. Ensimmäinen virheenkorjaava koodaus tässä muodossa otettiin käyttöön 1950-luvulla, jolloin lohkokoodit pystyivät korjaamaan vain yhden virheen. Tällaiset säännöt ovat tietysti tehottomia, ja siksi erilaisia ​​tutkimuksia ja kehitystä on tehty jo pitkään. Tuloksena syntyi koko luokka koodeja, jotka mahdollistivat useiden virheiden jäljittämisen ja korjaamisen.

Muu häiriöiden vastainen tekniikkakoodaus, - yritetään ymmärtää koodausta ja dekoodausta, virheiden ilmestymistä ja korjaamista todennäköisyyden teorian näkökulmasta. Pitkän tutkimuksen tuloksena luotiin ei-lohkokoodien luokka, jossa konvoluutiokoodeja käytettiin laajimmin.

Nämä kaksi olivat viime vuosisadan seitsemänkymmenenluvullatekniikoita alettiin harkita yhdessä avaimessa, minkä seurauksena oli lopulta mahdollista saada tarkat koodit, joista Shannon puhui artikkelissaan. Paljon työn tuloksena ehdotettiin kahta järjestelmää, jotka muodostivat koodiryhmän ja varmistivat korkean tason viestin eheyden varmistamisessa viestien välityksellä.

Tämä oli muodostumisen historiajumiutumisen estävä koodaus. Tietenkin tänään on ehdotettu monia erilaisia ​​järjestelmiä ja käsitteitä tiedon tallentamiseksi lähetyksen aikana, jotka eroavat toisistaan ​​toiminnallisuuden, redundanssin, luotettavuuden, rakenteen, tehokkuuden ja muiden keskeisten ominaisuuksien suhteen.