哈希表在计算语言学中的运用

在汉语词典查询算法中,哈希表知道搜索捷径,然而数组只知道正式的路线,因而与标准的二分检索相比,哈希表的搜索速度比数组快多了.在算法中,如果能恰当地使用哈希表,就会极大地提高效率.     

基于哈希表的关联规则挖掘算法研究

经过分析关联规则中Apriori算法存在的不足,为减少对事务数据库的扫描次数,缩减产生频繁项集的时间,列出两种基于哈希表的计算项集支持计数的方法以及利用哈希表来进行项集的地址定位的方法,使得生成频繁项集的效率有所提高。     

基于FPGA的DLMS自适应回波抵消滤波器实现

传统的LMS算法结构不易于并行实现,而采用DLMS算法设计并行流水结构的自适应滤波器,使算法更适合在FPGA中的硬件实现。将DLMS自适应滤波器引入回波抵消设计中完成整体设计,并选取FPGA器件用硬件语言Ver-ilog HDL加以实现。通过仿真验证表明,该设计在抑制回波抵消方面具有良好的效果。     

基于FPGA的IIR低通数字滤波器的实现

提出了一种采用现场可编程门阵列器件FPGA实现定点IIR低通数字滤波器的方案,该方案采用只读存储器ROM查找表的位串行分布式算法,极大地减少硬件电路的规模,提高了电路的执行速度。以一个四阶IIR低通数字滤波器电路的实现为例,说明了设计过程,对所设计的电路进行了验证。结果表明,电路工作正确可靠,满足了设计要求。     

基于FPGA的JPEG静态图像压缩实现

介绍了一种JPEG静态图像压缩的算法以及基于FPGA芯片特点实现该算法的设计。     

用FPFA实现PLC的系统结构和算法研究

讨论了使用现场可编程门阵列(FPGA)实现的可编程序控制器(programmable logic controller,PLC)的体系结构,研究了设计PLC常用的梯形图语言、设计FPGA常用的VHDL语言的自动转化算法。     

哈希红黑树算法在网络信息分析中的应用

分析了红黑树、哈希红黑树算法的结构及优点;以网络数据信息的挖掘处理为例,说明如何利用哈希红黑树算法结构处理采集到的巨大的网络数据,并实现数据的排序和快速查找。     

限幅滤波的FPGA实现方法研究

限幅滤波法是抑制正交频分复用（OFDM）信号的PAPR的常用硬件实现方法。使用FPGA可缩短系统设计开发时间,提高系统可靠性。本文在用FPGA实现限幅滤波的基础上,讨论了基于FPGA设计时应考虑的主要问题,以及影响设计性能的几个因素,包括：乘法器的设计、算法的优化、芯片的选择等。     

基于FPGA的实时SAR成像系统的设计与实现

根据合成孔径雷达（SAR）成像基本原理,结合当前基于现场可编程门阵列（FPGA）实现数字信号处理的能力,本文对SAR成像系统的FPGA实现方法做了深入探究.该系统设计将SAR成像算法映射到FPGA中进行实现,结合重新时序分布、展开与合并等算法实现技术,同时注重流水线、并行处理等基本设计技巧,极大地提高了SAR成像系统的运算精度和运算速度.通过仿真验证,设计的系统具有实时高性能的特点,可以很好地满足空载实时SAR成像要求.     

基于FPGA的ⅡR低通数字滤波器的实现

提出了一种采用现场可编程门阵列器件FPGA实现定点ⅡR低通数字滤波器的方案,该方案采用只读存储器ROM查找表的位串行分布式算法,极大地减少硬件电路的规模,提高了电路的执行速度.以一个四阶ⅡR低通数字滤波器电路的实现为例,说明了设计过程,对所设计的电路进行了验证.结果表明,电路工作正确可靠,满足了设计要求.     

一种改进的并行关联规则挖掘算法

在FDM算法的基础上,提出了一种改进的并行关联规则挖掘算法FDM_DT,此算法利用DHP算法中的Hash表技术改进了2阶侯选项集的生成过程,并采用Apriori Tid算法中的Tid表技术对事务数据库中的事务数进行有效消减。因此,此算法在处理大规模数据时有较高的综合效率。     

浅析基于ETL技术和全表扫描哈希对比的数据同步方法

数据同步技术随着企业对各个信息系统之间数据共享的重视而变得越来越重要,数据同步的方法有很多,本文主要介绍基于ETL技术和基于全表扫描及哈希对比两种数据同步方法。基于ETL技术的数据同步是基于中间逻辑表完成数据转换,再通过主键和时间戳的对比而完成数据同步过程。本文以Kettle工具为例进行分析;基于全表扫描及哈希对比的数据同步是基于视图完成数据转换,再通过hash算法扫描对比而完成数据同步过程。     

FPGA实现的一种SHA-1优化杂凑算法(英文)

为了满足实际应用中对算法速度以及能耗的需要,提出了一种优化的SHA-1算法.该算法将环展开与预处理2种方法相结合,通过在迭代过程中引入中间变量,并且对中间变量进行预先计算,使原本单线程的运算能够多线程地并行运行.这种并行性缩短了散列函数操作的关键路径,将循环周期从原来的80缩减到了41,运算速率得到了提高,运算时所需的芯片面积也得以减少,从而降低了能耗.该算法在FPGA中硬件实现时的吞吐率高达1.2 Gbit/s,时钟频率最高为91 MHz,在吞吐率与时钟频率方面取得了较好的平衡.仿真结果表明,与其他SHA-1的改进算法相比,该优化算法在没有影响经典算法安全性的基础上,获得了较高的吞吐率和较快的速率.     

