skip to content
Information and coding theory Preview this item
ClosePreview this item
Checking...

Information and coding theory

Author: Gareth A Jones; Josephine Mary Jones
Publisher: London [u.a.] : Springer, 2000.
Series: Springer undergraduate mathematics series.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

This text is an elementary introduction to information and coding theory. The first part focuses on information theory, covering uniquely decodable and instantaneous codes, Huffman coding, entropy,  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Lehrbuch
0 Gesamtdarstellung
Document Type: Book
All Authors / Contributors: Gareth A Jones; Josephine Mary Jones
ISBN: 1852336226 9781852336226
OCLC Number: 247644571
Description: XIII, 210 S : graph. Darst ; 24 cm.
Contents: 1. Source Coding.- 1.1 Definitions and Examples.- 1.2 Uniquely Decodable Codes.- 1.3 Instantaneous Codes.- 1.4 Constructing Instantaneous Codes.- 1.5 Kraft's Inequality.- 1.6 McMillan's Inequality.- 1.7 Comments on Kraft's and McMillan's Inequalities.- 1.8 Supplementary Exercises.- 2. Optimal Codes.- 2.1 Optimality.- 2.2 Binary Huffman Codes.- 2.3 Average Word-length of Huffman Codes.- 2.4 Optimality of Binary Huffman Codes.- 2.5 r-ary Huffman Codes.- 2.6 Extensions of Sources.- 2.7 Supplementary Exercises.- 3. Entropy.- 3.1 Information and Entropy.- 3.2 Properties of the Entropy Function.- 3.3 Entropy and Average Word-length.- 3.4 Shannon-Fano Coding.- 3.5 Entropy of Extensions and Products.- 3.6 Shannon's First Theorem.- 3.7 An Example of Shannon's First Theorem.- 3.8 Supplementary Exercises.- 4. Information Channels.- 4.1 Notation and Definitions.- 4.2 The Binary Symmetric Channel.- 4.3 System Entropies.- 4.4 System Entropies for the Binary Symmetric Channel.- 4.5 Extension of Shannon's First Theorem to Information Channels.- 4.6 Mutual Information.- 4.7 Mutual Information for the Binary Symmetric Channel.- 4.8 Channel Capacity.- 4.9 Supplementary Exercises.- 5. Using an Unreliable Channel.- 5.1 Decision Rules.- 5.2 An Example of Improved Reliability.- 5.3 Hamming Distance.- 5.4 Statement and Outline Proof of Shannon's Theorem.- 5.5 The Converse of Shannon's Theorem.- 5.6 Comments on Shannon's Theorem.- 5.7 Supplementary Exercises.- 6. Error-correcting Codes.- 6.1 Introductory Concepts.- 6.2 Examples of Codes.- 6.3 Minimum Distance.- 6.4 Hamming's Sphere-packing Bound.- 6.5 The Gilbert-Varshamov Bound.- 6.6 Hadamard Matrices and Codes.- 6.7 Supplementary Exercises.- 7. Linear Codes.- 7.1 Matrix Description of Linear Codes.- 7.2 Equivalence of Linear Codes.- 7.3 Minimum Distance of Linear Codes.- 7.4 The Hamming Codes.- 7.5 The Golay Codes.- 7.6 The Standard Array.- 7.7 Syndrome Decoding.- 7.8 Supplementary Exercises.- Suggestions for Further Reading.- Appendix A. Proof of the Sardinas-Patterson Theorem.- Appendix B. The Law of Large Numbers.- Appendix C. Proof of Shannon's Fundamental Theorem.- Solutions to Exercises.- Index of Symbols and Abbreviations.
Series Title: Springer undergraduate mathematics series.
Responsibility: Gareth A. Jones and J. Mary Jones.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/247644571> # Information and coding theory
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "247644571" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/340997013#Place/london_u_a> ; # London u.a.
   schema:about <http://experiment.worldcat.org/entity/work/data/340997013#Topic/codierungstheorie_lehrbuch> ; # Codierungstheorie--Lehrbuch
   schema:about <http://experiment.worldcat.org/entity/work/data/340997013#Topic/information_theory> ; # Information theory
   schema:about <http://experiment.worldcat.org/entity/work/data/340997013#Topic/informationstheorie> ; # Informationstheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/340997013#Topic/coding_theory> ; # Coding theory
   schema:about <http://experiment.worldcat.org/entity/work/data/340997013#Topic/informationstheorie_lehrbuch> ; # Informationstheorie--Lehrbuch
   schema:about <http://dewey.info/class/003.54/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/340997013#Topic/codierungstheorie> ; # Codierungstheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/340997013#Topic/codierung> ; # Codierung
   schema:about <http://experiment.worldcat.org/entity/work/data/340997013#Topic/lehrbuch> ; # Lehrbuch
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/14942248> ; # Josephine Mary Jones
   schema:creator <http://viaf.org/viaf/66635906> ; # Gareth A. Jones
   schema:datePublished "2000" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/340997013> ;
   schema:genre "Lehrbuch" ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/340997013#Series/springer_undergraduate_mathematics_series> ; # Springer undergraduate mathematics series.
   schema:name "Information and coding theory" ;
   schema:productID "247644571" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/247644571#PublicationEvent/london_u_a_springer_2000> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/340997013#Agent/springer> ; # Springer
   schema:workExample <http://worldcat.org/isbn/9781852336226> ;
   umbel:isLike <http://d-nb.info/958733848> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/247644571> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/340997013#Series/springer_undergraduate_mathematics_series> # Springer undergraduate mathematics series.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/247644571> ; # Information and coding theory
   schema:name "Springer undergraduate mathematics series." ;
   schema:name "Springer undergraduate mathematics series" ;
    .

<http://experiment.worldcat.org/entity/work/data/340997013#Topic/codierungstheorie_lehrbuch> # Codierungstheorie--Lehrbuch
    a schema:Intangible ;
   schema:name "Codierungstheorie--Lehrbuch" ;
    .

<http://experiment.worldcat.org/entity/work/data/340997013#Topic/informationstheorie> # Informationstheorie
    a schema:Intangible ;
   schema:name "Informationstheorie" ;
    .

<http://experiment.worldcat.org/entity/work/data/340997013#Topic/informationstheorie_lehrbuch> # Informationstheorie--Lehrbuch
    a schema:Intangible ;
   schema:name "Informationstheorie--Lehrbuch" ;
    .

<http://viaf.org/viaf/14942248> # Josephine Mary Jones
    a schema:Person ;
   schema:birthDate "1946" ;
   schema:familyName "Jones" ;
   schema:givenName "Josephine Mary" ;
   schema:name "Josephine Mary Jones" ;
    .

<http://viaf.org/viaf/66635906> # Gareth A. Jones
    a schema:Person ;
   schema:familyName "Jones" ;
   schema:givenName "Gareth A." ;
   schema:name "Gareth A. Jones" ;
    .

<http://worldcat.org/isbn/9781852336226>
    a schema:ProductModel ;
   schema:isbn "1852336226" ;
   schema:isbn "9781852336226" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.