圖書信息
信息和編碼理論作者:(美)卡雷斯,(美)瑪麗著
出版社:清華大學出版社
出版時間:2009-11-1
開本:16開
ISBN:9787302214885
定價:¥34.00
內容簡介
本信息和代數編碼理論是數學、計算機科學和信息科學領域的重要學科。本書介紹信息理論、有限域和線性代數的基本知識,起點較低,易於學習;書中有大量例子和習題,並附有習題解答或提示。本書適合用作數學系、計算機科學系和信息科學系本科生高年級必修或選修課程教材或參考書。目錄
PrefaceNotestotheReader
1.SourceCoding
1.1DefinitionsandExamples
1.2UniquelyDecodableCodes
1.3instantaneousCodes
1.4ConstructingInstantaneousCodes
1.5Kraft'sInequality
1.6McMillan'sInequality
1.7CommentsonKraft'sandMcMillan'sInequalities
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.6Shannon'sFirstTheorem
3.7AnExampleofShannon'sFirstTheorem
3.8SupplementaryExercises
4.InformationChannels
4.1NotationandDefinitions
4.2TheBinarySymmetricChannel
4.3SystemEntropies
4.4SystemEntropiesfortheBinarySymmetricChannel
4.5ExtensionofShannon'sFirstTheoremtoInformationChannels
4.6MutualInformation
4.7MutualInformationfortheBinarySymmetricChannel
4.8ChannelCapacity
4.9SupplementaryExercises
5.UsinganunreliableChannel
5.1DecisionRules
5.2AnExampleofImprovedReliability
5.3HammingDistance
5.4StatementandOutlineProofofShannon'sTheorem
5.5TheConverseofShannon'sTheorem
5.6CommentsonShannon'sTheorem
5.7SupplementaryExercises
6.Error-correctingCodes
6.1IntroductoryConcepts
6.2ExamplesofCodes
6.3MinimumDistance
6.4Hamming'sSphere-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.ProofofShannon'sFundamentalTheorem
SolutionstoExercises
Bibliography
IndexofSymbolsandAbbreviations
Index