基于乒乓操作的计费系统算法及DSP＋FPGA实现

阐述了基于乒乓操作技术的原理及特点,分析了在EDA平台上用单片FPGA器件与DSP构建计费系统的设计思路、系统的组成及实现过程.采用乒乓操作技术,使得该系统的FPGA器件与DSP在面积和速度上达到最佳优化,添加的输入和输出接口的设计增强该算法应用的灵活性.     

海量存储系统中高扩展性元数据分布算法的研究

Distribution of metadata in a metadata server cluster is important in mass storage system. A good distribution algorithm has a significant influence on the system performance, availability and scalability. Subtree partition and hash are two traditional metadata distribution algorithms used in distributed file systems. They both have a defect in system scalability. This paper proposes a new directory hash （DH） algorithm. By treating directory as the key value of hash function, implementing concentrated storage of metadata, pipelining operations and prefetching technology, DH algorithm can enhance the system scalability on the premise without sacrificing system performance.     

通用动态工资管理系统的设计与实现

工资管理工作是一项重要而繁杂的日常性工作 ,各单位工资录入、计算、合计等需要通过大量的手工完成 ,数据量多 ,处理速度慢 ,耗费劳动力大 ,而且极易出错 目前有工资管理系统 ,但许多系统不具有通用性 ,特别不能适应工资结构的变化 ,在现行工资管理制度的基础上 ,我们设计和实现了一个通用动态的工资管理系统(GDSMS) ,用计算机管理代替以往大量的手工工资管理 GDSMS包括表结构、固定工资等 7个数据表单 ,实现了公式设置、动态设置表格、科学的报表打印等多项功能 ,并将信息分为固定项和变动项来减少数据输入 GDSMS实现了工资电算化 ,能减轻工作人员的劳动量 ,提高工作效率 ,促进办公自动化     

基于混沌系统的双图像交叉混合加密算法

为了提高数字图像在传输过程中的安全性,并实现图像加密仅需依据混沌系统初始密钥,而与明文无关,提出基于明文 hash 值与高维混沌序列的双图像交叉混合加密算法。首先获取明文图像各自的 hash 值,然后对 hash 值进行交叉改造,并利用 hash 值生成混沌序列。加密过程基于前向扩散—置乱—后向扩散的加密体系,最终生成密文图像。仿真结果表明,该算法能够较好地抵御各种攻击,实现数字图像的安全传输。     

PipeCF： a DHT-based Collaborative Filtering recommendation system

Collaborative Filtering (CF) technique has proved to be one of the most successful techniques in recommendation systems in recent years. However, traditional centralized CF system has suffered from its limited scalability as calculation complexity increases rapidly both in time and space when the record in the user database increases. Peer-to-peer (P2P) network has attracted much attention because of its advantage of scalability as an alternative architecture for CF systems. In this paper, authors propose a decentralized CF algorithm, called PipeCF, based on distributed hash table (DHT) method which is the most popular P2P routing algorithm because of its efficiency, scalability, and robustness. Authors also propose two novel approaches: significance refinement (SR) and unanimous amplification (UA), to improve the scalability and prediction accuracy of DHT-based CF algorithm. The experimental data show that our DHT-based CF system has better prediction accuracy, efficiency and scalability than traditiona     

基于密码杂凑函数的安全规则匹配优化算法

随着防火墙、入侵防御系统等网络安全规则数目的快速增长,规则匹配效率成为影响网络安全设备性能的一个瓶颈。基于密码杂凑算法的随机性、低碰撞性等良好特性,设计了一种用于防火墙等网络安全设备的安全规则匹配算法。通过调整密码杂凑算法轮数、存储空间大小等参数,达到存储空间资源占用与实现效率的平衡。分析了规则数目、存储空间大小和发生碰撞概率之间的关系,以及软硬件实现的速度。该方案比以前的简单哈希算法碰撞概率低,适用于高性能防火墙等网络安全设备的性能优化和效率提升。     

简易数字信号传输性能分析仪的设计与制作

本文提出一种利用FPGA和眼图实现在工程上测量数字信号传输性能的一种方案;重点介绍了其结构、算法原理及具体实现原理;以ALTER公司的EP1C6Q240C8N为核心实现数字信号的编译码,通过三个2阶巴特沃斯低通滤波器和一个伪随机信号发生器用来模拟传输信道,滤波器采用TI的OPA系列作为核心芯片,加法电路采用的是THS4001、整形电路采用的是LM331,利用FPGA产生时钟信号、M序列、伪随机序列和曼彻斯特码,同时它也用于曼彻斯特码同步时钟信号的提取和译码。在本系统中10MHZ的伪随机序列用来模拟实际环境中的噪声。通过该系统将原信号进行编码、传输以及解调得到解调信号。实现了一个简单的数字传输性能分析仪的设计与制作,最终测量正确的眼图,达到预期的效果。