Shannonin ensimmäinen lause
Metso, Maija-Liisa (2014-08-26)
M.-L. Metso
26.08.2014
© 2014 Maija-Liisa Metso. Tämä Kohde on tekijänoikeuden ja/tai lähioikeuksien suojaama. Voit käyttää Kohdetta käyttöösi sovellettavan tekijänoikeutta ja lähioikeuksia koskevan lainsäädännön sallimilla tavoilla. Muunlaista käyttöä varten tarvitset oikeudenhaltijoiden luvan.
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:oulu-201408271796
https://urn.fi/URN:NBN:fi:oulu-201408271796
Tiivistelmä
Tässä työssä on esitelty Shannonin ensimmäinen lause, joka on eräs informaatioteorian perusteista. Työssä on myös esitelty Shannonin ensimmäisen lauseen todistaminen. Todistus pohjautuu Kraftin ja McMillanin epäyhtälöihin, joiden todistukset on myös esitelty.
Shannonin ensimmäinen lause esittää rajat optimaaliselle koodaukselle eli kuinka lyhyeksi tietty viesti on mahdollista koodata häviöttömästi. Optimaalisesta koodauksesta on esitelty esimerkkinä Huffman-koodi. Työn lopussa on esitelty kaksi käytännön esimerkkijä Huffman-koodin käytöstä.
Tässä pro gradu -tutkielmassa on käytetty lähteenä pääasiassa teosta [1]
[1] T. M. Cover & J. A. Thomas: Elements of Information Theory. John Wiley & Sons, Inc., New York, 1991.
Shannonin ensimmäinen lause esittää rajat optimaaliselle koodaukselle eli kuinka lyhyeksi tietty viesti on mahdollista koodata häviöttömästi. Optimaalisesta koodauksesta on esitelty esimerkkinä Huffman-koodi. Työn lopussa on esitelty kaksi käytännön esimerkkijä Huffman-koodin käytöstä.
Tässä pro gradu -tutkielmassa on käytetty lähteenä pääasiassa teosta [1]
[1] T. M. Cover & J. A. Thomas: Elements of Information Theory. John Wiley & Sons, Inc., New York, 1991.
Kokoelmat
- Avoin saatavuus [36528]