SNOMED编码校验位算法解析及其对中医术语编码的意义

本文讨论了编码之中常用到的按位累加取模、多项式乘法累加取模等校验位算法的优缺点,尤其是对系统化医学术语集(SNOMED)编码采用二面体群D5校验位算法作了较深入的讨论。二面体群D5算法不仅可以校验出所有一位错误及相邻位置换位错误,而且不需要增加字母X,是一种非常理想的校验位算法。国内目前尚无一套既具有信息技术特征,又具有中医学科本身特征的编码化的术语集,SNOMED编码采用二面体群D5校验位算法,对于中医术语编码具有重要的借鉴意义。