Data Compression Techniques Lecture 4 Integer Codes 2 University of Helsin

582487 Data Compression TechniquesLecture 4: Integer Codes IISimon J. Puglisi (puglisi@cs.helsinki.fi)University of Helsinki Department of Computer ScienceBooks (again)...Remember how Google works?• Crawl the web, gather a collection of documents• For each word t in the collection, store a list of all documents containing t:• Query: blue mittensbluebluntmittens...1 2 4 11 31 45 1731 2 4 5 6 16 57 132 173 ......174lexicon lists......mint 2 31 54 1011 4 5 11 31 45 174 288Inverted Index