Patents Assigned to GITHUB SOFTWARE UK LTD.
  • Finding duplicate passages of text in a collection of text
    Patent number: 10585975
    Abstract: A novel system and computer-implemented method for quickly and efficiently finding and reporting all clones with a large corpus of text. This is achieved by tokenizing the corpus, computing a rolling hash, filtering for hashes that occur more than once, and constructing an equivalence relation over these hashes in which hashes are equated if they are part of the same instance of duplication. The equivalence relation is then used to report all detected clones.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: March 10, 2020
    Assignee: GITHUB SOFTWARE UK LTD.
    Inventor: Julian David Tibble