期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于非定长编码和滑动窗口的隐私保护记录链接方法 被引量:1
1
作者 叶晓东 赵迎迎 +2 位作者 孙永奇 赵思聪 刘真 《计算机工程》 CAS CSCD 北大核心 2024年第2期154-164,共11页
隐私保护记录链接(PPRL)是一种跨不同数据库高效识别同一实体对象对应的记录而不泄露记录所代表实体对象的敏感或机密信息的方法。布隆过滤器(BF)广泛应用于PPRL,其将记录中的敏感信息进行编码并使用字符q-gram实现近似匹配。但是,BF编... 隐私保护记录链接(PPRL)是一种跨不同数据库高效识别同一实体对象对应的记录而不泄露记录所代表实体对象的敏感或机密信息的方法。布隆过滤器(BF)广泛应用于PPRL,其将记录中的敏感信息进行编码并使用字符q-gram实现近似匹配。但是,BF编码容易遭受密码分析攻击,且由于对q-gram位置不敏感,会导致记录匹配的精确率较低。提出一种基于非定长编码和滑动窗口的PPRL方法,其采用的非定长编码记录生成方式不仅使记录具有位置敏感性,而且通过对有效位前后添加随机位数组隐藏了实体的位数组频率信息,从而能够有效防御频率攻击。此外,设计一种基于滑动窗口的记录链接方式,先通过快速过滤筛除大量不匹配的记录,再使用双向滑动窗口的精确匹配策略对剩余记录进行匹配,提高隐私保护记录的匹配效率。在公开数据集上的实验结果表明,相比BF方法,该方法在编码速度上快100倍左右,其同时具有更高的匹配精度,在跨数据库PPRL方面的安全性也更强。 展开更多
关键词 布隆过滤器 字符串比较 隐私保护 记录链接 安全实体对齐
在线阅读 下载PDF
动态规划字符串匹配算法在曲线对比中的应用 被引量:9
2
作者 魏莲 吴信才 《计算机工程与应用》 CSCD 北大核心 2007年第8期8-9,17,共3页
曲线对比是地层对比的基础手段。提出了一种基于字符串的曲线对比方法,通过对地质事件的识别来符号化测井曲线,采用动态规划方法计算二个序列的最长公共子序列,将字符序列的相似性计算用于曲线对比中;算法允许在匹配过程跳过一定的字符... 曲线对比是地层对比的基础手段。提出了一种基于字符串的曲线对比方法,通过对地质事件的识别来符号化测井曲线,采用动态规划方法计算二个序列的最长公共子序列,将字符序列的相似性计算用于曲线对比中;算法允许在匹配过程跳过一定的字符数,实现了曲线的不连续对比。算法对于地层重复与缺失状况下的地层对比具有很好的适用性。 展开更多
关键词 一曲线对比 字符串 地层对比 动态规划
在线阅读 下载PDF
基于Flash ActionScript的基因工程技术CAI课件测试题编制 被引量:1
3
作者 刘寒 刘玉清 +1 位作者 魏聪 张春燕 《安徽农业科学》 CAS 2012年第23期11888-11890,共3页
通过讨论在Flash中使用ActionScript脚本语言编写课件测试题的方法,试探索以更简单灵活的方法编制交互性强、操作自由度高、可同时涵盖多种题型并具有一定扩展性的程序设计思路。
关键词 FLASH ACTIONSCRIPT 测试题 课件 字符串对比
在线阅读 下载PDF
相似字符串的比较方法 被引量:2
4
作者 陈奇 《华南师范大学学报(自然科学版)》 CAS 1999年第2期35-39,共5页
本文尝试给出一个字符串相似程度的数学定义,推导其性质,然后给出一个相应的算法及实现该算法的具体程序,并分析算法的特点-
关键词 算法 相似字符串 字符串 相似程度 比较法
在线阅读 下载PDF
一种改进的BM模式匹配算法 被引量:10
5
作者 刘沛骞 冯晶晶 《计算机工程》 CAS CSCD 北大核心 2011年第17期248-249,共2页
针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率。实验结果表明,改进的BM模式匹配算法可以... 针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率。实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率。 展开更多
关键词 模式匹配 滑动距离函数 比对算法 模式串
在线阅读 下载PDF
BM串匹配算法的一个改进算法 被引量:3
6
作者 王建国 郑家恒 《计算机工程与科学》 CSCD 2007年第5期94-95,117,共3页
在BM算法的基础上,本文提出了改进的算法—IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。
关键词 串匹配 BM算法 比较次数 IMBM算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部