|
|
Shannonin ensimmäinen lause |
|---|---|
| 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 |
| 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. |