A compressed self-index using a Ziv–Lempel dictionary     

Luís M. S. Russo  Arlindo L. Oliveira 《Information Retrieval》2008,11(4):359-388

A compressed full-text self-index for a text T, of size u, is a data structure used to search for patterns P, of size m, in T, that requires reduced space, i.e. space that depends on the empirical entropy (H _k or H ₀) of T, and is, furthermore, able to reproduce any substring of T. In this paper we present a new compressed self-index able to locate the occurrences of P in O((m + occ)log u) time, where occ is the number of occurrences. The fundamental improvement over previous LZ78 based indexes is the reduction of the search time dependency on m from O(m ²) to O(m). To achieve this result we point out the main obstacle to linear time algorithms based on LZ78 data compression and expose and explore the nature of a recurrent structure in LZ-indexes, the suffix tree. We show that our method is very competitive in practice by comparing it against other state of the art compressed indexes.

Arlindo L. OliveiraEmail:

  相似文献   

多媒体教学软件的超媒体空结构——网络篇   总被引：1，自引：0，他引：1  

黄战华  蔡怀宇  郁道银  黄孟怀  谢洪波 《现代教育技术》2001,11(2):45-49

本文在分析当前网络多媒体教学情况的基础上,提出了具有普遍指导意义的多媒体网络教学软件空结构,介绍了空结构各模块的功能和实现方案,以及空结构的使用方法。  相似文献   

ICAI技术探析     

黄川林  杨国威  高伟 《湖州师范学院学报》2005,27(1):84-87

论述了ICAI系统的组成——领域知识模块、教师模块、学生模块，在学生模块中给出了纠错功能的实现算法，简要介绍了ICAI系统的特点和教育心理学基础．  相似文献   

《遗传学》课程建设的实践与思考   总被引：4，自引：0，他引：4  

王彬  韩赞平  张泽民  王林生  李雪英 《洛阳师范学院学报》2008,27(5)

《遗传学》是生命科学领域中一门十分重要的基础理论学科,是当今生命科学中发展最迅速的学科和本科教学的主干课程之一。本文对《遗传学》课程的特点和教学中存在的问题进行了初步探讨,并就《遗传学》教学内容和教学方法的更新、计算机辅助教学课件的创制、电子教案的编写、教学效果的检测与评价、实验项目的创新等方面提出了一些思考。  相似文献   

远程控制技术在现代化制造实验中的应用   总被引：2，自引：0，他引：2  

刘友和  马德  朱锦标  刘惠文 《实验室研究与探索》2001,20(2):58-59,62

介绍一种基于视像会议技术和虚拟网络计算技术的远程控制技术在现代化制造实验中的应用。在应用中加强粤港高校合作，进行现代化的创新设计与制造实验，可收到较好的效果。  相似文献   

Wiki在大学英语写作教学中的应用与实践   总被引：2，自引：0，他引：2  

张天荣  邓天中  贾巍 《开放教育研究》2008,14(3):63-66

Wiki作为一种面向社群的协作式写作系统越来越受到教育工作者的关注,其对大学英语写作教学改革也有着直接的启示.wiki的开放性和协作性有效地弥补了传统英语写作教学中对作文阅读、反馈与修改等提高性措施方面关注不够的缺陷,实践证明,Wiki与英语写作教学相结合,可以充分发挥读、写、改间的交互性、参与性与合作性,对培养英语的写作能力优势明显.因此本文针对当前大学英语写作教学中存在的问题,提出了Wiki在英语写作教学中的应用模式,并进行了实践教学的总结.  相似文献   

网络信息资源组织方法综述   总被引：11，自引：1，他引：11  

胡冰 《情报科学》2003,21(4):434-437

网络时代的到来使传统信息资源组织方法面临挑战，本文从网络信息资源组织方法角度出发，对国内学者有关该问题的研究情报作出综述。  相似文献   

褐藻糖胶测定的影响因素及其提取的优化工艺分析     

周军明  崔艳丽  毛建卫 《科技通报》2007,23(1):37-40,45

研究了苯酚-硫酸法和氯化钡明胶比浊法分别测定褐藻糖胶中多糖和硫酸根含量的影响因素，并分析了用正交试验设计法超声波辅助提取工艺的褐藻糖胶，优化提取工艺中褐藻糖胶含量达到36．97％．硫酸根含量达到22．49％。  相似文献   

The Use of Computer Assisted Instruction in Preschool Education: Making Teaching Meaningful     

Nicholas Vernadakis  Andreas Avgerinos  Efi Tsitskari  Evridiki Zachopoulou 《Early Childhood Education Journal》2005,33(2):99-104

Computers are increasingly a part of preschooler’s lives. The purpose of the present paper was to discuss research avenues employing computers as a learning tool and to analyse the results obtained by this method at the preschoolers’ learning level. Specifically this research was to determine if computer assisted instruction (CAI) was a useful tool to enhance cognitive, emotional, linguistic, and literacy skills in preschool children. CAI programmes may never replace the book and the blackboard but one should be aware that they were more accessible by young children, who learn better with pictures and sounds, and the proper use of appropriate programmes could make a considerable difference.  相似文献   

Spatial/temporal indexing and information visualization genre for environmental digital libraries     

CHEN Su-shing GRUNWALD Sabine 《浙江大学学报(A卷英文版)》2005,6(11):1235-1248

INTRODUCTION A large number of environmental digital librar- ies have been designed and implemented recently to effectively manage environmental data such as satel- lite photos and images, map images, cartographic materials, and so on. Support for storing, distributing, searching for, retrieving, and utilizing this informa- tion is imperative in order for it to be used to its maximum potential benefit and effectiveness (Hicks and Tochtermann, 1998). The variability of envi- ronmental data…  相似文献