According to an embodiment of the present invention, a fast matching
algorithm uses a memory space efficient data structure to accomplish
information filtering in a system receiving information, such as a set top
box used in conjunction with a television set. The data structure,
according to an embodiment of the present invention, may include a node
with a plurality of levels of expected values of data fields with an
associated index to another node to be used when a matching identification
of a particular level is not found. Additionally, according to an
embodiment of the present invention, the nodes in this data structure may
include a level field which identifies levels which are valid within the
node.
Σύμφωνα με μια ενσωμάτωση της παρούσας εφεύρεσης, ένας γρήγορα ταιριάζοντας με αλγόριθμος χρησιμοποιεί μια διαστημική αποδοτική δομή δεδομένων μνήμης για να ολοκληρώσει το φιλτράρισμα πληροφοριών σε ένα σύστημα που λαμβάνει τις πληροφορίες, όπως ένας μετασχηματιστής που χρησιμοποιείται από κοινού με ένα τηλεοπτικό σύνολο. Η δομή δεδομένων, σύμφωνα με μια ενσωμάτωση της παρούσας εφεύρεσης, μπορεί να περιλάβει έναν κόμβο με μια πολλαπλότητα των επιπέδων αναμενόμενων τιμών των τομέων στοιχείων με έναν σχετικό δείκτη σε έναν άλλο κόμβο για να χρησιμοποιηθεί όταν δεν βρίσκεται ένας ταιριάζοντας με προσδιορισμός ενός ιδιαίτερου επιπέδου. Επιπλέον, σύμφωνα με μια ενσωμάτωση της παρούσας εφεύρεσης, οι κόμβοι σε αυτήν την δομή δεδομένων μπορούν να περιλάβουν έναν τομέα επιπέδων που προσδιορίζει τα επίπεδα που ισχύουν μέσα στον κόμβο.