等同测试的通信复杂性研究  

作　　者：郑建武[1] 

机构地区：[1]石家庄铁道学院信息工程系,河北,石家庄,050043

出　　处：《河北工业大学学报》2005年第z1期185-187,共3页Journal of Hebei University of Technology

摘　　要：首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试.提出基于"指纹"信息的等同测试方法,引入模运算来提取字符串的"指纹";并具体讨论该等同测试方法的算法步骤,出现"错误匹配"的概率,以及降低"错误匹配"概率的措施.最后对基于"指纹"信息的等同测试方法的通信复杂性予以分析.

关 键 词：通信复杂性 等同测试 "指纹"信息 错误匹配 

分 类 号：T-55[一般工业技术]