Egységes egyszerű kódok

Amint meghatározásából következik, az egyszerű egységes kódok SOS toyat kombinációk az azonos hosszúságú.

Legyen egy üzenetet, amely egy M-elem rendőrök, amely egy bizonyos szekvencia m (m<

ahol N - számos lehetséges szekvencia változatait M elemek.

Mivel a szekvenciája M karakter alkotják elemek, amelyek mindegyike (xi) jelenik meg a későbbi, az egymást követő különböző valószínűségeket pi. Ezután a Stirling formula, meg tudjuk mutatni, hogy az információk mennyisége ebben a sorrendben a következő lenne:

Ennek egyik eleme az üzenet lesz az átlagos mennyiségű információ:

Ha minden üzenet jel van kódolva n-elemű kódszó, az állam a bináris jelek, amelyek mindegyike tartalmazza az információ mennyiségét Ne

Nyilvánvaló, hogy a kódot kell venni a legjobb szempontjából az átviteli sebességet, amikor Ne a lehető legmagasabb.

Információból elmélet ismert, hogy egy bináris elem tartalmazhat legfeljebb mennyiségű információt egyenlő az 1. bit, azaz a mindig Ne <= I.

szolgálhat olyan intézkedés információs alulterheltségnek egyes bináris láb sejt.

Ha a karakterek számát teszik ki az üzenetet, m = 2, és mindazokat a jeleket egyaránt pi = 1 / m. Az R értékét = 0. Valóban.

Így a maximális átviteli sebesség egyenletesen th egyszerű kód lesz akkor, ha a következő feltételek


ahol n - egy egész szám.

Továbbá, mivel az egyszerű módja annak meghatározására, hogy emnoy-oldali kezdetét és végét mindegyik kódszó, amely szükséges feltétele egyértelmű dekódoló, elegendően magas mehoustoychivost egységes kódokat. Fontos tényező az is, hogy az egyszerű egységes kódok laikus alakulni hibajavító kódok, hogy javítsa a hiteles-ség információkat. Mindez vezetett arra a tényre, hogy az egységes közös dy széles körben használják a gyakorlatban.

A növekedés az ábécé lehet elérni annak a ténynek köszönhető, hogy a kódolás nem csak az egyes betűk (számok), hanem teljes szavakat, és még néhány mondat. Persze - ez nem szükségszerűen növeli a regiszterek száma ugyanazt 5-elem egységes kódot.

Amint a fentiekben megjegyeztük, a nem-egyenletes említett kódok ilyen kódokat, amelyek különböző számú elemek.

Ezek a kódok a legegységesebb kódok, tekintve a sebesség információ továbbítására képes megbecsülni a mérete minden bináris információ alulterheltség szimbólum:

ahol - az átlagos hossza kódszó;

- Hossz megfelelő kombinációt i-edik SIM ox üzenetet;

- a valószínűsége, hogy az i-edik karaktert az üzenetben.

Ha az üzenet inkább megfeleljen a szimbólumok rövidebb kódszót, és fordítva, az átlagos hossza a code-üvöltve kombináció a kisebb; információtovábbítás ilyen kód-CIÓ magasabb lesz.

Ezeket a kódokat nevezzük optimális. Ha a szimbólumok egyformán valószínű üzenetek hirtelen, akkor az egész optimális kódot, de néha mi is, növeli a sebességet, mint az egységes kódot.

Amikor az épület egy nem egységes kódot kell vennie azt a követelményt, egyértelmű dekódolás üzeneteket, az első szakaszban, amely a helyes meghatározás az elején és végén minden kódszó. Ezt úgy lehet elérni, ha a kombináció hozott különleges szétválasztó csoportját, vagy a kiküszöbölhetetlen kódokat. Visszavezethetetlensége kódok az, hogy a hosszabb kombinációja nem lehet több társ-Rothko pályára. Jelenleg egy egész sor kiküszöbölhetetlen kódok

Kapcsolódó cikkek