Codio noiseless: sut y dechreuodd?

Nid yw'n gyfrinach yw'r ffaith y gall trosglwyddo gwybodaeth o unrhyw neges yn cael ei ystumio, hy yn yr hyn a anfonir achosi darlleniadau anghywir. Gall camliwio ddigwydd dan ddylanwad amrywiaeth eang o ffactorau, ond y rhai mwyaf cyffredin yw y canlynol:

- y digwyddiad o anfon, derbyn y ddyfais neu'r problemau trosglwyddydd gyda chaledwedd neu ran meddalwedd;

- presenoldeb sŵn yn y cysylltu sianel gyfathrebu, a all fod naill ai oherwydd methiant oherwydd difrod, ac sydd â phroblemau oherwydd presenoldeb o ddylanwadau allanol (a dargedwyd neu ar hap).

Er mwyn sicrhau cyfanrwydd y trosglwyddo neges data ar wahanol sianelau cyfathrebu, y gwahanol dechnolegau a ddefnyddir heddiw, ond mae'r dulliau mwyaf cyffredin, poblogaidd, yn syml ac yn gyfleus o sicrhau diogelu data yn erbyn codio noiseless.

Dechreuodd gwybodaeth Hanes diogelu yn ystod trosglwyddo ym 1948, pan gafodd ei gyhoeddi yn waith enwog Shannon yw "Mathemategol Theori Cyfathrebu." Mae'n erthygl hon yn egwyddor sylfaenol ar gyfer ffurfio y fath beth â codio noiseless, sy'n cyfeirio at codio sy'n rhoi rheolaeth am wallau ac, os oes angen, cywiro.

O erthygl gan Shannon yn dilyn casgliad trawiadol: i gymryd rhan yn y gwaith o sianelau cyfathrebu sy'n lleihau'r ffurfio neges gwall adeiladu, mae'n anodd ac yn anymarferol yn economaidd. Mae'n llawer haws ac yn rhatach i wneud cais dulliau amrywiol o amgodio gwybodaeth. Ar yr un pryd nid oedd Shannon nodi unrhyw godau penodol, a dim ond yn profi eu bodolaeth.

Mathau o wybodaeth codio wedi cael eu hastudio'n helaeth yn y pumdegau y ganrif ddiwethaf, ond nid yw'r canlyniadau yn dod ag unrhyw effaith ymarferol. Roedd y degawd nesaf chafodd ei nodi gan y canfyddiad methodoleg a fyddai'n caniatáu i greu ystod o dechnolegau i leihau'r tebygolrwydd o ffurfio neges gwall trosglwyddo.

Gelwir y dechnoleg cyntaf yw godau bloc, ac roedd mathemategol yn bennaf o ran eu natur. codio noiseless am y tro cyntaf yn y ffurflen hon ei chyflwyno yn y 1950au, pryd y gall codau bloc gywiro dim ond un gwall. Wrth gwrs, codau hyn yn aneffeithiol, ond cynnal amrywiaeth o waith ymchwil a datblygu oherwydd am amser hir. Y canlyniad yw dosbarth cyfan o godau i olrhain a gwallau lluosog cywir.

dechnoleg arall sy'n nodweddu'r codio rheoli gwall, - ceisio deall y amgodio a dadgodio, ymddangosiad a gwallau o ran y theori tebygolrwydd. O ganlyniad, cod Nonblock dosbarth astudiaethau tymor hir wedi cael ei greu, lle mae'r codau convolutional a ddefnyddir amlaf.

Yn y saithdegau y ganrif ddiwethaf, y ddau technegau wedi cael eu hystyried yn yr un modd, ac o ganlyniad, llwyddwyd i gynnal cael yr union codau hynny, a arweiniodd yn ei erthygl, Shannon. O ganlyniad i'r lluosogrwydd gwaith dau gylched a ffurfiodd codau teuluol wedi eu cynnig ac yn darparu lefelau uchel yn sicrhau cywirdeb neges yn ystod ei drosglwyddo drwy'r sianeli cyfathrebu.

Cymaint oedd hanes ffurfio camgymeriadau cywiro codio. Wrth gwrs, heddiw yn cynnig amrywiaeth eang o gylchedau a chysyniadau cadwraeth o drosglwyddo gwybodaeth sy'n wahanol functionals, colli swydd, dibynadwyedd y strwythur, effeithlonrwydd ac paramedrau allweddol eraill.