【摘 要】
:
Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又
【机 构】
:
电子科技大学计算机科学与工程学院,成都网安科技发展有限公司
【基金项目】
:
科技部科技型中小企业技术创新基金资助项目(10C26215122841)
论文部分内容阅读
Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对Sunday算法应用于Unicode编码的字符拆分环境时所产生的时间性能降低问题,结合Unicode中文单元的内部关联性,优化了原Sunday算法的辅助跳转表与匹配规则,从而在解决Unicode下算法空间膨胀问题的同时,提升了Sunday算法在此环境下的时间性能,并利用模拟实验对改良算法的时间与空间性能进行了实验证明。
其他文献
随着我国高速公路的迅猛发展,沥青路面得到了广泛应用,对其也提出了越来越高的要求。在高速公路取得量的飞跃的同时,质量上存在着很大的隐患,沥青路面普遍存在耐久性不足和早期破
现代服务业已经成为衡量一国现代化水平的重要标志。然而,我国现行营业税法律制度存在的诸多弊端,尤其是重复征税问题无疑成为现代服务业发展的重要障碍。因此,剖析现行营业
"跨学科、跨领域、跨机构"是科研工作发展的重要趋势,如何适应新形势下科研档案工作的需要是现代档案工作者必须要面对的问题。本文在分析跨学科、跨领域、跨机构科研项目档
本文首先以区域经济差异理论为基础,旅游经济差异作为区域经济差异中的一种,越来越多的被重视和研究。近年来,吉林省旅游业的发展非常快,但是各个地区旅游经济的差异问题也在
目的通过与其他两种常用气胸治疗方法的比较来观察细管胸腔闭式引流治疗气胸的效果。方法采用胸腔穿刺或粗管闭式引流或细管闭式引流三种不同的治疗方法对气胸患者进行治疗,
理性的司法制度应当排除行政及权力的肆意干预,但不应拒绝对国家政治生活方式的深刻思考。探寻能动司法的政治意涵,追求司法的政治愿景和保持司法内在规定性之间并不矛盾,司
目前我国在网络营销渠道风险识别评价方面的理论研究几乎没有,这使得实践上企业开展网络营销面临很大的风险。出于当前形势的需要,建立了网络营销渠道风险识别评价指标体系,
作为继旅游、房地产之后又一迅速崛起的新兴产业,会展业是一个进入壁垒较低的行业,如不加以协调,将出现主题重复、展会撞车、无序竞争的局面,使参展商和观众无所适从,形成具
TiO2作为一种性能优良的光催化材料,以具有合适的禁带宽度,较大的表面积,较强的氧化还原性及无毒、成本低等优点在太阳能的存储与利用、光电转换及光降解大气和水中污染物等
目的 探讨自发性气胸的诊断与治疗。方法 对1 994~2 0 0 4年收治的自发性气胸36例作回顾性分析。结果 36例自发性气胸患者,除1例因误诊而延误救治外,其余患者经保守治疗、