“黄金分割法”用于 “查漏”

江西   彭   磊
1995-12-15

        例如，有一次要输入简体常用汉语词汇码本，共计10316条。我很认真地录完，最后核查总数却只有10311条。少35条，怎么办?如果象通常那样，从头至尾一条一条地核对下来，不知又要耗费多少时间和精力!有没有比较简省的方法呢?我忽然想想了“黄金分割法”。它不正是“查漏”的好方法吗?
        在上例中，我们只须计算10316乘以0.618，约等于6375，再对照荧屏上的第6375条与码本上的第6375条的内容是否盯同，可分下述两种情况继续进行：
        A   若相同，说明被遗漏的词条在第6375条之后。又可将后一区间的条数3941(=10316-6375)乘以0.618，约为2436，2436+6375=8811，即再核对荧屏上的第8811条与码本上的第8811条的内容是否一致……如此反复进行下去。
        B   若不同，则荧屏上第6375条汇必与码本上第X(6375〈X〈6381)条相同，计算差数Y=X-6375(0〈Y〈6)，它说明荧屏上第6375条之前遗漏了Y条词汇。比如Y=2，这表明以荧屏序数6375为界，前面漏了两条，后面漏了三条。此时，可按前后两区间，分别仿照A将遗漏者查出。实际上A、B两种处理方法往往需要交叉进行。
        用这种方法，我不出半小时就解决了上例“查漏补缺”的问题。
        总之，“黄金分割法”能以最少的分割次数，逐步缩小查漏空间，直至找也被遗漏的记录。
        (江西   彭   磊)
 
 