Skip to main content

Calculates percentage of N-Tuples from file1 found in another file2

Project description

Calculates percentage of N-Tuples from file1 found in another file2:

from plagiarismdetector.detector import Detector

print Detector.detect(synonyms_file_path,


python plagiarismdetector/ synonyms_file_path eval_file_path source_file_path 3

Assumptions & Overview

  • Dependent on Python2.7
  • Tokenizer is only adapted to English language text using Penn TreeBank tokenizer, reason being it divides strings based off structures in english language that might fail in other languages e.g. in Hindi since sentence separators and punctuations are entirely different.
  • The module is optimized to be as fast as possible, some of the optimizations are:
    • Only n-grams for file 2 are generated and stored, file 1 n-tuples are generated but not stored.
    • Not holding generated n-grams in memory, a generator is used
    • Dictionary of n-grams is created from file2 n-grams for constant time lookup of file1 tuples
    • Keys in file2 n-gram dictionary contains hashes for tuples instead of actual tuples to reduce space complexity.
    • Since we are only concerned with percentage of file1 n-tuples found in file2, we do not need to store any tuples. Therefore, we first generate n-grams for file2 and then calculate count for file1 on the fly instead of generating all n-tuples of file1 and cross referencing it with those of file2.


python -m unittest discover tests


python plagiarismdetector/ -h

positional arguments

synonym_file_path Path to file to be used for synonyms
evaluation_file_path Path to file to be evaluated
source_file_path Path to file to be used as source for matching
n-tuples Number of N-tuples, Optional and Defaults to 3

optional arguments

-h, --help show this help message and exit


Returns 100.0
Evaluation File go for a run
Source File go for a jog
N-tuples 3

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for PlagiarismDetector, version 0.2.2
Filename, size File type Python version Upload date Hashes
Filename, size PlagiarismDetector-0.2.2.tar.gz (6.7 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page