《带有通配符和长度约束的模式匹配（英文）》 - 台灣·大書城 - 吴信东 - 科学出版社

	登入帳戶　 \|　訂單查詢　 \|　購物車/收銀台(0)　\|　在線留言板　 \|　付款方式　 \|　聯絡我們　 \|　運費計算　 \|　幫助中心　\|　加入書簽
		會員登入新用戶註冊

HOME

新書上架

暢銷書架

好書推介

2024年度TOP

香港／國際用戶

最新/最熱/最齊全的簡體書網

品種：超過100萬種書，正品正价，放心網購，悭钱省心

送貨：速遞 / 物流，時效：出貨後2-4日

『簡體書』带有通配符和长度约束的模式匹配（英文）

書城自編碼： 2778946
分類：簡體書→大陸圖書→計算機/網絡→網絡與數據通信
作者：吴信东
國際書號(ISBN)： 9787030474100
出版社：科学出版社
出版日期：
版次： 1 印次： 1
頁數/字數： 200/328
書度/開本： B5 釘裝：圆脊精装

售價：NT$ 588

我要買件

** 我創建的書架 **
未登入.

內容簡介：

为了打破必须固定通配符间隔约束的限制，实现可以根据实际问题灵活的指定通配符位置以及长度约束，成为了最近几年研究的热点。本书介绍目前具有代表性的带有灵活通配符的模式匹配算法。首先，给出了一个最早解决局部长度约束和全局长度约束的模式匹配算法SAIL，该算法采用最左最优的策略，只要在文本中找到模式的出现，就输出匹配位置。该算法不仅能够处理灵活的通配符，还引入了具有重要的理论和实际应用价值的one-off条件（模式的任意两次出现都不能共享文本中同一位置的字符）。第二，为了提高解决带灵活通配符约束的模式匹配算法的有效性，给出了一种基于位并行的方法，提高了该问题的时空效率。第三，如果模式中有重复字符时，在线的算法可能会出现丢解，给出了一种新的启发式算法。该算法基于一种新的非线性数据结构-WOW。理论分析和实验结果表面了该方法的有效性和完备性。第四，考虑到在不处理one-off条件下，解的数目有可能是指数级的情况，给出了一种只计算模式在文本中出现次数的方法，该方法在序列模式挖掘中得到了应用。最后，我们把该问题推广到近似模式匹配和多模式匹配中，并给出了算法的设计和正确性分析。

書城介紹　 \|　合作申請　\|　索要書目　 \|　新手入門　\|　聯絡方式　 \|　幫助中心　\|　找書說明　 \|　送貨方式　\|　付款方式	台灣用户　\|　香港/海外用户

megBook.com.tw
Copyright (C) 2013 - 2025 （香港）大書城有限公司　All Rights Reserved.