From b7e14c859bc87ab3851199185eaa40ee667fb1ff Mon Sep 17 00:00:00 2001 From: shIne_wOng <1551885@tongji.edu.cn> Date: Sat, 1 Jun 2019 15:56:37 +0800 Subject: [PATCH] modify formula layout --- thu_dsa/chp5/chp5.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/thu_dsa/chp5/chp5.md b/thu_dsa/chp5/chp5.md index ae5e7c4..04f87dc 100644 --- a/thu_dsa/chp5/chp5.md +++ b/thu_dsa/chp5/chp5.md @@ -103,7 +103,7 @@ $$ 针对某一个字符集$\Sigma$,考虑一棵带权编码树T,其带权平均叶节点深度(wald, weighted average leaf depth)为$wald(T)$。该字符集中权值最小的两个字符为`x`, `y`。 -考察另一个字符集$\Sigma^{'} = (\Sigma\\{x, y}) \cup {z}$,即字符集$\Sigma$排除掉`x`, `y`,再添加一个字符`z`,其权重等于`x`, `y`权重之和。其编码树为$T^{'}$。可以证明,如果$T^{'}$是最优带权编码树的话,那么$T$也是一棵最优带权编码树。 +考察另一个字符集$\Sigma^{'} = (\Sigma \bachslash \{x, y\}) \cup \{z\}$,即字符集$\Sigma$排除掉`x`, `y`,再添加一个字符`z`,其权重等于`x`, `y`权重之和。其编码树为$T^{'}$。可以证明,如果$T^{'}$是最优带权编码树的话,那么$T$也是一棵最优带权编码树。 设$T^{'}$的带权平均叶节点深度为$wald(T^{'})$,那么$T$的平均带权叶节点深度 $$