Помехоустойчивое кадаваньне: з чаго ўсё пачыналася?

Дата:

2018-07-15 07:30:12

Прагляды:

366

Рэйтынг:

1Любіць 0Непрыязнасць

Доля:

Table of contents:

Ні для каго не ўяўляе сакрэту той факт, што пры перадачы любога паведамленні інфармацыя можа быць скажоная, т. е. у якія перадаюцца звестках магчыма з'яўленне памылковых дадзеных. Скажэнне інфармацыі можа адбывацца пад дзеяннем мноства самых разнастайных фактараў, аднак найбольш распаўсюджанымі з'яўляюцца наступныя:

- узнікненне ў отправляющем, дзяржаве, якая прымае прыладзе або перадатчыку непаладак, звязаных з апаратнай або праграмнай часткай;

- наяўнасць перашкод у канале, які злучае сажалкі канале сувязі, што можа быць звязана як з няспраўнасцю з-за пашкоджанні, так і з непаладкамі з-за наяўнасці вонкавага ўздзеяння (мэтанакіраванага або выпадковага).

Для таго каб забяспечыць цэласнасць інфармацыйнага паведамленні пры перадачы па розных каналах сувязі, сёння выкарыстоўваюцца розныя тэхналогіі, аднак найбольш распаўсюджаным, папулярным, простым і зручным сродкам забеспячэння абароны дадзеных ад уздзеяння з'яўляецца помехоустойчивое кадаваньне.

Гісторыя забеспячэння захаванасці інфармацыі пры перадачы пачалася з 1948 г., калі была апублікаваная вядомая праца К. Шэнана «Матэматычная тэорыя сувязі». Менавіта гэтая артыкул з'яўляецца першаасновай для фарміравання такога паняцця, як помехоустойчивое кадаваньне, пад якім разумеецца кадаваньне, якое забяспечвае кантроль з'яўлення памылак і, у выпадку неабходнасці, іх выпраўленне.

З артыкула Шэнана варта ашаламляльны выснову: займацца пабудовай каналаў сувязяў, зводзяць да мінімуму фарміраванне памылак у паведамленне, складана і эканамічна немэтазгодна. Значна прасцей і больш выгадна прымяняць розныя метады кадавання інфармацыі. У той жа час Шэнан не паказваў якія-небудзь канкрэтныя коды, а толькі даказаў іх існаванне.

Больш:

Lenovo v580c: падрабязны агляд

Lenovo v580c: падрабязны агляд

Сёння мы вырашылі напісаць пра ноўтбуку Lenovo v580c. Агляд будзе падрабязным, так як гэты партатыўны ПК серыі IdeaPad мае высокую папулярнасць, але не многія ведаюць, чым жа прыцягвае гэта прылада пакупнікоў. Мадэль з'яўляецца хуткай і змяшчае ў саб...

Брандмаўэр - што гэта? Стандартны абаронца ПК

Брандмаўэр - што гэта? Стандартны абаронца ПК

Брандмаўэр – што гэта такое? Карысная функцыя ў аперацыйнай сістэме або малаэфектыўныя сродак абароны? Перш чым адказаць на гэтае пытанне, нам трэба высветліць, што робіць кампутар і як правільна яго наладзіць.Агульныя звесткіДля паспяховай пра...

"Аблівіян": праходжанне гульні. Кіраўніцтва і парады па праходжанні гульні "Аблівіян"

The Elder Scrolls IV: Oblivion — ролевая гульня ад кампаніі Bethesda Games Studios. Адразу ж пасля рэлізу у 2006 годзе яна стала вельмі папулярнай. Сюжэт заснаваны на супрацьстаянні галоўнага героя і культу Прынца Разбурэння, які плануе адкрыць...

Віды кадавання інфармацыі актыўна вывучаліся ў пяцідзесятыя гады мінулага стагоддзя, аднак атрыманыя вынікі не прыносілі ніякага практычнага эфекту. Наступнае дзесяцігоддзе было адзначана знаходжаннем методыкі, якая дазваляла б стварыць комплекс тэхналогій для памяншэння верагоднасці фарміравання памылкі пры перадачы паведамлення.

Першая тэхналогія атрымала назвы блокавых кодаў і насіла пераважна матэматычны характар. Упершыню помехоустойчивое кадаваньне ў дадзенай форме было прадстаўлена ў 1950-х гадах, калі блокавыя коды маглі выпраўляць толькі адну памылку. Зразумела, падобныя коды малаэфектыўныя, а таму на працягу доўгага часу праводзіліся розныя даследаванні і распрацоўкі. У выніку быў створаны цэлы клас кодаў, якія дазвалялі адсочваць і выпраўляць кратнае колькасць памылак.

Іншая тэхналогія, якая характарызуе помехоустойчивое кадаваньне, – спробы асэнсаваць кадаванне і дэкадаванне, з'яўленне і выпраўленне памылак з пункту гледжання тэорыі верагоднасцяў. У выніку працяглых даследаванняў быў створаны клас неблоковых кодаў, у якім найбольш шырокае распаўсюджванне атрымалі сверточные коды.

