CHENG Fu-chun,ZHANG Ping*,LIU Hua,et al.Analysis on the Check-digit Algorithm of SNOMED and Its Significance to Traditional Chinese Medicine Terminology[J].Chinese Journal of Library and Information Science for Traditional Chinese Medicine,2015,39(4):8-12.[doi:10.3969/j.issn.2095-5707.2015.04.003]
SNOMED编码校验位算法解析及其对中医术语编码的意义
- Title:
- Analysis on the Check-digit Algorithm of SNOMED and Its Significance to Traditional Chinese Medicine Terminology
- 文献标志码:
- A
- 摘要:
- 本文讨论了编码之中常用到的按位累加取模、多项式乘法累加取模等校验位算法的优缺点,尤其是对系统化医学术语集(SNOMED)编码采用二面体群D5校验位算法作了较深入的讨论。二面体群D5算法不仅可以校验出所有一位错误及相邻位置换位错误,而且不需要增加字母X,是一种非常理想的校验位算法。国内目前尚无一套既具有信息技术特征,又具有中医学科本身特征的编码化的术语集,SNOMED编码采用二面体群D5校验位算法,对于中医术语编码具有重要的借鉴意义。
- Abstract:
- This article discussed the advantages and disadvantages of commonly used check-digit algorithms, such as bitwise accumulation module and polynomial multiplication accumulation module. It attached importance to the SNOMED adopting dihedral group D5. Dihedral group D5 can test all single bit mistakes and adjacent position bitwise mistakes without adding X, which is a very ideal check-digit algorithm. There does not exist a coding terminology set with the characteristics of information technology or TCM. SNOMED adopted dihedral group D5, which can provide references for TCM terminology coding.
参考文献/References:
[1] 成福春,刘华,房敏.基于SNOMED术语编码两节点之间多路径算法的实现及其对中医术语编码的意义[J].中国中医药图书情报杂志,2014,38(1):9-12.
[2] J Verhoeff. Error Detecting Decimal Codes[M]. Amsterdam: The Mathematical Center,1969.
[3] J A Gallian. The Mathematics of Identification Numbers[J]. The College Mathematics Journal,1991,22(3):194-202.
[4] International Health Terminology Standards Development Organization. SNOMED CT Technical Implementation Guide CVR 30363434[S]. Denmark: IHTSDO,2012.
[5] J A Gallian, S Winters. Modular Arithmetic in the Marketplace[J]. The American Mathematical Monthly,1988,95(6):548-551.
[6] Wagner, Putter. Error Detecting Decimal Digits[J]. CACM,1989,32(1):106-110.
[7] 成福春,张平,刘华,等.中医术语集制定过程中关系的提炼及中医术语服务平台构建探讨[J].中国中医药图书情报杂志,2014,38(6):6-10.
相似文献/References:
[1]成福春,刘华,房敏.基于SNOMED术语编码两节点之间多路径算法的实现及其对中医术语编码的意义[J].中国中医药图书情报杂志,2014,38(1):9.[doi:10.3969/j.issn.2095-5707.2014.01.004]
Cheng Fuchun,Liu Hua,Fang Min.Implementation of Multi-Path Algorithm Between Two Nodes of SNOMED CT and Its Significance for the Coding of Traditonal Chinese Medicine Terminology[J].Chinese Journal of Library and Information Science for Traditional Chinese Medicine,2014,38(4):9.[doi:10.3969/j.issn.2095-5707.2014.01.004]
[2]成福春,张平*,刘华,等.中医术语集制定过程中关系的提炼及中医术语服务平台构建探讨[J].中国中医药图书情报杂志,2014,38(6):6.[doi:10.3969/j.issn.2095-5707.2014.06.002]
Cheng Fuchun,Zhang Ping*,Liu Hua,et al.Refining of Relationships among TCM Terminology Set and Constructing of TCM Terminology Service Platform[J].Chinese Journal of Library and Information Science for Traditional Chinese Medicine,2014,38(4):6.[doi:10.3969/j.issn.2095-5707.2014.06.002]
备注/Memo
收稿日期:2015-01-05
更新日期/Last Update:
2015-07-20