Using static suffix array in dynamic application: Case of text compression by longest first substitution

Over the last decade, enhanced suffix arrays (ESA) have replaced suffix trees in many applications. Algorithms based on ESAs require less space, while allowing the same time efficiency as those based on suffix trees. However, this is only true when a suffix structure is used as a static index. Suffix trees can be updated faster than suffix arrays, which is a clear advantage in applications that require dynamic indexing. We show that for some dynamic applications a suffix array and the derived LCP-interval tree can be used in such a way that the actual index updates are not necessary. We demonstrate this in the case of grammar text compression with longest first substitution and provide the source code. The proposed algorithm has O(N²)$O(N^2)$ worst case time complexity but runs in O(N)$O(N)$ time in practice.     

基于分布式结构的弹射生理损伤指标测试系统

为提升飞行员弹射救生系统试验中人体生理损伤指标的测试能力和测试可靠性,结合航空仿真试验假人的结构,提出了分布式测试系统的设计、配置方案,设计了系统触发及同步控制电路,试验结果表明,系统能够在不影响假人生物仿真性能的前提下,可靠实现弹射试验人体生理损伤指标的测试.     

Zipf定律与网络信息计量学

作为文献计量学重要定律的Zipf定律已在许多领域得到较广泛的应用,网络信息计量学伴随着网络信息的激增而受到人们越来越大的关注。该文结合搜索结果数量的分布情况,提出了在网络信息计量学中仍然存在Zipf定律的猜想,并采用公开的词语集在几个代表性的搜索引擎中进行实验验证,证实了搜索结果数目近似服从Zipf定律的结论,其中Baidu与So搜索结果的Zipf指数为0.003。     

一种新的数字图书馆云服务用户满意度模型

随着云计算技术的发展,数字图书馆云服务评价成为迫切需要解决的问题.基于层次分析法(AHP),设计一种新的用户满意度模型评估数字图书馆云服务;为了从评估者角度获得测评指标的相对重要程度,提出一种新的AHP算法判断矩阵构造方式.实例表明:1)用户满意度模型能准确定位评估人员迫切需要改进的数字图书馆云服务; 2)改进的AHP算法能够从评估人员角度获得测评指标的权重值,有助于提高用户满意度的准确性.     

复种指数遥感监测研究进展

复种指数是对耕地资源利用状况的一种度量,其对于指导农业生产及研究气候变化等具有重要意义。利用遥感技术进行复种指数监测,不仅客观、高效、低成本,而且可以获取更佳的空间分布信息,近些年已成为农业遥感领域的研究热点。对复种指数遥感监测进展进行了综述:首先归纳和梳理了已有的几种复种指数遥感监测方法,并分析了各种方法的优缺点;然后在总结该领域研究现存关键问题的基础上,探讨了未来的发展趋势:(1)在内容上丰富,加强特殊的作物熟制信息监测;(2)在空间上拓展,加强地形复杂区域的复种指数监测;(3)在时间上延伸,加强复种指数长期的动态变化监测。     

一种适用连续不确定XML数据的索引

针对连续不确定XML数据概率阈值范围查询,提出一种新的CUXI索引树。该索引树的构建方法是借鉴U树对空间数据自顶向下递归构建索引树的思想,将连续不确定XML文档中具有相同父亲的叶子节点构建二维数据矩形,在聚类的基础上来构建相应的CUXI索引树,其中叶子节点存储连续不确定数据辅助信息。为了提高查询效率,对连续不确定数据制定了过滤策略,通过遍历索引树过滤掉不满足查询范围的子树。理论和实验结果表明,此索引技术可提高查询处理的性能。     

基于三角模算子的RPL协议路由优化算法

针对当前低功耗有损网络拓扑构建及路径选择的参考度量单一,能量均衡性差的问题,提出了一种基于三角模算子的RPL协议路由优化算法。本文阐述了低功耗有损网络路由协议的网络拓扑构建机理和路由过程,基于三角模融合算法,重新定义了网络节点的能量指标和逻辑距离隶属度并进行了融合,更为合理地进行父节点选定,实现数据采集传输业务可靠性和有效性的进一步提升,最后通过实验仿真验证了改进后的路由协议性能。     

Spatial Water Use efficiency Index towards resource sustainability: application in the island of Crete,Greece

This paper introduces a new index to test water resource sustainability in regions where groundwater is the main source of water supply. The Spatial Water Use efficiency Index (SWUI) is a geographical information system (GIS) environment index which expresses the ratio of potential available water volume (groundwater recharge minus water needs) to the respective water needs. Its low and/or negative values indicate water stress. SWUI is applied in the island of Crete, Greece, where water needs are mainly covered by groundwater abstractions. The annual water mass balance is estimated using the RIBASIM (River Basin Simulation) model. The total freshwater needs in the Cretan region reach 535 hm³ annually according to the model's simulation. SWUI with values ranging from ? 0.8 to 214.3 has proved to be an important visual tool towards depicting the low efficiency of the east part of the island to cover water demand and a useful decision-making tool in the sustainability evaluation of groundwater aquifers.     

辽宁省水利保障能力评价模型研究

为了研究辽宁省水利建设能否保障该省区域经济社会可持续和谐发展,以辽宁省第一次全国水利普查成果为依托,建立一套水利保障能力评价指标体系,利用模糊聚类综合评判模型和主客观赋权方法,对辽宁省各地市水利保障能力进行排序。评价结果表明,辽宁省各地市水利发展很不平衡,需要因地制宜,科学调整发展战略。