boyer-moore

There are 51 repositories under boyer-moore topic.

  • 0x1F9F1/mem

    A collection of C++11 headers useful for reverse engineering

    Language:C++1418226

  • CGJennings/fjs-string-matching

    Official sample code for the very fast Franek-Jennings-Smyth (FJS) full text string search algorithm

    Language:Java23324

  • eriknyquist/boyermoore

    Boyer-moore in pure python, search for unicode strings in large files quickly

    Language:Python21200

  • ziglibs/string-searching

    String(not limited to []const u8)-searching algorithms in zig

    Language:Zig2152
  • search-and-sort

    je-suis-tm/search-and-sort

    Julia and Python search algorithm implementation including Bloom Filter, Aho-Corasick, Boyer-Moore, Knuth-Morris-Pratt, Rabin-Karp, Binary & Sequential; hash algorithm implementation including Fowler-Noll-Vo-1, Jenkins One-at-a-time, Hash Chaining, Linear Probing & Quadratic Probing; sort algorithm implementation including Cocktail, Bitonic, Gnome, Bogo, Heap, Counting, Radix, Quick, Merge, Shell, Selection, Insertion, Bubble

    Language:Julia18308

  • rootslab/bop

    Bop is a very fast Boyer-Moore parser/matcher for String or Buffer patterns.

    Language:JavaScript15212

  • waynebonc/Reviv

    Extract SysCfg data from corrupted or unreadable NAND dumps.

    Language:C#15509

  • mikewlange/35SearchesInC

    Around 35 of the fastest and most widely used full text search algorithms. Written in c, compiled with llvm.clang for iOS and everything else. Boyer-Moore , Knuth-Morris-Pratt, Reverse Colussi even the Zhu-Takaoka algorithm. And 32 more.

    Language:Objective-C14204

  • magiclen/boyer-moore-magiclen

    Boyer-Moore-MagicLen, a fast string search algorithm implemented in Rust.

    Language:Rust12431

  • amenezes/pybmoore

    Python/Cython Boyer-Moore string-search algorithm

    Language:Python6301
  • blind-75-leetcode-list

    Gyakobo/blind-75-leetcode-list

    This github repo serves to educate any wonderer who comes upon this page of essential leetcode questions any programmer ought to know.

    Language:Python4100

  • linkdotnet/ts-stringoperations

    Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

    Language:TypeScript410

  • lukaszcz/pascaladt

    A library of algorithms and data structures for the Free Pascal Compiler.

    Language:Pascal4231

  • Uladzimir1986/BoyerMoore2D

    A Boyer-Moore Approach for Two-Dimensional Matching

    Language:Python3100

  • Bovojon/Advanced-Data-Structures-Labs

    Backup for Advanced Data Structures class labs

    Language:Python2200

  • jacobjinkelly/sequencing

    Fast alignment of genomic sequences using Boyer-Moore with linear time construction of indexes using Z algorithm.

    Language:C++2200

  • lisael/pony-bm

    Fast string search using Boyer-Moore algorithm in pony

    Language:Pony220

  • rootslab/auntie

    Auntie, my dear ultra-fast module for untying/splitting/counting a stream of data by a chosen separator sequence.

    Language:JavaScript2200

  • ahmetozlu/pattern_matching

    Implementation and performance comparison of Boyer Moore, Horspool and Brute Force in c programming language.

    Language:C1201

  • anhoder/boyer-moore

    PHP implementation of Boyer-Moore character search algorithm, support for Chinese.

    Language:PHP1101

  • byrafsha/algorithms-for-patterns

    Design and Analysis of Algorithms, Assignment - BS CS Degree Program

    Language:C++1100

  • Dimama/text_search_labs

    Laboratory work on text search course

    Language:Python100

  • EarlOrlando/WordsSentencesPrediction

    Real-time writing prediction and correction model based on the trie data structure, the Boyer-Moore algorithm for string matching, and the Levenshtein distance (using dynamic programming) for string similarity. This was designed and implemented as the final project of the "Design and Analysis of Algorithms" and "Programming for Data Analysis" classes which are part of the Master of Computer Systems in the Western Institute of Technology and Higher Education (ITESO University).

    Language:Jupyter Notebook1100

  • maxgestic/CMP201-Coursework

    Coursework for Second year of Ethical Hacking Course for the Data Structures and Algorithms 1 Module!

    Language:C++1100

  • naisarg53/WebSearchEngine

    The assignment is creating a Web search engine that incorporates concepts from three to five different classes. Individual or group projects can be developed, however group work is encouraged. In the case of group work, each group member will receive an individual grade. Students are encouraged to submit their own suggestions for things that should be included in the Web search engine. Finding patterns using regular expressions, converting HTML to text, ranking web pages using sorting, heaps, or other data structures, finding keywords using string matching, using inverted index, analysing frequencies using hash tables or search trees, using large dictionaries/datasets, sorting techniques, search trees, spellchecking keywords or HTML files, and so on are just a few examples. Some concepts were discussed in class, while others were included in the assignments (as optional work). It's worth noting that a graphical user interface for your search engine isn't needed, even if you want to use one.

    Language:HTML1102

  • Ryaaad/Pattern_Matching_Algorithms

    Implementation of efficient string search algorithms (Aho-Corasick, Boyer-Moore, Rabin-Karp) for pattern matching

    Language:Python111

  • SanchithHegde/boyer-moore-visualization-python

    Boyer-Moore string matching algorithm implemented and visualized in Python.

    Language:Python1201

  • SanchithHegde/boyer-moore-visualization-rs

    Rust re-implementation of https://github.com/SanchithHegde/boyer-moore-visualization-python.

    Language:Rust1230

  • TrainingByPackt/Beginning-Java-Data-Structures-and-Algorithms-eLearning

    Sharpen your problem solving and data organization skills using Java data structures and algorithms

    Language:Java160

  • turbolocust/SortSearchLib

    Offers various sorting and string search algorithms, e.g. Quicksort (also Dual-Pivot) or Rabin-Karp (also with Set).

    Language:Java1100

  • JeffreyChow19/c3gpt

    A ChatGPT like chatbot, using Knuth Morris Pratt, Boyer Moore, and Regular Expression

    Language:JavaScript0000

  • saitamawashere/BoyerMoore-SaitamaCode

    Simple Calculated and Implementation of Boyer Moore Algorithm With Python

    Language:Python0100

  • ashnchiquita/Tubes3_13521046

    Language:JavaScript102

  • darian-catalin-cucer/boyer-moore-algorithm

    The Boyer-Moore algorithm is a string search algorithm that efficiently searches for the occurrence of a pattern in a text. It works by pre-processing the pattern to determine the bad character rule and good suffix rule, which are used to quickly skip over sections of the text that cannot match the pattern. Time complexity of O(n/m)

    Language:Kotlin10

  • farhanfahreezy/Tubes3_13521058

    Tugas Besar III IF2211 Strategi Algoritma Semester II Tahun 2022/2023 Penerapan String Matching dan Regular Expression dalam Pembuatan ChatGPT Sederhana

    Language:TypeScript101

  • haziqam/Tubes3_13521088

    Chat bot web application with Knuth–Morris–Pratt and Boyer–Moore algorithm

    Language:TypeScript001