孤子分布

来自testwiki
imported>InternetArchiveBot2020年10月6日 (二) 16:08的版本 (补救1个来源,并将0个来源标记为失效。) #IABot (v2.0.7)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

孤子分布是一种出现于抹除码理论中的离散概率分布。卢比的论文[1]提出了两种形式的分布,分别是理想孤子分布鲁棒孤子分布

理想分布

理想孤子分布是在整数上的概率分布,从1至N,其中N是分布中的唯一参数。概率质量函数由下式给出:[2]

p(1)=1N,
p(k)=1k(k1)(k=2,3,,N).

鲁棒分布

该分布的鲁棒形式为向理想孤子分布质量函数的元素中添加一组额外的值,然后标准化,使其之和为1。额外的一组值t根据一个额外的实数参数δ(解释为失败概率)和一个整数参数MM<N)来定义。定义R=N/M。然后加到p(i)后、在最终标准化之前的值为[2]

t(i)=1iM,(i=1,2,,M1),
t(i)=ln(R/δ)M,(i=M),
t(i)=0,(i=M+1,,N).

理想孤子分布的众数(或峰值)为1,而鲁棒分布中的额外成分会使M处出现另一个峰值。

参见

参考

Template:Reflist

Template:概率分布