前缀树字典 + 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) 把分数分摊到路径上。