1. In a system including a television and a video transmission medium, wherein interactive broadcast data is transmitted across the video transmission medium, wherein the television is configured to receive the interactive broadcast data, and wherein the interactive broadcast data includes text descriptions, a method for efficiently searching interactive broadcast data to find a string of text, the method comprising: receiving binary signatures of the interactive broadcast data text descriptions; receiving a user-entered text string from an input device; converting the user-entered text string into a binary signature; comparing the binary signatures of the interactive broadcast data text descriptions to the binary signature of the user-entered text string; and determining based on the comparison, if the user-entered text string is included in any of the interactive broadcast data text descriptions.