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.

Σύμφωνα με μια ενσωμάτωση της παρούσας εφεύρεσης, ένας γρήγορα ταιριάζοντας με αλγόριθμος χρησιμοποιεί μια διαστημική αποδοτική δομή δεδομένων μνήμης για να ολοκληρώσει το φιλτράρισμα πληροφοριών σε ένα σύστημα που λαμβάνει τις πληροφορίες, όπως ένας μετασχηματιστής που χρησιμοποιείται από κοινού με ένα τηλεοπτικό σύνολο. Η δομή δεδομένων, σύμφωνα με μια ενσωμάτωση της παρούσας εφεύρεσης, μπορεί να περιλάβει έναν κόμβο με μια πολλαπλότητα των επιπέδων αναμενόμενων τιμών των τομέων στοιχείων με έναν σχετικό δείκτη σε έναν άλλο κόμβο για να χρησιμοποιηθεί όταν δεν βρίσκεται ένας ταιριάζοντας με προσδιορισμός ενός ιδιαίτερου επιπέδου. Επιπλέον, σύμφωνα με μια ενσωμάτωση της παρούσας εφεύρεσης, οι κόμβοι σε αυτήν την δομή δεδομένων μπορούν να περιλάβουν έναν τομέα επιπέδων που προσδιορίζει τα επίπεδα που ισχύουν μέσα στον κόμβο.

 
Web www.patentalert.com

< Communicating video information in a network using universal resource locators

< Combining television broadcast and personalized/interactive information

> Object-oriented software development support apparatus and development support method

> Abstracting netlist to manage routing information

~ 00080