AlexMathew's Algorithm Implementations

I have contributed 2 implementations!

Visit Github Profile
  • hamming code

    python

    In telecommunication, Hamming codes are a family of linear error-correcting codes that generalize the Hamming(7,4)-code, and were invented by Richard Hamming in 1950. Hamming codes can detect up to two-bit errors or correct one-bit errors without ...

  • thompsons construction algorithm

    c++

    In computer science, Thompson's construction is an algorithm for transforming a regular expression into an equivalent nondeterministic finite automaton (NFA). This NFA can be used to match strings against the regular expression.Regular expression and ...