['hello', 'again', 'in', 'this', 'segment', "we're", 'going', 'to', 'talk', 'about', 'the', 'inverted', 'index', 'and', 'how', "it's", 'constructed', 'an', 'inverted', 'index', 'is', 'the', 'key', 'data', 'structure', 'that', 'underlies', 'all', 'modern', 'information', 'retrieval', 'systems', 'from', 'systems', 'running', 'on', 'a', 'single', 'laptop', 'to', 'those', 'running', 'in', 'the', 'biggest', 'commercial', 'search', 'engines', 'an', 'inverted', 'index', 'is', 'a', 'data', 'structure', 'that', 'exploits', 'the', 'sparsity', 'of', 'the', 'term', 'document', 'matrix', 'that', 'we', 'talked', 'about', 'in', 'the', 'preceding', 'segment', 'and', 'allows', 'for', 'very', 'inefficient', 'sorry', 'and', 'allows', 'for', 'very', 'efficient', 'retrieval', "it's", 'essentially', 'without', 'peer', 'as', 'the', 'data', 'structure', 'used', 'in', 'information', 'retrieval', 'systems', 'so', 'let', 'me']
['CASE_DIFF', 'PUNCUATION_DIFF', 'CASE_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'CASE_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'CASE_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'UNKNOWN_TYPE_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'CASE_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'NO_DIFF', 'PUNCUATION_DIFF', 'CASE_DIFF', 'NO_DIFF', 'NO_DIFF']