会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明申请
    • STRING SUBSTITUTION APPARATUS, STRING SUBSTITUTION METHOD AND STORAGE MEDIUM
    • STRING替代设备,STRING替代方法和存储介质
    • US20140067769A1
    • 2014-03-06
    • US13973436
    • 2013-08-22
    • Fujitsu Limited
    • Hisashi Sugawara
    • G06F17/30
    • G06F17/30289G06F17/30303
    • A method includes: unifying plural types of substitution tables in each of which a substitution source string and a substitution destination string are mapped to each other into a single substitution table; constructing a prefix tree to incorporate the substitution source string registered in the single substitution table, a string in the prefix tree represented by characters of a label assigned to plural branches on route from a root node to a certain node is identical to the substitution source string mapped to the substitution source string; performing addition of a link failure directing from a first node to a second node for all nodes included in the prefix tree under a certain condition; and searching the substitution source string included in the target string by repeating migration between nodes in the prefix tree based on a certain condition to record identification information assigned to a node before migration.
    • 一种方法包括:将替换源字符串和替换目的地字符串彼此映射为单个替代表的各种替代表进行统一; 构造前缀树以合并在单个替换表中注册的替换源字符串,在从根节点到某个节点的路由上分配给多个分支的标签的字符表示的前缀树中的字符串与替换源字符串相同 映射到替换源字符串; 在特定条件下对包括在前缀树中的所有节点执行从第一节点指向第二节点的链路故障的添加; 并且通过基于特定条件重复前缀树中的节点之间的迁移来搜索包括在目标字符串中的替换源字符串,以记录在迁移之前分配给节点的标识信息。