“黄金分割法”用于 “查漏”

Author: 江西 彭 磊 Date: 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两种处理方法往往需要交叉进行。
        用这种方法,我不出半小时就解决了上例“查漏补缺”的问题。
        总之,“黄金分割法”能以最少的分割次数,逐步缩小查漏空间,直至找也被遗漏的记录。
        (江西   彭   磊)