5. A method according to claim 1, wherein the index entry includes a first entry representing the phrase and one or more second entries each representing a respective location of the phrase within the information.
5. A method according to claim 1, wherein the index entry includes a first entry representing the phrase and one or more second entries each representing a respective location of the phrase within the information. 7. A method according to claim 5, wherein generating the index entry includes: encoding the concatenation of adjacent portions of the information to form the first entry; and encoding each respective location of the phrase within the information to form the one or more second entries.