Seminarky.cz > Seminárky/Referáty > > Přenos informace a kódování signálu

Přenos informace a kódování signálu

Kategorie: Informatika

Typ práce: Seminárky/referáty

Škola: nezadáno/škola není v seznamu

Charakteristika: Referát se v první části zabývá obecnými pojmy v Informatizaci, jako jsou informace, signál, systém, symboly, kódování a entropie. Podrobněji se zabývá problematikou kompresních algoritmů. Rozlišuje kódování pro dosažení co nejnižšího rušení signálu (bezpečnostní kódování), kódování na snížení velikosti zprávy (kódování bezztrátové a ztrátové). Také konkrétně popisuje některé nové způsoby kódování.

Obsah

1.
Úvod
2.
Teorie informace, entropie
2.1
Základní pojmy
2.2
Komunikační kanál
2.3
Entropie
3.
Kompresní algoritmy (kódování)
3.1
Bezztrátová komprese
3.2
Ztrátová komprese
3.3
Metody komprese
3.3.1
Jednoduché metody komprese
3.3.2
Slovníkové metody komprese
3.3.3
Pravděpodobnostní (statistické) metody komprese
3.3.4
Transformační metody (ztrátová komprese)
4.
Závěr

Úryvek

“Metody komprese
• Jednoduché – založené na kódování opakujících se posloupností znaků (RLE).
• Slovníkové – založené na kódování všech vyskytujících se posloupností (LZW).
• Statistické – založené na četnosti výskytu znaků v komprimovaném souboru (Hoffmanovo kódování, Aritmetické kódování).
• Transformační – založené na ortogonálních, popřípadě jiných transformacích (JPEG, Waveletová komprese, Fraktálová komprese).
[4, 6]
Jednoduché metody komprese

RLE(Run Length Encoding) - kódování délkou běhu. Jedná se o bezztrátovou komprimaci, která je vhodná pro kódování spíše obrazových informací.

Př.:
Vstup: AAAABBCDDDDABD
Výstup: 4A2B1C4D1A1B1D

Pokud by se znaky neopakovaly často, docházelo by spíše k prodlužování zprávy, proto se pomocí escape sekvencí kódují pouze opakující se sekvence delší než 3 znaky. Kratší sekvence se nekomprimují. Navíc pro označení komprimovaných a nekomprimovaných částí musíme použít symbol, který se nevyskytuje v komprimovaném souboru.
Použití: Například obrazový formát BMP. [4, 6]
Slovníkové metody komprese

Při těchto metodách se sleduje v jistém plovoucím okně výskyt skupin symbolu – slov.
LZW (Lempel-Ziv-Welch) komprese je založena na následující velmi jednoduché strategii. Algoritmus postupně rozpoznává a ukládá do tabulky řetězce znaků a tyto řetězce nahrazuje ve výstupním textu přirozenými čísly z předem definovaného intervalu. Tento interval určuje výslednou abecedu a platí pro něj, že například při kódování řetězce znaků zobrazených v osmibitovém zobrazení je prvních 255 čísel vyhrazeno pro zobrazení samostatných znaků z původní abecedy. Čísla nad 255 se pak přidělují jednotlivým nalezeným řetězcům. Přitom se vytváří tabulka (slovník) již rozeznaných řetězců. Naznačme princip této metody:

(schéma)"

Poznámka

Obsahuje tabulky a schémata. Čistý text dosahuje cca 6 stran.

Vlastnosti

