awesome-repositories.com
Blog
awesome-repositories.com

Descoperă cele mai bune repository-uri open source cu căutare AI.

ExploreazăCăutări recomandateAlternative open-sourceSoftware self-hostedBlogHartă site
ProiectDespreCum realizăm clasamentulPresăServer MCP
LegalConfidențialitateTermeni
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

3 repository-uri

Awesome GitHub RepositoriesDFA-Based Scanning

High-performance text scanning using Deterministic Finite Automata for linear-time pattern discovery.

Distinct from Text Pattern Matching: Focuses specifically on the DFA implementation for high-speed word detection, whereas Text Pattern Matching is a general category.

Explore 3 awesome GitHub repositories matching data & databases · DFA-Based Scanning. Refine with filters or upvote what's useful.

Awesome DFA-Based Scanning GitHub Repositories

Găsește cele mai bune repo-uri cu AI.Vom căuta cele mai potrivite repository-uri folosind AI.
  • houbb/sensitive-wordAvatar houbb

    houbb/sensitive-word

    5,896Vezi pe GitHub↗

    Acest proiect este o bibliotecă Java de înaltă performanță și un framework de moderare a conținutului conceput pentru a detecta și masca cuvintele interzise în text. Utilizează un scaner de tip Deterministic Finite Automaton (DFA) pentru a implementa detectarea eficientă a cuvintelor prin potrivirea celei mai lungi secvențe (longest-match). Motorul se distinge printr-un pipeline de normalizare a textului și un preprocesor de filtrare a zgomotului care standardizează majusculele, scripturile și lățimile caracterelor, eliminând în același timp caracterele speciale intercalate pentru a preveni evitarea filtrului. Suportă gestionarea dinamică a dicționarelor, permițând actualizarea listelor negre și albe în fundal fără a necesita repornirea sistemului. Framework-ul acoperă o gamă largă de capabilități de moderare, inclusiv clasificarea cuvintelor bazată pe tag-uri pentru categorizarea încălcărilor, procesarea recursivă a potrivirilor pentru a gestiona cuvintele sensibile imbricate și detectarea modelelor pentru identificarea datelor structurate precum URL-urile și adresele de e-mail. Include, de asemenea, utilitare pentru sanitizarea input-ului pentru a elimina tag-urile HTML și elementele de script.

    Implements a high-performance DFA scanner for efficient longest-match sensitive word detection.

    Javadfadirty-wordfilter
    Vezi pe GitHub↗5,896
  • westes/flexAvatar westes

    westes/flex

    4,028Vezi pe GitHub↗

    Flex is a scanner generator and lexical analyzer generator that transforms regular expression definitions into software capable of converting input text into tokens. It primarily generates C and C++ source code for use in the development of compilers and interpreters. The tool provides a specific generator for producing object-oriented scanner implementations as classes, allowing lexical analysis tools to integrate directly into C++ software projects. It also includes a cross-compilation toolchain to build scanner implementations for target platforms different from the host machine. The proj

    Uses Deterministic Finite Automata to convert regular expressions into high-performance scanners.

    Ccflexlexer
    Vezi pe GitHub↗4,028
  • rust-lang/regexAvatar rust-lang

    rust-lang/regex

    3,978Vezi pe GitHub↗

    This is a Rust regular expression library that provides a finite automata engine for searching and matching text patterns. It functions as a Unicode-compliant text scanner designed to guarantee linear time execution on all inputs to prevent catastrophic backtracking. The engine supports both single and multi-pattern search capabilities, allowing it to scan a piece of text for multiple regular expressions simultaneously. It operates on both strings and raw byte slices to identify matching text segments. The library covers text parsing, string validation, and pattern searching. It includes cap

    Builds the deterministic state machine incrementally during execution and caches results to balance memory use and speed.

    Rustautomataautomatondfa
    Vezi pe GitHub↗3,978
  1. Home
  2. Data & Databases
  3. Text Pattern Matching
  4. DFA-Based Scanning

Explorează sub-etichetele

  • Lazy State CompilationIncremental construction and caching of deterministic finite automata states during execution. **Distinct from DFA-Based Scanning:** Distinct from DFA-Based Scanning: focuses specifically on the lazy, on-the-fly generation of states rather than the general use of DFAs for scanning.