数据结构实用教程(C语言版) 全套教学课件.ppt

主要用途是实现数据压缩 设给出一段报文 CAST CAST SAT AT A TASA 字符集合是 { C, A, S, T }各个字符出现的频度(次数)是 W{ 2, 7, 4, 5 } 若给每个字符以等长编码 A : 00 T : 10 C : 01 S : 11 则总编码长度为 ( 2+7+4+5 ) * 2 = 36. 若按各个字符出现的概率不同而给予不等长编码可望减少总编码长度 因各字