《信息论第3章习题课.pptVIP

西安电子科技大学 * * 习题课 3.1 试证明长度不超过N的D元不等长码至多有D(DN－1)/(D－1)个码字。 [3.1的解答] 长度等于k的D元码字至多有Dk个，其中k=1~N。 因此长度不超过N的D元码字至多有 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 3.2 以上是一个离散无记忆信源。若对其输出的长为100的事件序列中含有两个和更少个al的序列提供不同的码字。 (a) 在等长编码下，求二元码的最短码长N。 (b) 求错误概率(误组率)。 [3.2的解答] (a) 长为L=100的事件序列中含有两个和更少个al的序列，其个数为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 习题课 (b) 含有两个和更少个al的序列拥有不同的码字，它们的译码不会出现错误。因此错误概率(误组率)不会超过“含有三个以上al的序列”出现的概率。而“含有三个以上al的序列”出现的概率等于 Evaluati