局部解码器

（计算机科学技术）

局部解码器（local decoder），计算机科学技术名词，令是一个纠错码， ρ，q 是数， E 的一个( ρ，q )-局部解码器是一个随机化算法，满足条件：对 x，y 使得Δ( y，E(x) )＜ ρ ，对 j ，算法可随机查询 y 的至多 ρ 个位置，据此输出的概率至少为。