Springer大学数学图书：信息和编码理论

图书标准信息

• 作者 [美]卡雷斯、[美]玛丽 著
• 出版社 清华大学出版社
• 出版时间 2009-11
• 版次 1
• ISBN 9787302214885
• 定价 34.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 210页
• 正文语种 英语

【内容简介】

　　信息和代数编码理论足数学、计算机科学和信息科学领域的重要学科。《信息和编码理论》介绍信息理沦、有限域和线性代数的基本知识，起点较低，易于学习；书有大量例子和习题，并附有习题解答或提示。《信息和编码理论》适合用作数学系、计算机科学系和信息科学系本科生高年级必修或选修课程教材或参考书。

【目录】

Preface
NotestotheReader
1.SourceCoding
1.1DefinitionsandExamples
1.2UniquelyDecodableCodes
1.3InstantaneousCodes
1.4ConstructingInstantaneousCodes
1.5KraftsInequality
1.6McMillansInequality
1.7CommentsonKraftsandMcMillansInequalities
1.8SupplementaryExercises
2.OptimalCodes
2.1Optimality
2.2BinaryHuffmanCodes
2.3AverageWord-lengthofHuffmanCodes
2.4OptimalityofBinaryHuffmanCodes
2.5r-aryHuffmanCodes
2.6ExtensionsofSources
2.7SupplementaryExercises
3.Entropy
3.1InformationandEntropy
3.2PropertiesoftheEntropyFunction
3.3EntropyandAverageWord-length
3.4Shannon-FanoCoding
3.5EntropyofExtensionsandProducts
3.6ShannonsFirstTheorem
3.7AnExampleofShannonsFirstTheorem
3.8SupplementaryExercises
4.InformationChannels
4.1NotationandDefinitions
4.2TheBinarySymmetricChannel
4.3SystemEntropies
4.4SystemEntropiesfortheBinarySymmetricChannel
4.5ExtensionofShannonsFirstTheoremtoInformationChannels
4.6MutualInformation
4.7MutualInformationfortheBinarySymmetricChannel
4.8ChannelCapacity
4.9SupplementaryExercises
5.UsinganUnreliableChannel
5.1DecisionRules
5.2AnExampleofImprovedReliability
5.3HammingDistance
5.4StatementandOutlineProofofShannonsTheorem
5.5TheConverseofShannonsTheorem
5.6CommentsonShannonsTheorem
5.7SupplementaryExercises
6.Error-correctingCodes
6.1IntroductoryConcepts
6.2ExamplesofCodes
6.3MinimumDistance
6.4HammingsSphere-packingBound
6.5TheGilbert-VarshamovBound
6.6HadamardMatricesandCodes
6.7SupplementaryExercises
7.LinearCodes
7.1MatrixDescriptionofLinearCodes
7.2EquivalenceofLinearCodes
7.3MinimumDistanceofLinearCodes
7.4TheHammingCodes
7.5TheGolayCodes
7.6TheStandardArray
7.7SyndromeDecoding
7.8SupplementaryExercises
SuggestionsforFurtherReading
AppendixA.ProofoftheSardinas-PattersonTheorem
AppendixB.TheLawofLargeNumbers
AppendixC.ProofofShannonsFundamentalTheorem
SolutionstoExercises
Bibliography
IndexofSymbolsandAbbreviations
Index