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

来源 :河北工业大学学报 | 被引量 : 0次 | 上传用户：elvisivle

【摘要】

：

首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试.提出基于"指纹"信息的等同测试方法,引入模运算来提取字符串的"指纹";并具体讨论该等同测

【作者】

：

郑建武

【机构】

：

石家庄铁道学院信息工程系

【出处】

：

河北工业大学学报

【发表日期】

：

2005年z1期

【关键词】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

白马河的救赎

“厂房出租”,银色的大门上挂着这样的牌子,封条的残迹经过风雨洗礼后仍依稀可辨。根本没有丝毫标识,初来乍到,没有人会知道这三间厂房是做什么用的。敲门,接连两家无人应答,

期刊

环保局普宁市厂房

Effects of interannual salinity variability on the dynamic height in the western equatorial Pacific

在这份报纸，海洋的 interannual 变化在热带太平洋上的动态高度从南船座侧面用三维的温度和咸度地被诊断，与 interannually 在 El Ni 上改变咸度的效果的一个焦点 ?o 南部的摆

期刊

赤道西太平洋年际变化盐度场诊断ENSO事件热带太平洋脾胃湿热海面动力高度salinity effect SSDH ENSO Argo w

彭水县半山区玉米“3414”肥料试验初报

通过玉米“3414”田间肥效试验，发现彭水县靛水乡半山地区肥料利用率低；在低肥料利用率条件下，每667m^2施用尿素30kg、过磷酸钙37．5kg、氯化钾10kg和尿素30kg、过磷酸钙50kg、氯

期刊

玉米“3414”肥料试验重庆市彭水县

Distribution and chemical speciation of dissolved inorganic arsenic in the Yellow Sea and East China

分发和溶解的无机的砷的化学种形成在黄海和华东海被检验。结果表明了那：(1 ) 是的两个(III ) 并且当(V) 被检测，与当在 40% 点统治的(V) 表面水和底部的 51% 车站驻扎，流水；( 2

期刊

化学形态分析无机砷溶解态东海黄海沉积物类型悬浮颗粒物地表水dissolved inorganic arsenic distribution

滴水观音的夏季管理

滴水观音即海芋,又名佛手莲、滴水莲,为天南星科海芋属植物,常作大型室内观叶盆栽。其叶片肥厚、光亮,适合客厅摆放,富有热带风光。在温暖潮湿、土壤水分充足的条件下,便会从

期刊

滴水夏季管理芋属植物天南星科热带风光土壤水分海芋佛手

Burial fluxes and sources of organic carbon in sediments of the central Yellow Sea mud area over the

作文，来源和在中央黄海泥区域和他们的可能的影响因素的沉积的 TOC (全部的器官的碳) 的埋葬流动的长期的变化在这份报纸被讨论。第一，类似分析被采用证实碳埋葬特征源于二收集

期刊

海域沉积物埋藏特征总有机碳通量黄海暖流海洋沉积物总胆固醇影响因素the central Yellow Sea mud area organic

Sea level rise projection in the South China Sea from CMIP5 models

在华南海(SCS ) 的未来潜在的海水平变化被在不同代表性的集中下面使用 24 个 CMIP5 模型估计小径(RCP ) 情形。在第21 世纪底( 20812100 相对 19862005 )， multimodel 整体

期刊

海平面上升中国南海预测车型集合平均海平面变化SCSDSLsea level rise South China Sea dynamic sea

柑橘黄龙病防控的实践对策

通过连续多年的防控示范实践，总结出柑橘黄龙病发生扩展与病（树）源基数、木虱数量、迁移速度密切相关，病树多、虫量大，迁移快，柑橘黄龙病发生蔓延快、为害重，反之则为害轻。为此，清除

期刊

柑橘黄龙病防控对策防控实践

Observations of upper layer turbulent mixing in the southern South China Sea

一个狂暴的微观结构实验在 10 的低纬度被承担

期刊

湍流混合南海南部扩散系数观测上层南中国海温跃层结构实验southern South China Sea turbulent mixing d

High-resolution circulation forecasting of the Maenggol Channel, south coast of Korea

Maenggol 隧道和 Uldolmok 海峡，在朝鲜的西南海岸上定位了，由于潮汐的效果并且到本地地质的因素有尤其是强壮、复杂的水流。在这些区域，电力用强壮的潮汐的水流，其速度在春天潮

期刊

下线服务迁移Maenggol Channel Sewol ferry accident circulation forecasting

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

与本文相关的学术论文