51. The apparatus of claim 50 , wherein determining a range of input data symbols including the N th input data symbol B N that matches a range of dictionary data symbols that includes the dictionary data symbol HB N comprises: terminating the determination when a length of the matching range is at least equal to a predetermined threshold value.
50. The apparatus of claim 47 , wherein: generating a respective input data dictionary-index value comprises generating a respective input data hash value HV N for each N th input data symbol B N in the received sequence of input data symbols, and wherein searching a dictionary-index for an entry corresponding to each input data dictionary-index value DI N comprises searching a hash index for an entry corresponding to each input data hash value HV N , where each hash index entry points to a dictionary data symbol HB and a corresponding location in a dictionary.