Завадостійке кодування: з чого все починалося?

Дата:

2018-07-15 13:10:07

Перегляди:

309

Рейтинг:

1Дизлайк 0Любити

Поділитися:

Table of contents:

Ні для кого не становить таємниці той факт, що при передачі будь-якого повідомлення інформація може бути перекручена, тобто переданих відомостей можлива поява помилкових даних. Спотворення інформації може відбуватися під дією безлічі різноманітних чинників, проте найбільш поширеними є наступні:

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

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

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

Історія забезпечення схоронності інформації при передачі почалася з 1948 року, коли була опублікована відома робота К. Шеннона «Математична теорія зв'язку». Саме ця стаття є першоосновою для формування такого поняття, як завадостійке кодування, під яким розуміється кодування, що забезпечує контроль появи помилок і, в разі необхідності, їх виправлення.

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

Більше:

Розширення

Розширення "Економія трафіку Google Chrome

У статті піде мова про те, як здійснюється економія трафіку в Google Chrome. Цей режим ще називають "Турбо", і його практично кожен спостерігав в таких браузерах, як Yandex Browser або Opera. Проте в Google Chrome даний компонент відсутній, і заощади...

Смайли в

Смайли в "Скайпі" - опис, застосування, секрети

Skype - програма, якою користуються багато людей. Вона призначена спеціально для спілкування і обміну даними. Як і будь-який інший месенджер, "Скайп" оснащений чудовим інтерфейсом і графічними елементами. Тут можна виражати емоції різними способами. ...

Ресурс вогняна сіль в

Ресурс вогняна сіль в "Скайриме"

Матеріал у грі «Скайрим» вогняна сіль має ряд застосувань, які будуть корисні для гравця. Цей предмет можна дістати кількома способами, які варто знати користувачу. Стаття надає всю потрібну інформацію з цього ресурсу.ВидобутокУ проекті ж...

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

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

Інша технологія, що характеризує завадостійке кодування, – спроби осмислити кодування і декодування, поява і виправлення помилок з точки зору теорії ймовірностей. В результаті тривалих досліджень було створено клас неблоковых кодів, в якому найбільш широке поширення одержали згорткові коди.

У сімдесятих роках минулого сторіччя ці дві технології стали розглядатися в єдиному ключі, в результаті чого нарешті вдалося отримати саме ті коди, про які вів мову в своїй статті Шеннон. У результаті проведення безлічі робіт було запропоновано дві схеми, які формували сімейство кодів і забезпечували високі показники забезпечення цілісності повідомлення при його передаванні по каналах зв'язку.

Така була історія формування завадостійкого кодування. Зрозуміло, сьогодні запропоновано безліч різноманітних схем і концепцій щодо збереження інформації при передачі, які відрізняються функціоналам, надлишковістю, надійністю, структурою, ефективністю та іншими ключовими характеристиками.


Article in other languages:

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

BE: https://tostpost.com/be/kamputary/3517-pomehoustoychivoe-kadavan-ne-z-chago-se-pachynalasya.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

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. Навіть новачки, які тільки почали осягати ази комп'ютерної науки, змушені досконально вивчати принципи роботи з даною програмою. Будь пробіл у зн...

Клавіатура ноутбука: як чистити?

Клавіатура ноутбука: як чистити?

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

Як крафтится воронка і як її використовувати?

Як крафтится воронка і як її використовувати?

"Майнкрафте" є предмети, призначення яких зрозуміло з самого початку. Вам не потрібно замислюватися про те, як же їх скрафтить, а потім ламати голову над тим, яким же чином їх застосувати. Все знаходиться на поверхні, рецепт крафт...