| 基于消息"指纹"的等同测试方法研究 |
| On Fingerprinting Method for Equality Testing |
| 修订日期：2005-09-23 |
| 中文关键词:等同测试 "指纹"测试法 错误匹配 |
| 英文关键词:equality testing fingerprinting method error matching |
| 基金项目: |
| 郑建武 石玉晶 贾国昌 |
| 石家庄铁道学院信息工程系,河北石家庄050043 |
| 摘要点击次数: 1192 |
| 全文下载次数: 0 |
| 中文摘要: |
| 研究通信复杂性中的等同测试，提出基于消息“指纹”的概率测试方法，推导“错误匹配”概率计算公式；论述引入“随机性”不仅保证极低的通信复杂性，并使出现“错误匹配”的概率可忽略。 |
| 英文摘要: |
| This paper proposes a probabilistic algorithm, i.e. fingerprinting method for accomplishing equality testing, deduces a formula for calculating the probability of error matching; moreover, and details that extremely low communication complexity and neglig |
| 郑建武,石玉晶,贾国昌.基于消息"指纹"的等同测试方法研究[J].石家庄铁道大学学报(自然科学版),2006,(3):60-. |
| 查看全文 下载PDF阅读器 |
|
| 关闭 |
|
|
|
|
|