前缀树字典 + LM look-ahead 因子

词共享前缀 → 前缀树省词首算力;LM 分数被分摊到弧上提前注入剪枝

三条独立音素链 s ah m er SUMMER s ah p er SUPPER s ae v iy SAVVY ↑ `s ah` 被重复展开 = 冗余算力 f=1.0 f=1.0 f=1.0 f=1.0 f=0.4 f=1.0 f=0.4 s ah ae m p v SUMMER SUPPER SAVVY π=0.2 π=0.5 π=0.2 π=0.5 π=0.2 π=0.5 0.2 0.5 0.2 沿 s→ah→p→SUPPER: π(s)·f·f·f = 0.5×1.0×1.0×1.0 = 0.5 = π(SUPPER) ✓ 节点乐观上界 π(n) = max w∈leaves(n) P(w|h) 弧因子 f(n→c) = π(c) / π(n) , 最优子 =1.0 沿任一路径累乘 f 自根到叶 = π(leaf):LM 分数被提前分摊到每条弧,词首即可乐观剪枝。
💡 前缀树省词首算力,但 LM 分数被推迟到词尾;LM look-ahead 用子树最优分数 π(n) 当乐观上界提前注入剪枝,弧因子 f=π(c)/π(n) 把分数分摊到路径上。