Alfabetikus kódolás - ez
kódoló egyenetlen, - képviselet az információ egy szabványos formátumban, egy raj elemi szintaktikai egységek megjelenítési nyelvet (language ábécé betűit) szekvenciálisan a kódszavak egy bizonyos karakter cerned előre ábécé (itt azt jelentette adathordozó lineáris betű). Egy példa a C. a. szolgálhat egy jól ismert Morse-kódot, a rum-kódolt szavakat betűről betűre, és a betű egyező szavak ábécé ahol három karakter - egy helyet.
Főbb eredmények általános jellegű lehet megfogalmazni az esetben, ha a betűnként K. (Ha a kódoló készülék rendelkezik egy belső állapot), mint a jól ismert általánosítások nem alapvető jelentőségű, és a kutatás kapcsolódik más modell, még nem kaptak jelentős elméleti. fejlődés. Úgy véljük, a következő modell a kommunikációs csatorna:
A = 1. és n> - .. ábécé kommunikációs csatornát, vagyis egy listát a jelek to- útján átvihető a csatorna, t (a i) és -Duration jel i. B = 1. b r> - ábécé megjelenítési nyelvet. A legegyszerűbb esetben, az üzenet forrás egy valószínűségi rendszer. kimenetén a raj minden elkülönített időpontban megjelenik az egyik levelet, és annak a valószínűsége, Pi = p (bi) megjelenése a levelek nem függ az időtől. F reakcióvázlat kódolását mutatja betűk BB az A * (A * - monoid által generált A), F (bi) = vi és szavak vannak kódolva betűnként B *: f (BI1 bik.) = F (BI1). f (Bik). Így a leképezés f teljesen határozza meg a kód V = V1. . vm>. Ha f egy az egyhez, a dekódoló áramköröket feladat -, hogy állítsa vissza a továbbított üzenet végrehajtási leképezés f -1.
Becsült modell tényezői információ átviteli sebesség és a dekódolás bonyolultsága határozza meg a választott kódot V. átviteli sebesség jellemzi mennyiségileg matematikai értékét. várakozási idő, to-Roe el kell küldenie egy levél az üzenet: a leveleket az átviteli időtartama van bi
(E f nevezzük. Szintén érdemes kódoló f). Általában az E F függ a kódot struktúra-menny ismertetett strukturális polinomiális
- generáló függvény, amely felsorolja a kódszó összetételük alapján. Abban a speciális esetben, ha t (1) =. = T (és n) = t, t van. E. E F határozza csak spektrum kódszó hossz 1. L2 ,. 1 m), ahol li - hossza a szó vi. Erre az esetre az optimális kód kiválasztási probléma (.. Azaz, minimalizálva a költségeket) is megoldható teljesen; Bebizonyosodott, [2] a szükséges és elégséges feltétele a létezését a spektrális egyedülálló módon dekódolható kódot
Eredmények [4], amely együtt (1) az az állapot
Ez szükséges és elégséges a létezését egy adott spektrum kódot, amelynek ún. self-szinkronizálás tulajdonság, hogy-Roe, hogy a dekódoló hiba automatikusan lokalizált, 1 valószínűséggel.
Dekódolására bonyolultsága, az absztrakt szempontból a legérdekesebb minőségi intézkedés: jelenléte ingatlan végtag dekódolás késedelem, ami azt jelenti végrehajtásának lehetőségét a dekódolási állapotú gép (kvantitatív értékelése áramköri megvalósításának komplexitását automaták túlnyúlnak a kódolás elmélete). Az úgynevezett. prefix kódok (prefix tulajdonság az, hogy nincs szó Vne a kezdeti szegmense más szóval a V) mind az ingatlan. Során kimutatták, [2], hogy bármely kódot to- f bijektív spektrálisan azonos a nyak-rum prefix kód. Osztály előtag kódok előre látható viszonylag jól, ami megmagyarázza a hatékonyságát esettanulmányok t (1) =. = T (a n).
Általánosan ismert algoritmikus. címfelismerés tulajdonságok bijectivity kódolási és dekódolási késleltetést végtagok. Az ingatlan bijectivity f lehet tekinteni, mint egy minimális teljesítményszintet kód V. Van algoritmikus. megoldás kiszámítása az aktuális korrekciós képesség tetszőleges kódot általában, és a további követelmény, véges dekódoló késés. Az osztály minden rendelkezésre álló kódok (pl. E. egyedülálló módon dekódolható) van elrendezve, nagyon nehéz, de a rendkívüli követelményeket kódok gyakran vezet jelentős korlátozásokat. Pl. azt mutatja, hogy a maximális kód felvétele (amelyre az egyenlőtlenség (1) válik egyenlőség, és amelyek úgynevezett. teljes, mert nekik és csak nekik a csatorna ábécé használata teljesen abban az értelemben, hogy minden szó az A * része a nyak cerned kódolt üzenet) end késleltetési tulajdonságot akkor és csak abban az esetben, ha az előtag kódot.
Irod [1] C. Shannon, működik információelmélet és a kibernetika, a transz. az angol. M., 1963; [2] McMillan B. "Kibernetich. Proc.", 1961, a. 3, p. 88-92; [3] D. Xaffmen uo. 79-87; [4] Schützenberger M. P. "Információs és Control", 1967, v. 11, p. 396-401; [5] Markov A L. A. "Problémák. Kibernetika" 1962 c. 8, p. 169-86; 1964. 12, p. 137-53; 1967-ben. 19, p. 307-09; 1976. 31, p. 77-108.
Encyclopaedia of Mathematics. - M. szovjet Enciklopédia. I. M. Vinogradov. 1977-1985.