University of Oulu

Shannonin ensimmäinen lause

Saved in:
Author: Metso, Maija-Liisa1
Organizations: 1University of Oulu, Faculty of Science, Department of Mathematical Sciences, Mathematics
Format: ebook
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 0.6 MB)
Persistent link: http://urn.fi/URN:NBN:fi:oulu-201408271796
Language: Finnish
Published: Oulu : M.-L. Metso, 2014
Publish Date: 2014-09-01
Physical Description: 31 p.
Thesis type: Master's thesis
Tutor: Holmström, Lasse
Reviewer: Salmi, Pekka
Holmström, Lasse
Description:
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.
see all

Subjects:
Copyright information: © Maija-Liisa Metso, 2014. This publication is copyrighted. You may download, display and print it for your own personal use. Commercial use is prohibited.