|
|||||
|
|
| 等同测试的通信复杂性研究 | |
| 引用本文： | 郑建武.等同测试的通信复杂性研究[J].河北工业大学学报,2005,34(Z1):185-187. |
| 作者姓名： | 郑建武 |
| 作者单位： | 石家庄铁道学院信息工程系,河北,石家庄,050043 |
| 摘 要： | 首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试.提出基于"指纹"信息的等同测试方法,引入模运算来提取字符串的"指纹";并具体讨论该等同测试方法的算法步骤,出现"错误匹配"的概率,以及降低"错误匹配"概率的措施.最后对基于"指纹"信息的等同测试方法的通信复杂性予以分析. |
| 关 键 词： | 通信复杂性 等同测试 "指纹"信息 错误匹配 |
| 修稿时间： | 2005年5月20日 |
| 本文献已被 万方数据 等数据库收录！ | |