1. A method, comprising: receiving, at an electronic device, audio data representing a phrase; generating text data representing the phrase by executing speech-to-text functionality; identifying a category that has been generated for the phrase, the category signifying that the text data represents the phrase; adding a count to the category to indicate that another instance of the category has been identified; determining a total number of counts for the category; determining, based on the total number of counts for the category, that multiple requesting devices have sent audio data representing the phrase to the electronic device during a same temporal window; based at least in part on a determination that multiple requesting devices have sent audio data representing the phrase to the electronic device during the same temporal window, generating an audio fingerprint corresponding to the audio data; storing the audio fingerprint on the electronic device; receiving additional audio data also representing the phrase; generating an additional audio fingerprint corresponding to the additional audio data; determining that a bit error rate of the additional audio fingerprint as compared to the audio fingerprint; determining that the bit error rate is less than a bit error rate threshold value indicating that the audio data and the additional audio data both represent the phrase; and based at least in part on a determination that the bit error rate is less than the bit error rate threshold value, refraining from performing at least some automatic speech recognition processing for the additional audio data.