Abstract előadások számszerűsíthető információk - elvonatkoztat a bank működik, jelentések, dolgozatok
és azt nem lehet meghatározni alapján számos statisztikai vizsgálatok.
Tehát ha át bináris kód decimális számjegy a lehető töltik csak azok a másodlagos karakterek az ábécé, amelyek továbbítják, amelyek értéke integer hatásköre kettő. Más esetekben a nagyobb számú számjegy (üzenetek) lehet továbbítani az azonos szimbólumok száma. Például három bitet tudunk átadni, és az 5-ös szám és a 8-as, azaz a. E. Az átadás öt álláshely töltött ugyanannyi karakter, mennyit költenek és nyolc üzeneteket.
Tény, hogy az üzenetet elég, hogy a hossza a kódszó
ahol N - az összes továbbított üzeneteket.
L is képviselteti magát a
hol és rendre a minőségi jellemzőit elsődleges és másodlagos ábécé. Ezért az 5-ös szám a bináris kód is írható
Azonban, ez a szám kell kerekíteni a legközelebbi egész számra, mint a kód hossza nem lehet kifejezni, mint egy törtszám. Kerekítés természetesen termelt nagy út. Általában a redundancia kerekítés
ahol - kerekítve a legközelebbi egész érték. A példánkban
Tartalékolás - nem mindig kívánatos. Javítása zavarvédettséget redundancia kódok szükséges és ez mesterségesen bevezetett formájában kiegészítő jelek (lásd. Az alany 6). Ha egy információs terhelés = jellemzője az abszolút korrekció redundancia és érték a relatív korrekciós kód redundancia minden n bit és tőlük.
Információ redundancia - általában egy természetes jelenség, beépül a primer ábécé. Korrekciós redundancia - egy mesterséges jelenség, rátette a kódokat bemutatott szekunder ábécé.
A leghatékonyabb módja annak, hogy csökkentsék a redundanciát a kommunikáció az építési optimális kódokat.
Optimális kódok [5] - kódok gyakorlatilag nulla redundancia. Optimális kódok minimális átlagos kódszó hosszúságú - L. A felső és az alsó határértékek meghatározzuk az egyenlőtlenségek L
ahol H - entrópia elsődleges ábécé, m - a számos másodlagos minőségi attribútumok ábécé.
Abban az esetben, blokk-alapú kódolás, ahol minden egyes blokk áll M független betűk. minimális átlagos kódszó hossz a blokk közötti tartományban
Az általános kifejezés az átlagos száma elemi szimbólumok kezdve üzenetét a blokk-kódolás
Ami a forgalmi terhelés a karakter az üzenet chunked átviteli kódolás mindig jobb, mint betűnként.
A lényege a blokk-kódolás lehet érteni a példa ábrázolása decimális számjegy bináris kódot. Így, amikor közli az 9. számú bináris kódot kell fordított 4 szimbólum, azaz 1001. A transzmissziós számok 99, amikor betűnként kódolás - 8 blokkonként - 7, a 7 bináris számjegy elegendő át bármilyen számot 0-123 ..; amikor számok átvitelének 999 arányban lenne 12-10, amikor számok átvitelének 9999 aránya 16 - .. 13, stb Általában a „nyereség” blokk kódolás érhető el, és annak a ténynek köszönhető, hogy a blokkok kiegyenlített egyes karakterek valószínűségét, ami javítsa a forgalmi terhelés a szimbólumra.
Építése során optimális kódok legszélesebb körben alkalmazott technikák talált Shannon-Fano és Huffman.
Az eljárás szerint a Shannon - Fano építési optimális üzenetét Együttes kód a következő:
1. lépés. Sok az üzenetek csökkenő sorrendben a valószínűség.
2. lépés. Az eredeti felállás kódolt jelet két csoportra osztották, így a teljes valószínűség állások mindkét csoportban azonos volt lehetséges. Ha azonos a valószínűsége az alcsoportokban nem lehet elérni, akkor vannak osztva úgy, hogy a felső rész (felső alcsoport) voltak szimbólumok összeg valószínűség kevesebb, mint a teljes valószínűsége, hogy a szimbólumok az alján (alsó alcsoport).
3. lépés. Az első csoport van rendelve egy 0 szimbólum, a második szimbólum csoport 1.
4. lépés. Mind a képződött al-két részre oszlik, hogy a teljes valószínűsége, újonnan képződött alcsoportok egyenlő volt, mint lehetséges.
5. lépés. Az első csoportban az egyes alcsoport van rendelve ismét 0, a második - 1. Tehát, megkapjuk a második számjegy a kódot. Ezután mind a négy csoport van osztva ismét egyenlő (szempontjából kumulatív valószínűség) részét, amíg minden egyes alcsoportok marad egy betűt.
Szerint a Huffman eljárás az optimális primer N kód kód ábécé vannak írva csökkenő sorrendben valószínűsége. Az utolsó szimbólum, ahol [6] - egész kombinált néhány új szimbólum valószínűséggel összegével egyenlő valószínűségek kombinált szimbólumai utolsó szimbólumok tekintve kialakítva szimbólum rekombinált, hogy az új, kiegészítő szimbólum ismét lemerült karakter csökkenő sorrendben a valószínűség a kisegítő jellegét és a. d., amíg az összeg a valószínűségek a többi karakter után olyan th felíró csökkenő sorrendben valószínűséggel nem teszi lehetővé az összeg valószínűsége egyenlő 1-gyel a gyakorlatban nem ismételt th felíró karakter valószínűségek alapján valószínűségét a kiegészítő szimbólum és költség elemi geometriai szerkezetek, amelyek lényegében csapódik le, hogy az a tény, hogy a szimbólumok kódolt ábécé pár egymással új karakter, kezdve a karaktereket, amelyek a legkisebb valószínűsége. Ezután attól függően, az újonnan létrehozott karakterek, amely be van állítva a teljes valószínűség az előző két, építeni a kódot fa, amelynek tetején áll egy szimbólum 1 valószínűséggel Ez szükségtelenné teszi a sorrendjét a kódolt jeleket az ábécé szerinti csökkenő sorrendben valószínűsége.
Szerint konstruált a fenti (vagy hasonló) technikák kódok nem-egyenletes eloszlását a szimbólumok, amelynek minimális átlagos kódszó hosszúságú hívják optimális egyenetlen kódot (PMC). Egységes kódokat lehet optimalizálni csak az üzenetek továbbítására egyenletes eloszlását a kezdeti ábécé szimbólumok, a szám az elsődleges szimbólumok az ábécé egyenlőnek kell lennie egy egész erejét a szám egyenlő a számát másodlagos minőségi attribútumok az ábécé, és abban az esetben a bináris kódok - egész erejét két.
Maximális hatékonyság lesz a POC, akinek
Bináris kódok
mivel log22 = 1 Nyilvánvaló, hogy az egyenlet (52) teljesül, feltéve, hogy a kód hossza a másodlagos ábécé
A nagysága pontosan megegyezik H, ha, ahol n - bármilyen egész szám. Ha n nem egész szám, és minden érték a kezdeti betűk az ábécé, majd a szerint az alapvető kódolási tétele [7], az átlagos kódszó hossza megközelíti a forrás entrópia mint az üzenetek, bővítés kódolt blokkokat.
A hatékonyság a PMC. alkalmazásával értékeltük statisztikai tömörítési arány:
amely jellemzi az számának csökkenése a bináris szimbólumot egy szimbólum üzenetét alkalmazása során a PMC összehasonlítva a nem-statisztikai kódoló eljárás és a relatív hatékonyság együttható
ami azt mutatja, hogy a statisztikai elbocsátás a továbbított üzenet.
A legáltalánosabb esetben nonequiprobable és kölcsönösen független szimbólumok
Abban az esetben, nonequiprobable és egymástól kölcsönösen függő karaktert
TÉMA 6. feltárják és kijavítják a hibákat üzenetek
A koncepció az ötlet hibajavítás
Annak érdekében, hogy a kapott üzenet lehetett észlelni hibaüzenetet kell valamilyen redundáns információt, amely lehetővé teszi, hogy megkülönböztessék a hibás kódot a megfelelő Például, ha a továbbított üzenet áll három teljesen azonos alkatrészek, a kapott üzenetet elválasztás helyes szimbólumok hibás lehet végezni az eredmények egyik típusú tároló parcellák, például 0 vagy 1. a nyomon alkalmas példa szemlélteti ezt a módszer bináris kódok:
10110 - továbbított kódszó;
10.010-1-I elfogadott a kombináció;
10100 - edik elfogadott a kombináció;
00110 - A harmadik elfogadott kombinációja;
10110 - kumulált pályára.
Mint látható, annak ellenére, hogy mind a három kombinációk készültek hibákat halmozott nem tartalmaz hibákat. [8]
A kapott üzenet is állhat kódját és inverzió. És inverzió kódot küld a kommunikációs csatorna egészét. A hiba a fogadó végén kiosztott összehasonlításával kódját és inverzió.
Torzulásához karakterek bármelyikét az üzenet egy rést eredményezett a kombinációt, akkor ki kell emelni a kód kombinációk különböznek egymástól a karakterek száma, ezek közül néhány kombináció megtiltani, és ezáltal lép egy kódot redundancia. Például, egy egységes blokk-kód feltételezik megengedett kódszavak egy konstans arányban nullák és egyesek mindegyik kódszó. Ezeket a kódokat nevezzük állandó tömeg kódokat. A bináris kódok száma kód kombinációk az kódokat tömegállandóságig n karakter egyenlő hosszúságú
ahol - az egységek számát egy kódszót. Ha nem lenne feltételeinek állandó tömeg, a szám a kód kombinációk lehet sokkal nagyobb, ti. Egy példa a konstans súly kód lehet egy szabványos távirati kód № 3 (lásd. 4. melléklet). Kombinációja ez a kód olyan módon, hogy 7 ciklus, amely során az egyik kódszó kell elfogadni, mindig jön három jelenlegi és négy beztokovye parcellák. Növelése vagy csökkentése az összeg a jelenlegi parcellák jelenlétére utal hibák.
Egy másik példa a bevezetése redundancia a kódot módszer, amelynek lényege az, hogy a forráskód kerül nulla vagy egységek oly módon, hogy az összeg az idők. Furcsa volt, sőt. Bármilyen hiba egy karakter mindig megsértik feltételei paritás (nem igaz), és hibát észlel. Ebben az esetben, egy kombinációja egymástól különböznie kell legalább két szimbólumot, m. E., pontosan a fele a kód kombinációk tilos (tiltott mind páratlan kombinációi paritásellenőrzés vagy fordítva).
Minden esetben az üzenete a fent említett redundáns információt. A redundancia üzenet, amely azt is tartalmazhatnak nagyobb mennyiségű információ, ha a bg nem ismétlődött meg az ugyanazt a kódot anélkül, hogy azt a kódot inverzió nem hordoz semmilyen információt, ha. nem mesterséges tilalmat a kód kombinációja, és így tovább. tovább. De minden ilyen típusú redundancia kell bevezetni annak érdekében, hogy megkülönböztessék a hibás kombináció a jobb oldalon.
ismétlődés nélküli kódokat érzékeli és korrigálja a több hibát nem. [9] A minimális szimbólumok számát, amelyben kombinációi bármely két kódot egymástól különböző nevezzük a kódhosszúság. A karakterek minimális száma, amelyben az összes kombinációja a kód eltér egymástól, az úgynevezett minimális távolság. Minimális távolság - meghatározza az immunitást és beágyazott kód a kód redundancia. A minimális távolság korrekciós ingatlan kódok határozzák meg.
Általában a hibák feltárásában r minimális távolság
Minimális távolság szükséges egyidejű kimutatására és a hibák kijavítását
ahol s - a szám a javítható hibák.
Mert kódok, csak a hibák kijavításával,
Annak érdekében, hogy meghatározzuk azt a minimális távolságot két kombinációi bináris kód ezen kombinációk elegendő összefoglalni modulo 2 és kiszámítja az egységek számát a kapott kombináció.
A koncepció a kódolási távolság jól felszívódik megszerkesztésével geometriai modellek kódokat. A geometriai modell n-szögek csúcsú, ahol n-atomicitás kód található kódszavak, és az élek számát n-szög, elválasztó egy szekvencia egy másik, a kód távolság azonos.
Ha a kódszó egy bináris kód A elkülönül a kódszó d távolságban, akkor az azt jelenti, hogy a kód van szükség d karakter helyébe a fordított, hogy a kódot, de ez nem jelenti azt, hogy meg kell d további szimbólumok a kód már adatokat korrigáló tulajdonságait. A bináris kódok felderítésére egyetlen hiba elég ahhoz, hogy egy extra szimbólum számától függetlenül adatbitek kódot, és a minimális távolság
Felderítésére és kijavítására egyetlen hiba száma közötti arány információs bitek száma és a javító bitet kell felelniük a következő feltételeknek:
úgy értve, hogy a teljes hossza kódszó
Gyakorlati számítások meghatározása során számos ellenőrzési kódrészletek minimális kódtávolság kényelmesen használható kifejezéseket:
ha tudjuk, hogy a teljes hosszúságú kódszó n és
ha a számítások sokkal kényelmesebb, hogy indul egy adott információ szimbólumok száma [10].
Mert kódok, érzékeli mindhárom idejű hibát
Mert kódok n hosszúságú karakter kijavítása egy vagy két hibát
Gyakorlati célokra használhatja a kifejezést
Korrekciójára kódok 3 Error
Feltételes funkciót. Logikai kifejezések. Az egymásba ágyazott logikai függvény IF. Jellemzői felvétel logikai műveletek táblázatos processzorok első rögzített nevet a logikai műveletek (AND, OR, NOT).
Információk az a folyamat, amely akkor eredményeként kapcsolat kialakításának két tárgy az anyagi világ: a forrás. vagy a képzőt és a vevőjével, vagy a vevő.
Reakcióvázlat együttható és diszkrét csatorna hatékonyságát. Funkcióblokk, a tulajdonságok a csatorna mátrix információs jellemzőit üzenetet forrás és a vevő. Shannon-tétel a kritikus sebesség, hibajavító kódolás és titkosítás.
Computing - a tudomány törvényei és módszerei felhalmozódása, feldolgozására és továbbítására. A legáltalánosabb formája az információ fogalma is a következőképpen fejezhető ki: Információ - tükrözi az objektív világ útján jelek és jelzések.
Alapfogalmak és meghatározások a kódoló információkat. Kódszó és a hossza. Az osztályozási kód különböző kritériumok szerint, módszerek bemutatása, jelölését. Képviselet formájában kódfában vagy polinom és geometriai mátrix.
Bit a bizonytalanság, az információk mennyisége és entrópia. Shannon formula. Formula Hartley. Logaritmusukat. Az összeg a kapott információkat a kommunikációs folyamat. forrás és a cél információk kölcsönhatás. A szám, az információs memória kapacitását sejteket.
Alapjai elmélete információ továbbítására. Kísérleti tanulmány a mennyiségi vonatkozásairól. Az információk mennyisége Hartley és Shannon. A frekvencia jellemzői szöveges üzenetek. Az információ mennyisége az intézkedés a bizonytalanság eltávolítjuk.
Az információ egy viszonylag új téma, amelynek a tulajdonságai tanult természettudományi, és nincs semmi szokatlan az a tény, hogy nem minden tulajdonságait vizsgálták megfelelően.
Optimális Statisztikai (gazdaságos) kódoló. Alapfogalmak és meghatározások kódolási elmélet. Konstrukciós elvei optimális kódokat. Az a képesség, hogy a rendszer elvégzi információk fogadása jelenlétében interferencia feltételekkel. Növekvő jel teljesítményét.
információcsere mechanizmusát, és annak összege mérési kritériumokat. Jegye információt függően logaritmus alapja. A főbb tulajdonságait és jellemzőit az információk mennyisége, annak entrópia. Meghatározása entrópia, redundancia információs üzeneteket.
A forrás (adó) és a vevő (mosogató) segítségével cserélheti bizonyos információkat. Az egyik esetben a küldő és a vevő az információ
Programm rozrahunku іnformatsіynih zv'yazku csatorna jellemzői. Pobudova kódot peredachі povіdomlen. ELJÁRÁS koduvannya, dekoduvannya hogy otsіnka efektivnostі kodіv. Programa on algoritmіchnіy movі Pascal. Csatornamátrixot, scho viznachaє vtrati Informácie.
Jellemzők összegének kiszámítása során szerzett információk, ha a fáziseltolódás jelet, ha a jel amplitúdója ismert. Számítása információforrások, jellemzőit diszkrét üzenetek és digitális csatornát. Jellemzői alkalmazása mintavételezés és kvantálás.
A teljes lefedettség kapcsolási vázlata a csatornák, osztályozását és jellemzőit. Diszkrét, bináris kommunikációs csatornát, és megtudhatjuk, hogy a kapacitás, különösen a tevékenységek interferencia nélkül azokat a Shannon-tétel. folyamatos sávszélesség.
2.2.2. Információs kritérium értékelése fonetikus határozatlansági-lustaság. Elismerve a beszélt nyelv kell törekedni, hogy minden fonémák helyesen besorolni, ezért érdekel a teljes elismerését szekvenciájának fonetikus egységek alkotják a nyilatkozatot.
A teljes száma nem ismétlődő üzeneteket. A számítás adatátviteli sebesség és sávszélesség kommunikációs csatornákon. Definiálása üzenet redundancia és az optimális kódolás. Az eljárás az optimális kód módszerével Shannon-Fano.
Megoldása tipikus problémák a távközlésben.
Elemzés Log valószínűség betolakodó az egy és három próbálkozás. Valószínűségek be egy fix hosszúságú, és a véletlenszerű mintavétel. Kutatási és számítása biztonsági (megbízhatóság) módszer peeping. Optimalizálása a minta hossza.
Egyesület, mint egy sor együttesek diszkrét véletlen események. Feltétel nélküli entrópia - az átlagos mennyiségű információ per egyetlen szimbólum. Leírás információt tulajdonságainak állandó forrását. A koncepció a differenciál entrópia.