一种改进的Sunday模式匹配算法

字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算出模式串的最后s个字符在本模式串中倒序除自己以外的下一次出现的位置。每一次字符匹配都采用倒序匹配并利用这种匹配的结果,匹配结果结合倒序特征值可以直接决定特征串的下一次位移数。在进行完一次字符匹配后,采用增加一个遍历字符的Sunday算法来遍历模式串以计算下一次位移数,以此尽可能地排除无效匹配。实验结果表明改进算法的效率比Sunday算法有一定提高。     

家用饮水除砷专利技术及设备的研究

利用自来水加砷标准液制成模拟水样,在实验室进行电处理系统、过滤系统各项技术参数的试验,依据室内试验结果,设计净水设备工艺流程。针对电处理后的水絮凝物较多的特点,确定过滤系统由五级过滤组成。一级滤芯为自制锰砂滤芯,二级滤芯为自制丝网滤芯,三级滤芯为5umPP棉,四级为中空纤维滤芯,五级为后置活性炭滤芯。试验得出,一级滤芯截留率71％,清洗周期为处理1．0～1．5吨水清洗一次,处理300吨水更换一次;二级滤芯截留率80％,清洗周期为处理1．0～1．5吨水清洗一次,处理60吨水更换一次;三级滤芯滤除细小絮凝物颗粒,处理5～7吨水更换一次,不做反冲洗;四级滤芯、五级滤芯为保安过滤,改善处理后水的口感和色度,处理300吨水更换一次,不做反冲洗。 净水设备在病区中试结果表明,在水砷含量0．1～0．6mg／L情况下,砷降除率达85．8％,同时,原水中铁、悬浮物等有明显降低。经五级处理后的水符合国家饮水卫生标准。