Надмірність в теорії інформації це кількість бітів, використовуваних для передачі повідомлення мінус кількість бітів фактичної інформації в повідомленні. Неофіційно, це кількість витрачених марно «полів» в структурі, що використовується для передачі певних даних. Стиснення даних є способом зменшити або усунути небажану надмірність, в той час як контрольні суми — це спосіб додавання потрібної надмірності для цілей виявлення помилок при обміні даними по каналу з шумом.
Величина надмірності інформації пов'язана з фактичною кількістю інформації в джерелі. В реальних умовах незалежність елементарних повідомлень, вироблюваних джерелом, — явище досить рідкісне. Частіше буває протилежне — сильний детермінований чи статистичний зв'язок між елементами повідомлення одного чи кількох джерел.
Надмірність в інформаційних структурах підвищує надійність їх роботи. Через це передбачена парність деяких аналізаторів (зорового, слухового). З іншого боку, надмірність ускладнює систему, збільшує час обробки інформації, знижує реальну пропускну спроможність каналів зв'язку. Для її зменшення в цьому випадку використовують оптимальне кодування. Тому визначення необхідної надмірності вирішується в кожному конкретному випадку, виходячи з особливостей розв'язуваної задачі і можливих обмежень.
Приклади
Мінімальну нульову надмірність має тільки послідовність, в якій знаки незалежні і з імовірністю 1/m можуть бути рівні будь-якій з m літер алфавіту. У великих нестиснутих текстових файлах низька інформаційна ентропія: будь-яка мова має особливості, які дозволяють відновити втрачені чи зашифровані літери.
Сучасні системи зв'язку побудовані без врахування особливостей, що існують у мові, а тому не досить ефективні, так як вони пристосовані для передачі рівноймовірних літер алфавіту, які можуть слідувати один за одним в будь-яких комбінаціях.
Колосальна надмірність притаманна телевізійним зображенням: природно передавати не весь кадр, а тільки інформацію про те, чим відрізняється один кадр від іншого. Цим можна істотно скоротити необхідну (в середньому) смугу частот.
Див. також
Джерела
- В.Л. Бройдо, О.П. Ильина Вычислительные системы, сети и телекоммуникации:Учебник для вузов. 4-е изд. – СПб.: Питер, 2011. – 560 с(рос.)
Це незавершена стаття з інформатики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Nadmirnist v teoriyi informaciyi ce kilkist bitiv vikoristovuvanih dlya peredachi povidomlennya minus kilkist bitiv faktichnoyi informaciyi v povidomlenni Neoficijno ce kilkist vitrachenih marno poliv v strukturi sho vikoristovuyetsya dlya peredachi pevnih danih Stisnennya danih ye sposobom zmenshiti abo usunuti nebazhanu nadmirnist v toj chas yak kontrolni sumi ce sposib dodavannya potribnoyi nadmirnosti dlya cilej viyavlennya pomilok pri obmini danimi po kanalu z shumom Velichina nadmirnosti informaciyi pov yazana z faktichnoyu kilkistyu informaciyi v dzhereli V realnih umovah nezalezhnist elementarnih povidomlen viroblyuvanih dzherelom yavishe dosit ridkisne Chastishe buvaye protilezhne silnij determinovanij chi statistichnij zv yazok mizh elementami povidomlennya odnogo chi kilkoh dzherel Nadmirnist v informacijnih strukturah pidvishuye nadijnist yih roboti Cherez ce peredbachena parnist deyakih analizatoriv zorovogo sluhovogo Z inshogo boku nadmirnist uskladnyuye sistemu zbilshuye chas obrobki informaciyi znizhuye realnu propusknu spromozhnist kanaliv zv yazku Dlya yiyi zmenshennya v comu vipadku vikoristovuyut optimalne koduvannya Tomu viznachennya neobhidnoyi nadmirnosti virishuyetsya v kozhnomu konkretnomu vipadku vihodyachi z osoblivostej rozv yazuvanoyi zadachi i mozhlivih obmezhen PrikladiMinimalnu nulovu nadmirnist maye tilki poslidovnist v yakij znaki nezalezhni i z imovirnistyu 1 m mozhut buti rivni bud yakij z m liter alfavitu U velikih nestisnutih tekstovih fajlah nizka informacijna entropiya bud yaka mova maye osoblivosti yaki dozvolyayut vidnoviti vtracheni chi zashifrovani literi Suchasni sistemi zv yazku pobudovani bez vrahuvannya osoblivostej sho isnuyut u movi a tomu ne dosit efektivni tak yak voni pristosovani dlya peredachi rivnojmovirnih liter alfavitu yaki mozhut sliduvati odin za odnim v bud yakih kombinaciyah Kolosalna nadmirnist pritamanna televizijnim zobrazhennyam prirodno peredavati ne ves kadr a tilki informaciyu pro te chim vidriznyayetsya odin kadr vid inshogo Cim mozhna istotno skorotiti neobhidnu v serednomu smugu chastot Div takozhPleonazm Teoriya koduvannya Tekstovij fajl ArhivatorDzherelaV L Brojdo O P Ilina Vychislitelnye sistemy seti i telekommunikacii Uchebnik dlya vuzov 4 e izd SPb Piter 2011 560 s ros Ce nezavershena stattya z informatiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi