发明授权
- 专利标题: Method and system for detecting common bytecode sequences
- 专利标题(中): 用于检测常用字节码序列的方法和系统
-
申请号: US09393082申请日: 1999-09-09
-
公开(公告)号: US06922828B1公开(公告)日: 2005-07-26
- 发明人: William Preston Alexander, III , Frank Eliot Levine , Robert J. Urquhart
- 申请人: William Preston Alexander, III , Frank Eliot Levine , Robert J. Urquhart
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Duke W. Yee; Jeffery S. Labaw; Stephen J. Walder, Jr.
- 主分类号: G06F11/34
- IPC分类号: G06F11/34 ; G06F9/45
摘要:
A method and system for detecting and counting bytecode sequences in a data processing system is provided. A bytecode tree data structure is used to represent sequences of bytecodes. A bytecode sequence is a subset of consecutive bytecodes within the set of bytecodes. The bytecode tree data structure contains a set of nodes in which each node represents a bytecode in a bytecode sequence or subsequence and in which a path through the bytecode tree data structure represents a bytecode sequence or subsequence. Each node of the bytecode tree data structure records one or more bytecode occurrence statistics for its corresponding bytecode in a set of bytecode sequences or subsequences. In order to determine the frequency of occurrence of common bytecode sequences and subsequences, a bytecode sequence tree data structure is generated from a set of bytecode sequences. The bytecode sequence tree data structure is then convolved into a bytecode subsequence occurrence tree data structure, which is a union of all subtrees of the bytecode sequence tree data structure.
信息查询