Redundancja
Z Wikipedii
Redundancja (łac. redundantia – powódź, nadmiar, zbytek), inaczej nadmiarowość w stosunku do tego, co konieczne lub zwykłe. Określenie może odnosić się zarówno do nadmiaru zbędnego lub szkodliwego, niecelowo zużywającego zasoby, jak i do pożądanego zabezpieczenia na wypadek uszkodzenia części systemu.
Spis treści |
[edytuj] Inżynieria
W celu zmniejszenia prawdopodobieństwa załamania pracy systemu stosuje się duplikację krytycznych elementów systemu. W systemach, w których w przypadku awarii zagrożone jest życie ludzi, niektóre części występują potrójnie. W konstrukcjach takich jak samoloty używające całkowicie skomputeryzowanego systemu sterowania – fly-by-wire – element generujący błędną decyzję zostaje przegłosowany przez dwa pozostałe. Inna możliwość to równoległa praca trzech komponentów, ponieważ oczekuje się, że jeśli awarie podsystemów będą rzadkie i niezależne w każdym, to prawdopodobieństwo jednoczesnej awarii trzech jest znikomo małe.
[edytuj] Bazy danych
Bazy danych są zwykle normalizowane, czyli doprowadzane do postaci bez nadmiarowości. W szczególności w odniesieniu do relacyjnych baz danych dąży się do sytuacji, gdy każda relacja zawiera unikalne informacje oraz klucze łączące z innymi relacjami. W szczególnych przypadkach, w celu przyśpieszenia obróbki danych, relacje bywają denormalizowane, jednak może to być źródłem błędów i wewnętrznej niespójności bazy.
[edytuj] Programowanie
W programowaniu często można się spotkać z pojęciem nadmiarowego kodu (ang. redundant code). Jest to:
- kod, który jest wykonywany, ale nie ma absolutnie żadnego wpływu na wynik końcowy;
- tak zwany kod zombie, który znajduje się w programie, ale nigdy nie jest wykonywany;
- tak zwany kod zdublowany - zawarty dwu lub wielokrotnie taki sam fragment kodu, pełniący tą samą funkcję (lub bardzo zbliżony), a dający się zredukować przez zastąpienie go funkcją lub procedurą.
Niektórzy nie uznają kodu nadmiarowego, jako kategorii nadrzędnej i nie wliczają do niego kodu zombie i kodu zdublowanego, traktując je jako całkowicie osobne. Nadmiarowy kod oprócz tego, że zwiększa objętość programu oraz obniża jego czytelność, może prowadzić do wielu błędów (zwłaszcza kod zdublowany).
[edytuj] Teoria informacji
W teorii informacji redundancja to ilość informacji przekraczająca wymagane do rozwiązania problemu minimum. Bardziej formalnie – ilość bitów w wiadomości minus ilość bitów faktycznej informacji.
Celowa redundancja danych jest stosowana w celu ułatwienia odtworzenia danych po ich częściowej utracie czy uszkodzeniu lub też do wykrycia takiego uszkodzenia (CRC, Suma kontrolna).
Redundancja ma zastosowanie głównie w przypadku bardzo ważnych, strategicznych dla danego systemu informacji. Szczególnie często mamy do czynienia z redundancją danych w systemach telekomunikacyjnych, gdzie niezawodność przesyłania odgrywa kluczową rolę podczas transmisji. W dzisiejszych czasach nadmiarowość jest cechą każdego systemu informacyjnego przesyłającego jakieś dane cyfrowe.
Usuwanie nieprzydatnej redundancji to kompresja danych. Paradoksalnie, wiele programów kompresujących może dodawać niewielkie informacje nadmiarowe, pozwalające wykryć uszkodzenie skompresowanych danych (sumy kontrolne).
[edytuj] Język
Zarówno mowa jak pismo zawierają nadmiarowe informacje. Człowiek jest dzięki temu w stanie zrozumieć częściowo zniszczone napisy oraz niewyraźną mowę. Dodatkowo nadmiarowość bywa stosowana do podkreślenia znaczenia. Niecelowa nadmiarowość, jak okres czasu czy miesiąc lipiec, jest uważana za niezręczność językową (zobacz też pleonazm, tautologia).
