{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-11475315","patent":{"patent_number":"US-11475315","title":"Data pattern analysis using optimized deterministic finite automaton","assignee":null,"inventors":[],"filing_date":"2017-02-28T00:00:00.000Z","publication_date":"2022-10-18T00:00:00.000Z","cpc_codes":["G06N","G06F","G06F","G06N","H04L","H04L"],"num_claims":17,"abstract":"Techniques for data pattern analysis using deterministic finite automaton are described herein. In one embodiment, a number of transitions from a current node to one or more subsequent nodes representing one or more sequences of data patterns is determined, where each of the current node and subsequent nodes is associated with a deterministic finite automaton (DFA) state. A data structure is dynamically allocated for each of the subsequent nodes for storing information associated with each of the subsequent nodes, where data structures for the subsequent nodes are allocated in an array maintained by a data structure corresponding to the current node if the number of transitions is greater than a predetermined threshold. Other methods and apparatuses are also described."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Data pattern analysis using optimized deterministic finite automaton","description":"Techniques for data pattern analysis using deterministic finite automaton are described herein. In one embodiment, a number of transitions from a current node to one or more subsequent nodes represent","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-11475315","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-11475315","citation_suggestion":"Patentable. \"Data pattern analysis using optimized deterministic finite automaton\" (US-11475315). https://patentable.app/patents/US-11475315","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-11475315","json":"https://patentable.app/api/llm-context/US-11475315","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T23:05:01.612Z"}