【人工智能學習筆記】 2.4算法設計與分析 -15.重要的貪心算法:最優前綴碼,哈夫曼算法,最小生成樹

重要的貪心算法 最優前綴碼 二元前綴碼 • 二元前綴碼 用0-1字符串作爲代碼表示字符，要求任何字符的代碼都不能作爲其它字符代碼的前綴 • 非前綴碼的例子 a: 001, b: 00, c: 010, d: 01 • 解碼的歧義，例如字符串 0100001 解碼1: 01, 00, 001 d, b, a 解碼2: 010, 00, 01 c, b, d 小結 • 二元前綴碼及其二叉樹表示 • 給

>>阅读原文<<