A redundancia üzenetek - studopediya

Az elmélet a hibajavító kódolás

Előadás 10. Az elmélet hibajavító kódolás

A spektrum a pulzus szekvenciák.

spektrum diszkrét impulzus szekvenciák:

azaz komplex amplitúdója a spektrum lehet beszerezni, folytonos spektrumú diszkrét értékek arg

Ie A spektrum csak páratlan harmonikusok: 1, 3, 5, ... ..

A cél az előadások: ismerős c elmélete hibajavító kódolás és tétel kódolási hatékonyságot.

a) A elmélete hibajavító kódolás;

b) sávszélesség és az adatátviteli sebesség;

c) a redundancia üzenetek;

g) az effektív kódoló tétel.

10.1 Kapacitás és Információs Rate

A távközlési feladata, hogy zavarvédettséget ez az egyik legfontosabb. A kommunikációs rendszert úgy kell kialakítani és üzemeltetni, hogy biztosítva van az interferencia jeleket, és egy előre meghatározott minőségi üzenetek átvitele. Hatásának kiszámítására interferencia a jelátvitel és a fejlesztési lehetőségeket, amelyekkel csökkenteni ezt a hatást a fő kérdések megoldódnak az elmélet zavarérzéketlenség.

Interferencia üzenet titkosítás vagy kódolás előre hibajavító használt kommunikációs rendszerek, amelyek a hiányzó vagy fordított átviteli csatornát egy újraküldés kérelmet, a késedelem a csatornát, amikor újraküldési kérések elfogadhatatlanul nagy vagy végül, a zajszint olyan nagy, hogy az ismételt átvitelek számát Váltó rendkívül naggyá válik.

Átviteli sebesség - az összeg a kölcsönös továbbított információ a kommunikációs csatornán keresztül egységnyi idő alatt,

Sávszélesség - ez a maximálisan elérhető egy adott csatorna adatátviteli sebességet

ahol a maximum keresett minden valószínűség eloszlása ​​forrás DC, vagy az összes PDF-NA forrásokból. A mennyiség C egy jellemző csak a kommunikációs csatorna, és nem függ a statisztikák az üzenet forrását.

Mivel az üzenet eredetét illetően, úgy a gazdasági szereplő, aki belép a számítógép a szöveget oroszul. Nyilvánvaló, hogy a betűk a szöveg jelenik különböző valószínűséggel. Így az A betű továbbítjuk sokkal gyakrabban, mint a C vagy Y. Ezen túlmenően, a megjelenése a következő betű függ az előzőtől. Egyértelmű, hogy miután egy magánhangzó jelenik meg b. B vagy s. Ez lesz egy nagyon ritka előfordulása három egymást követő betűk E (a „orrú kígyó-sas” szót). Így a kimeneti teljesítmény „memória” (függő üzenet) a bizonytalanság kisebb, mint annak hiányában a memóriát, ha az üzenetek véletlenszerűen jelennek meg. Így érkezünk el a koncepció, redundáns, ami lehet meghatározni hivatalosan az összefüggés a következő:

Ez azt mutatja, minél nagyobb az entrópia, annál kisebb a redundancia a forrás, és fordítva. Az is világos, hogy a redundancia érték vesz-értéke 0≤ # 961; ≤1.

Ez az érték jellemzi a betűk száma (karakter) n, a forrás üzenetek továbbítására használt meghatározott mennyiségű információt a megfelelő betűket.

A redundancia lehet meghatározni:

érték # 956; = H (A) / logN = nmin / n nevezzük a tömörítési arányt. Ez azt mutatja, hogy milyen értékeket az üzeneteket lehet nyomni nélkül adatvesztést, megszünteti, ha bennük redundancia. Például ha küld táviratokat a szöveg kizárja a szakszervezetek, írásjelek, amelyek könnyen visszaadható, ha az olvasás alapján ismert szabályokat.

Nyilvánvaló, hogy a redundancia növeli az üzeneteket küldenek, túlzott terhelése kommunikációs csatornák, és ennek eredményeként - csökkenti a hatékonyságát azok használatát. Ugyanakkor hiba lenne, hogy mindig úgy redundancia jeleként tökéletlenség üzenet forrását. Bizonyos esetekben hasznos lehet. A jelenléte közötti kapcsolatok betűk és szavak a szöveg lehetővé teszi, hogy visszaszerezze azt torzító egyes betűk, azaz redundancia lehet használni, hogy megbízhatóságának javítása információátvitel feltételeit interferenciát.

Ezenkívül redundancia fontos paraméter jellemző bármely forrásból rögzített sebességgel vulgaris = 1 / T Char / s üzenet kimenetét a teljesítményét, amely a meghatározás szerint az entrópia egységnyi idő (másodperc):

Ha a entrópia maximális és egyenlő log N, a mennyiségeket r = logN / Ty. bit / s, az úgynevezett információs forrás arány.

Teljesítmény Sense - az átlagos összeg, amely az információ által kibocsátott forrása egy másodpercen belül a folyamatos működést.

Kapcsolódó cikkek