1. A system comprising: non-transitory memory storing instructions; and data processing hardware in communication with the non-transitory memory and configured to execute the instructions, the executed instructions causing the data processing hardware to perform operations comprising: receiving an input set of hashed frame fingerprints of an unidentified media item from a media device, the hashed frame fingerprints ordered chronologically by frame number in the input set, and the input set of hashed frame fingerprints comprising a most recent hashed frame fingerprint; identifying an index number from a hash table that matches the most recent hashed fingerprint and a target frame fingerprint corresponding to the identified index number; identifying a target block of frame fingerprints corresponding to the target frame fingerprint, the target block of frame fingerprints ordered chronologically sequentially backwards by frame number from the target frame fingerprint; determining a rank distance corresponding to a distance between the input set of hashed frame fingerprints and the target block of frame fingerprints; identifying a media item identifier corresponding to the target block of frame fingerprints associated with a shortest rank distance from the input set of hashed frame fingerprints, the identified media item identifier identifying the media item associated with the input set of hashed frame fingerprints; and sending the identified media item identifier to the media device.