Bit-parallel approximate string matching algorithms with transposition

Using bit-parallelism has resulted in fast and practical algorithms for approximate string matching under Levenshtein edit distance, which permits a single edit operation to insert, delete or substitute a character. Depending on the parameters of the search, currently the fastest non-filtering algorithms in practice are the O(km/wn) algorithm of Wu and Manber, the O((k+2)(m−k)/wn) algorithm of Baeza-Yates and Navarro, and the O(m/wn) algorithm of Myers, where m is the pattern length, n is the text length, k is the error threshold and w is the computer word size. In this paper we discuss a uniform way of modifying each of these algorithms to permit also a fourth type of edit operation: transposing two adjacent characters in the pattern. This type of edit distance is also known as Damerau edit distance. In the end we also present an experimental comparison of the resulting algorithms.     

报纸周刊编辑误区探析

报纸类媒体从“月末版热”、“星期刊热”演进到如今的“周刊热”，显示了一个探索与发展的过程。面对当前的“周刊热”，作通过对众多周刊的深入研究，针对其中普遍存在的错误办报倾向与编辑理念进行了分析并提出了相应的解决方案。     

知识经济条件下期刊编辑思维方式的优化

一定的思维方式总是植根于该历史时代的实践和科学发展的土壤中，并随着历史的推移而发生变革并不断优化.知识经济时代比过去任何时代都迫切需要思维方式的优化.期刊编辑应重视建构与知识经济时代发展相适应的优化的思维方式——要变常规思维为创新思维;变趋同思维为求异思维;变静态思维为动态思维;变单一思维为发散思维.     

基于消息中间件的网络协同编辑环境框架

给出了利用消息中间件和事件抽象技术来实现文本协同编辑环境的实现框架 ,并在此框架的基础上实现了基于MBus中间件的共享WPS协同编辑系统 .基于此框架可以在网络多媒体会议系统中实现各种可编辑文档的共享和协同编辑 .此框架通过实现的协同文本编辑环境验证了实现网络会议系统中各种可编辑文档协同共享编辑的可能性和可靠性 ,并且能够进一步完善视频会议的功能并增加会议的真实感和沉浸感     

用直角坐标系原理设计数据库数据编辑程序

本文阐述了数据编辑程序的功能、结构和设计原理.该程序是在一个屏幕上同时对多条记录进行编辑,并通过移动窗口,实现对整个数据库的操作.其设计原理是将关系型数据库看成一个直角坐标系的二维空间,以左上角为原点,用X和Y方向上的变量控制窗口的移动,因而使屏幕画面动而不乱、变而有序.     

滑动窗口下数据流完全加权最大频繁项集挖掘

针对当前关于数据流加权最大频繁项集WMFI(weighted maximal frequent itemsets)的研究无法有效地处理频繁阈值和加权频繁阈值不一致情况下WMFI的挖掘问题,提出了完全加权最大频繁项集FWM FI(full w eighted maximal frequent itemsets)的概念.为了减少naive算法在处理滑动窗口下完全加权最大频繁项集挖掘时存在的冗余运算,提出了FWMFI-SW(FWMFI mining based on sliding window over data stream)算法.所提出的算法通过基于频繁约束条件的优化策略减少了naive算法中M ax W优化策略的无效调用次数;采用编辑距离比率作为WMFP-SW-tree的重构判别函数,可以有效减少该树的重构次数.实验结果表明FWMFI-SW算法是有效的,且比naive算法更有时间优势.     

大型非实时电子显示装置的图像输入与处理系统

根据大型电子显示装置的具体特点和实际需要，分析和确定了图像显示不失真条件及采样频率、方式的选择；设计了具有良好性能价格比的一种图像输入与处理系统和满足实际应用所需要的图像编辑软件。整个系统设计精简、价廉、工作可靠、快速、方便．     

用单片机实现收录音机自动选曲

本文提出了一种新的收录音机自动选曲方案。该方案能够实现对曲目浏览、搜寻、记忆和编辑曲目的自动选曲功能。该系统以8031单片微型机为核心,辅以小键盘、LCD数码显示、EPROM程序存贮器以及部分执行元器件等构成。通过各程序软件的配合实现了“随心所欲”地放音选曲。     

国标BASIC语言编译系统的设计与实现

介绍了国标BASIC语言编译系统的设计思想和实现技术.该系统建立了一个集成化的编程支持环境,通过语法制导编辑器建立BASIC源程序,通过增量编译器进行编译.这个集成化环境把编辑器、编译器、调试器有机地结合在一起,大大地提高了软件开发的效率,也提高了软件的可靠性.     

学生成绩管理系统

主要介绍了学生成绩管理系统的总体设计,运行环境,主要技术特点及其功能,并讨论了数据编辑模块的基本结构,课程编辑模块的流程图及设计思想.