Egységes és nem egységes kódok
Kód nevezzük egyenletes (vagy kód fix hosszúságú), ha az összes kódszót tartalmaz azonos számú betű (ugyanaz a szó hossza). Ennek megfelelően, a kódoló az úgynevezett egységes. ha a megfelelő kódot rögzített hosszúságú. Jelenleg több általánosan használt egységes kódolás számítástechnika, könnyebb és kényelmesebb. A számítógép a kódolási információ elsősorban egységes kódokat a méret a sejt számítógép.
Az egységes kód utal távíró baudot (baudot). Meg lehet tekinteni egy bináris egységes alfabetikus kód. Az eredeti változata a kód tervezett Emil Bodo 1870 az ő távíró. Kód közvetlenül beadni billentyűzet álló öt kulcsot, préselés vagy nem nyomott gombot átadása vagy nem ruházza át, megfelel egy bitet öt bites kódot. Például az A betű kerül átvitelre - - + - -. amely megfelel megnyomja a középső gombot. Ebben a bináris kód felírható 00100. Így minden betű rögzített öt bit. Következésképpen, a kód lehet küldeni Bodo február 5 = 32 különböző karakter.
Egy másik érdekes példa az egységes kód Trisime kódját, amelyen a latin ábécé rendelt kódszavak hossza 3 az ábécé 3 karakter. Ezt a kódot mutatja az alábbi táblázat tartalmazza:
Egyértelmű, hogy Trisime kódot képes kódolni több mint 3 3 = 27 karakter.
A betűk száma az ábécé nevezett kód a kód alap, és a hossza a kódszó egységes kódnak a kódot sorrendben. Kódokat a 2 alap, mint már említettük, az úgynevezett bináris. és a bázis 3 - terner. és így tovább. Így baudot van egy alapja 2, és a sorrend 5 és y Trisime kódot, és egy bázis, és a sorrendben a egyenlő 3.
Kód hívják szabálytalan (vagy változó hosszúságú kód), ha a kódszavak eltérő számú betűből (szavak azonos hosszúságú). Ennek megfelelően, a kódoló nevezzük szabálytalan, ha a megfelelő, nem-egyenletes kódot.
Egy tipikus példa a nem egyenletes kódot Telegraph kódot, amely az úgynevezett Morse-kódot. Az alábbi táblázat mutatja a morze ábécé kódot magyar:
• - - • - •
Mint látható, morze áll a szavak felett ábécé két karakter: egy pont és kötőjel. De szigorúan véve, ez a kód nem bináris, hiszen a kódolási szavak javasolja egy másik karakter, hogy külön a betűket (jele „pause”). Anélkül, hogy ez a szimbólum nem lenne egyediségét dekódolási szövegeket. Például, a kód a négy kötőjel lehetne dekóderek különböző módon: akár egyetlen betű W kód, vagy a kettő kombinációja betûjelek - MM, vagy oda. Elválasztó karakter egyedileg dekódolni bármilyen kódot sorozattá kódolt üzeneteket Morse-kódot, de a kód Morse-kódot, majd úgy kell tekinteni, mivel a hármas ábécé három szimbólumot.
Amerikai feltaláló a távíró Semyuel Morze fejlesztette ki ezt a kódot a 1838 átvitelére távíró üzenetek formájában sorozata elektromos jeleket továbbítani az egyik távíró másik távirat. Ez a kód találták sokáig a Morse kutatási
relatív előfordulási gyakorisága különböző betűk a szövegekben, de mégis, a morze előállításához használt elvének gyakorisága leveleket. A betűk gyakrabban kerülnek be rövid kódszavak, ritkán használt betűk - hosszú. Morse becsült relatív gyakoriságát a betű az angol nyelv számolva a betűk a sejtek a nyomdai betűszedő gép. A leggyakrabban használt „E” betű (angolul), ő rendelt a legrövidebb kód „pont”. Az alábbi levelet a betűk száma is rendelt a kódot valamivel hosszabb időtartamú, és így tovább.
Összeállításakor a morze a magyar ábécé, mivel a relatív gyakorisága a leveleket tettek, és növelte a redundancia. Morze redundancia számítások alapján vizsgálatok gyakorisága a levelek azt mutatták, hogy az ábécé betűit, hogy 19%, hogy a magyar ábécé 22%.
A leghíresebb távirati üzenet van a vészjelző "SOS" (Save Our Souls - megmenteni a lelkeket). Itt van, hogyan néz ki: «• • • - - - • • •»
Előny a szabálytalan kódok egységes éppen abban áll, hogy az üzenetek küldhetők gazdaságosabb módon, mert gyakran továbbított kódszó rövidebb, ezért a kód sorozat lehet rövidebb, mint az egységes kódokat. Alatta lesz látható.
De szabálytalan kódot komoly hátrányt egységes kódokat. A kódsor egységes kódok mindig egyértelműen dekódolható, hogy a kódszavak hossza azonos (kódszekvenciát könnyen osztva kódszót). De nem minden elért egyenlőtlen kódok dekódolására egyértelmű kódszekvenciákat. Azt már láttuk, hogy próbáljanak az fontolja meg a Morse kód bináris kódot.
Itt egy egyszerű példa. Tegyük fel, hogy S = 1, s2. ... S7> - az üzenetek száma, ami által a kódoló kódszavak az ábécé segítségével az F:
Ez a kód egyenetlen (kódszó különböző hosszúságú).
Kódolják a szekvencia üzenetek: s7 s7. Van F (S7 S7) = B = 111111. Azonban, ez a szekvencia lehet dekódolni más módon, például: B = F (s3 s3 s3) = F (s1 s3 S7) = F (s3 S7 s1) = F (s1 s1 s1 s1 s1 s1 s1 s). Mint látható, egy csomó módon dekódolni (száma: hányan?). Kétértelműen dekódolt, és a következő szekvenciával rendelkezik:
11011011 (és hány az útja dekódolás?). Nyilvánvaló, hogy ez a kód szinte lehetetlen használni. És ha képesek vagyunk megváltoztatni a kódot úgy, hogy egyenletes lesz, például meghosszabbíthatja az F függvény az alábbiak szerint:
most nincs probléma a dekódolás nem.