У сямідзесятых гадах мінулага стагоддзя гэтыя дзве тэхналогіі сталі разглядацца ў адзіным ключы, у выніку чаго нарэшце-то атрымалася атрымаць менавіта тыя коды, аб якіх вёў гаворку ў сваім артыкуле Шэнан. У выніку правядзення мноства работ былі прапанаваны дзве схемы, якія фармавалі сямейства кодаў і забяспечвалі высокія паказчыкі забеспячэння цэласнасці паведамленні пры яго перадачы па каналах сувязі.

Такая была гісторыя фарміравання помехоустойчивого кадавання. Зразумела, сёння прапанавана мноства разнастайных схем і канцэпцый па захаванню інфармацыі пры перадачы, якія адрозніваюцца функционалам, надмернасцю, надзейнасцю, структурай, эфектыўнасцю і іншымі ключавымі характарыстыкамі.


Article in other languages:

AR: https://tostpost.com/ar/computers/2008-error-correction-coding-how-it-all-began.html

DE: https://tostpost.com/de/computer/3515-pomehoustoychivoe-codierung-wo-alles-begann.html

ES: https://tostpost.com/es/los-ordenadores/3520-pomehoustoychivoe-de-codificaci-n-c-mo-comenz-todo.html

HI: https://tostpost.com/hi/computers/2008-error-correction-coding-how-it-all-began.html

JA: https://tostpost.com/ja/computers/2007-error-correction-coding-how-it-all-began.html

KK: https://tostpost.com/kk/komp-yuterler/3518-pomehoustoychivoe-kodtau-osyny-barly-y-neden-bastaldy.html

PL: https://tostpost.com/pl/komputery/3521-sterowanie-kodowanie-od-czego-wszystko-si-zacz-o.html

PT: https://tostpost.com/pt/computadores/3518-pomehoustoychivoe-codifica-o-como-que-tudo-come-ou.html

TR: https://tostpost.com/tr/bilgisayarlar/3523-pomehoustoychivoe-kodlama-nereden-ba-lad.html

UK: https://tostpost.com/uk/komp-yuteri/3520-zavadost-yke-koduvannya-z-chogo-vse-pochinalosya.html

ZH: https://tostpost.com/zh/computers/2145-error-correction-coding-how-it-all-began.html






Alin Trodden - аўтар артыкула, рэдактар
"Прывітанне, Я Алін Тродден. Я пішу тэксты, чытаю кнігі і шукаю ўражанні. І я нядрэнна ўмею распавядаць вам пра гэта. Я заўсёды рады ўдзельнічаць у цікавых праектах."

Заўвага (0)

Гэтая артыкул не мае каментароў, будзьце першым!

Дадаць каментар

Навіны

Гарачыя клавішы Mac OS. Гарачыя клавішы Windows

Гарачыя клавішы Mac OS. Гарачыя клавішы Windows

Кожная аперацыйная сістэма мае шэраг сваіх асаблівасцяў. Некаторыя з іх карысныя, некаторыя не вельмі. Сістэма кампаніі Apple носіць назву Mac OS і мае розныя версіі, роўна, як і звыклы многім Windows. І тут таксама ёсць свае сакр...

Праграма для кампутара

Праграма для кампутара "Вотс Ап" - гэта што?

Многія карыстальнікі і дня не могуць пражыць без Інтэрнэту па той простай прычыне, што без яго не атрымаецца пагутарыць з сябрамі, якія нярэдка жывуць у зусім іншай краіне. Зразумела, для гэтых мэтаў можна выкарыстоўваць тэлефон, ...

Adobe Bridge: што гэта за праграма, як усталяваць і выдаліць?

Adobe Bridge: што гэта за праграма, як усталяваць і выдаліць?

Adobe Bridge – што гэта? Давайце разбярэмся, якім чынам можна дастаць дадзенае прыкладанне, ўсталяваць яго і выдаліць. Бо мала хто сапраўды ведае, навошта прыдумана такая праграма. Сёння мы з вамі разгледзім гэтае няпростае ...

Як карыстацца Daemon Tools ў Windows?

Як карыстацца Daemon Tools ў Windows?

Любому ўладальніку вылічальнай сістэмы добра вядома, як карыстацца Daemon Tools. Нават пачаткоўцы, якія толькі пачалі спасцігаць азы камп'ютарнай навукі, вымушаныя дасканала вывучаць прынцыпы працы з дадзенай праграмай. Любы прабе...

Клавіятура наўтбука: як чысціць?

Клавіятура наўтбука: як чысціць?

Клавіятура ноўтбука - найбольш актыўна выкарыстоўваная частка лэптопа. І менавіта на яе звычайна трапляюць крошкі ежы, пыл, бруд, смецце, часам нават напоі або іншыя вадкасці. А бо клавіятура ноўтбука хавае пад сабой матчыну плату...

Як крафтится варонка і як яе выкарыстоўваць?

Як крафтится варонка і як яе выкарыстоўваць?

У "Minecraft" ёсць прадметы, прызначэнне якіх зразумела з самага пачатку. Вам не трэба задумвацца аб тым, як жа іх дома выраблены, а затым ламаць галаву над тым, якім жа чынам іх прымяніць. Усё знаходзіцца на паверхні, рэцэпт краф...