12 entrópia kódolás

Ha az egyén az ábécé betűit, vagy ezek kombinációja megtalálható a szövegben, vagy nagyobb valószínűséggel a kapcsolat m / s elemek az üzenet száma, inf. az egész jelentés tulajdonítható egyetlen betű csökken. Ezekben az esetekben általában lehetséges, hogy át a jelentés tartalmát kevesebb betű.

Elérhetőség a jelentés nagyobb számú karakter, mint a minimálisan szükséges átviteli tartalmaz. számítanak adat - redundancia.

Két üzenetet az azonos hosszúságú és készült az ábécé hordozhat különböző mennyiségű információ és különböző információs tartalommal.

Minél több felesleges üzeneteket, ahol a viszonylag kisebb arányban a lehetséges üzeneteket hagyjuk és nagyobb hibák száma is feltárják és kijavítják.

A numerikus redundancia által meghatározott relatív különbség a legnagyobb lehetséges, és a tényleges entrópia.

Ez azt mutatja, hogy mennyit lehet tömöríteni a kódszót vagy üzenet számának csökkentésével betűk benne, hogy ne kelljen felesleges.

12 entrópia kódolás
, ahol n betűk száma az üzenetben

NH számít információt ebben a jelentésben

Hmax =

12 entrópia kódolás
- A legtöbb információ, amely képes szállítani írni BN-betűs üzenetet.

n „= NH /

12 entrópia kódolás
- bukvN szám-betű ábécé minimálisan szükséges adatot átvinni.

Ezért kszh = H /

12 entrópia kódolás
= N „/ N - min arány szükséges számú betűk a karakterek száma az üzenetben lévő vagy kódot kombinációja.

A redundancia által mért aránya extra levelek teljes számuk az üzenetben.

Az entrópia kódolás küszöböli felesleges üzeneteket okozott nem equiprobable elemekkel.

Csökkentése redundancia üzenetek - tömörítés.

Csökkentése kód redundancia építhető különböző módon, de minden esetben nagyon valószínű közös elemeket vagy betűket legyen rövid kódszót, és ritkább hosszabbnak kell lennie kódszó. Arra is szükség van, hogy a rövid kódszó megfelelő, nagyon valószínű elemek nem esnek egybe az elején hosszabb - kommunikációja nonconduction.

Egyébként ez nem lehetséges megfelelően dekódolni az üzenetet. Az a lehetőség, az ilyen kódolással, figyelembe véve a statisztikai Holy Island üzenete van Shannon és Fano algoritmust javasolt, ezért ezt a fajta kód nevezzük statisztikai.

13 Interferencia-mentes kódolás. Növekszik hűség egyoldalú és kétoldalú átviteli csatornát.

Interferencia m. B. additív és multiplikatív és előfordulhat a különböző tényezők a csatornákat. Adalék - megjelennek a csatornák vezetékes kommunikációs vonalak a befolyása a villamos energia, befolyás más || elérve kommunikációs áramköröket. Az redukció végezhető kanyargó, árnyékolás láncok linkre, a kérelmet a kiegyenlítő metodov.V rádió - kb th irányított rad-I és a megfelelő választás a frekvenciákat.

Elleni küzdelemre irányuló intézkedések szorzók. interferencia a vezető vonalakat yavl Xia használni automatikus szintszabályozás (AGC). A folytonos csatorna tartják elekrosvyazi meghatározhatja és Har-Xia érték arányának jel teljesítmény és a zaj a kimenetén.

Átviteli minőségi kritérium szolgál Ver Th hibás átvitelt. Ha kap elemenként - Ver Th hiba átvevő e-ta és annak eloszlása ​​az időben.

Az egyik fő Hon th KTF dokkoló a lehetőségek gyakorlatilag hibamentes üzenetek továbbítására csatornákon keresztül a macska Tsz. elemek kerülnek továbbításra hibákkal. Ez a kódolási üzenetek úgynevezett Xia robusztus. Egy adott kódolási eljárás fej-t számít, hogy yavl Xia rassm perc egy- vagy kétcsatornás és a hibastatisztikák a csatorna.

Növeli a hűség egyoldalúan csatorna:

Az egyetlen módja én öltözködés-fi - bevezetés az üzenet redundancia, amely hibajavítást a fogadó végén. A legegyszerűbb és legkevésbé hatást th formában yavl. megismétlése az üzenetet.

Tegyük fel, hogy át kell haladnia a csatorna hibakódok fésű. Ha át 3-szor, és a fogadó végén tételesen összehasonlítás -Te kap három gólpassz, akkor azt használja a legtöbb dekódoló hibákat korrigálni tudja az indulás. elemek, kivéve, ha azokat többször is ugyanarra az e-onok a különböző programokat.

Kijavítani kettős hibát - 5-szörös ismétlés.

Növeli a hűség a kétoldalú csatorna:

org-I csatorna visszajelzést ismétlés

Üzenet eltárolja a memóriában, mielőtt a második állomás előtt kemping-csatornákon egy fogadó állomás, amely azt is rögzíti, Xia a memóriában. Elfogadott, és a rögzített üzenetet, mielőtt Xia majd vissza a front-edik állomás, ahol döntő Device elemenként összehasonlítja az újra küldött üzenet, benne marad a távadó memóriájában. Ha nincs különbség - mielőtt Xia jel „helyes”, amelyben egy üzenetet a memóriájában a fogadó állomás juttatott a kedvezményezett és a két memória ochishch Xia.

Ha az érzékelés és a ref-Xia eltérés, a sáv-Xia jel „rossz”, amely törli a memóriát a befogadó állomás és a Post-sávos kemping újra.

org-I csatorna visszajelzést umklapp

Üzenet eltárolja a memóriában, mielőtt a második állomás előtt kemping-on a továbbító csatorna egy befogadó állomás, amely azt is rögzíti, Xia a memóriában. Üzenet d. Mielőtt Xia redundancia, amely lehetővé teszi hibák feltárása.

Device meghatározó a fogadó állomás ellenőrzi a vett kódszó. Ha nincs hiba észlelése Xia üzenetet ki a címzett, és az első a th állomás feltevést Xia jel „megérti”, amely törli a memóriából a második állomás. Ha az érzékelés-Xia hiba, akkor a jel „ismételt” törli a memóriát a befogadó állomás és az üzenetet a memóriában tárolt, mielőtt az első állomás újra hsia.

A legegyszerűbb kódokat hibákat - a bináris kódokat állandó tömeg, azaz azonos számú egységek minden kódszó kódok és páros számú egységet.

10101,11001,00111 - állandó súly

11.000,10111 - páros egységek száma

Bármilyen hiba okozza az 1. eset módos tömeg egységek, valamint a 2. számú egység nem lesz egyenletes.

Kapcsolódó cikkek