王忠效

作品数:9被引量:32H指数:2
导出分析报告
供职机构:中国科学院软件研究所更多>>
发文主题:数据压缩汉字散列函数汉语文本计算机更多>>
发文领域:自动化与计算机技术电子电信语言文字更多>>
发文期刊:《中文信息学报》《计算机研究与发展》《软件学报》《计算机应用》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-9
视图:
排序:
汉字自适应散列分组查找算法被引量:1
《中文信息学报》2001年第2期16-22,共7页王忠效 范植华 
在文献 [1]的基础上 ,本文提出了一个适合中文信息处理用的汉字自适应散列分组查找算法。由于引进了动态遗忘机制以及根据频率动态调整汉字顺序 ,算法的平均查找长度成倍缩短 ,从而能够更有效地保证涉及大量汉字信息检索操作的应用对时...
关键词:汉字查找 散列函数 自适应散列查找 中文信息处理 信息检索 散列查找算法 查找长度 
动态字母表算术编码被引量:2
《软件学报》2001年第2期283-292,共10页王忠效 范植华 
国家自然科学基金!资助项目 (6 97730 2 3) ;中国科学院军工重点项目基金&&
研究了动态字母表统计模型的有关性质以及建立动态字母表模型应予以注意的问题 .理论与实验表明 ,动态字母表模型在没有牺牲时间性能的情况下 ,能够提高预测的准确性 ,从而获得更好的编码效率 .动态字母表对于建立大字符集文种 (如汉语 ...
关键词:数据压缩 算术编码 信源符号 动态字母表 信源编码 
汉语文本动态字母表0阶模型算术编码被引量:1
《中文信息学报》2000年第1期39-47,共9页王忠效 范植华 
本文探讨汉语文本的0 阶统计模型的构造方法,提出了一个卓有成效的汉语文本压缩算法。仅仅凭借这一最初级的模型,汉语文本的编码效率已经超过LZ与Huffman 编码的混合算法。由于0 阶统计模型是各种高阶统计模型的基础,所以,本文对汉语以...
关键词:汉语文本 算术编码 统计模型 0阶模型 压缩算法 
汉字异或动态散列分组查找算法被引量:4
《中文信息学报》1998年第4期60-64,F003,共6页王忠效 范植华 
本文根据汉字内码特点,提出一个适合汉字信息处理用的汉字动态散列分组查找算法。该算法采用简单的异或散列函数将汉字进行分组,组内取链式结构顺序查找。由于散列均匀,其渐近时间复杂度为O(1)。
关键词:汉字查找 散列查找 散列函数 汉字信息处理 
汉语文本压缩研究及其应用被引量:9
《中文信息学报》1997年第3期57-64,共8页王忠效 
汉语文本压缩至今很少受到重视,然而,作为许多计算机应用系统的支撑技术,其重要性毋庸置疑。本文结合汉语文本的特征对现行文本压缩技术进行评述,指出汉语文本理论上可能获得的平均压缩比率(〉3.9)及现行压缩算法所能达到的水...
关键词:汉语文本压缩 算术编码 数据压缩 
关于Lempel-Ziv 77压缩算法及其实现的研究被引量:19
《计算机研究与发展》1996年第5期329-340,共12页王忠效 姜丹 
本文在研究著名的LZ77压缩算法的基础上,讨论了对这一算法的种种改进。新的算法同样适用于任何类型的数据文件,而且无论是压缩速度还是压缩效率均好于LZ77算法。我们的算法所用到的工作缓冲区是一个循环缓冲区,不再包括一个...
关键词:数据压缩 LZ77压缩算法 计算机 算法 
基于字符串匹配的通用数据压缩算法被引量:1
《计算机应用》1995年第1期38-40,共3页王忠效 
本文主要介绍基于字符串匹配的数据压缩算法原理,该算法从多方面对著名的LZ77算法进行了改进。我们的算法所用到的工作缓冲区是一个循环历史表,摈弃了输入符号超前缓冲区;结果,匹配过程是边接收输入边进行,无需等待一组输入数...
关键词:数据压缩 算法 字符串匹配 
将WS文件全面转换成普通文本文件的实用程序
《微计算机应用》1994年第6期58-59,共2页王忠效 
WordStar(WS)文件格式转换的源程序,是大家都关心的问题。这里我们介绍的程序避免了某些现行程序的不足,除了满足对文件内容进行正确转换这一最基本的要求外,其突出特点在于能够完好地保证WS文件的排版格式,从而免除了一般转换程序在对...
关键词:应用程序 WS文件 格式转换 文本文件 
UNIX系统C语言联机帮助系统的设计与实现
《计算机应用》1994年第3期31-33,共3页王忠效 牛跟英 
本文较详细地介绍了UNIX环境下C语言的联机帮助系统chelp的设计与实现。该系统由一个辅助的shell程序和联机帮助系统自身构成。前者的作用在于加速系统的开发,使得在增删及修正帮助信息时系统的更新得以自动完成,后者...
关键词:操作系统 C语言 联机帮助系统 
检索报告 对象比较 聚类工具 使用帮助 返回顶部