STÁHNOUT PRÁCI

  1. SMS platba (ČR) 45 Kč

    Platba prostřednictvím brány mobilního operátora. Pro započetí platebního procesu prosím vyplňte kontrolní kód a stiskněte tlačítko "Zaplatit"

    Po proběhnutí platby budete přesměrováni zpět na tuto stránku, kde najdete odkaz ke stažení práce.


    V případě potíží s realizací platby se neváhejte obrátit na infolinku poskytovatele služby, společnost Advanced Telecom Services s.r.o., na čísle +420 776 999 199

    Nápověda pro zákazníky Telefónica O2:

    1. Vyplňte Vaše číslo na mobil, zvolte jako operátora Telefónica O2 a klikněte na POTVRDIT.
    2. Zobrazí se Vám informace, že SMS byla odeslána.
    3. Na mobilní telefon Vám bude doručena SMS zpráva s odkazem.
    4. Klikněte na odkaz v SMS zprávě, budete propojeni na platební bránu společnosti Telefónica O2. Zde potvrďte platbu.
    5. Na internetu se zobrazí výsledek proběhlé platby.
    Pro úspěšnou realizaci platby je nutné mít aktivní službu „O2 platba“. Služba je většinou aktivní automaticky, takže není třeba nejdřív nic aktivovat.

    Nápověda pro zákazníky Vodafone:

    1. Vyplňte Vaše číslo na mobil, zvolte jako operátora Vodafone a klikněte na POTVRDIT.
    2. Dojde k přesměrování na Vodafone portál.
    3. Potvrďte Vaše mobilní číslo kliknutím na DALŠÍ. .
    4. Na Váš mobilní telefon přijde SMS zpráva s kódem.
    5. Zadejte tento kód do formuláře, klikněte na OK.
    6. Objeví se Vám údaje o platbě, kterou potvrďte kliknutím na POKRAČOVAT.
    7. V té chvíli proběhne platba, o jejímž výsledku Vás informuje došlá SMS zpráva.
    Pro úspěšnou realizaci platby je nutné mít aktivní službu „M-peněženka“. Služba je většinou aktivní automaticky, takže není třeba nejdřív nic aktivovat.

    Nápověda pro zákazníky T-mobile:

    1. Vyplňte Vaše číslo na mobil, zvolte jako operátora T-mobile a klikněte na POTVRDIT.
    2. Dojde k přesměrování na T-mobile portál, potvrďte zde svůj souhlas s podmínkami platby.
    3. Pokud máte na T-zones účet, přihlaste se a pokračujte bodem 7.
    4. Pokud účet na T-zones nemáte, vepište do formuláře svoje mobilní číslo a klikněte na ODESLAT ČÍSLO.
    5. Přijde Vám SMS zpráva s kódem.
    6. Vepište kód jako heslo do formuláře a klikněte na PŘIHLÁSIT.
    7. Objeví se Vám údaje o platbě, které potvrďte kliknutím na tlačítko ZAPLATIT.
    8. V té chvíli proběhne platba, o jejímž výsledku Vás informuje došlá SMS zpráva.
    Pro úspěšnou realizaci platby je nutné mít aktivní službu „M-platba“. Služba je většinou aktivní automaticky, takže není třeba nejdřív nic aktivovat.
  2. Platit kartou 38 Kč

    Platba kartou. Pro započetí platebního procesu prosím vyplňte kontrolní kód a stiskněte tlačítko "Zaplatit"

    Po proběhnutí platby budete přesměrováni zpět na tuto stránku, kde najdete odkaz ke stažení práce.


    Po odeslání kontrolního kódu budete přesměrováni do platební brány ČSOB, kde zadáte údaje potřebné pro platbu. Platbu dokončíte stisknutím tlačítka "ZAPLATIT".

    Akceptované karty: VISA, VISA Electron, V PAY, MasterCard, Maestro.

  3. Koupit za kredity - 35 Kč >>> ZVÝHODNĚNÁ CENA!
    Jedním stiskem tlačítka, obratem a za výhodnou cenu!
    JEN PRO REGISTROVANÉ UŽIVATELE
    Cena za stažení je pouze 630 kreditů (=35Kč).
  4. SMS platba (Slovensko) - 1,70€
    Stahovací kód k této práci získáte do několika minut se službou mobilního operátora Premium Rate SMS.
    Zašlete SMS zprávu ve tvaru: SEMmezera13202
    - na telefonní číslo: 8877
    Cena jedné SMS je 1,70€ včetně DPH. Pro využití SMS platby je třeba mít aktivovanou službu Premium Rate SMS. Službu technicky zajišťuje Advanced Telecom Services, s. r. o.
    SMS musí být ve formátu TEXT, bez diakritiky a bez formátování (tj. základní velikost a typ písma). Stahovací kód je použitelný pouze pro tuto práci a je platný až do uzavření okna internetového prohlížeče.
    Stahovací kód přijde obratem na mobil, je platný 24 hodin a lze jej zadat celkem dvakrát.
    Pro stažení této práce zadejte stahovací kód (bez uvozovek):


Důležité informace: Provedením mobilní platby, odesláním SMS, platbou kredity, platbou kartou nebo převodem z účtu souhlasíte s Podmínkami stahování.
Veškeré informace o platbách si můžete přečíst zde.
Máte při placení nebo stahování práce problém? Odpovědi na časté problémy najdete zde nebo kontaktujte naší podporu.

Diskuse