A classification system includes a software managed tree testing bits from
a key which labels an item. The bits are chosen by application of the
Choice Bit Algorithm to the Rules in a Database of Rules. A controller
including logic parses an unknown Key for bits to be tested in the
decision nodes of a binary tree. Tests dictated by the tree are conducted
in a predetermined way until all but one Rule from the database or all but
a few Rules from the database are eliminated from consideration, whereupon
the Key is fully tested by the one remaining Rule or in a lattice
constructed of the remaining plurality of Rules, to determine an action to
enforce on the item. Certain compare tests are used in the binary tree for
the case that otherwise identical or similar rules are applied to integer
ranges of key values which do not fall upon power of 2 boundaries.
Furthermore, some very frequently occurring rules in such final tests
might be designated as secondary rules, the remaining rules designated as
primary rules, the entire decision tree recalculated using only primary
rules, and the primary rules then connected to secondary rules only when
logically necessary by means of a system of pointers making use of
relative priorities of rules.
Un sistema de clasificación incluye pedacitos de prueba manejados software de un árbol de una llave que etiquete un artículo. Los pedacitos son elegidos por el uso del algoritmo bien escogido del pedacito a las reglas en una base de datos de reglas. Un regulador incluyendo lógica analiza una llave desconocida para que los pedacitos sean probados en los nodos de la decisión de un árbol binario. Las pruebas dictaron por el árbol se conducen de una manera predeterminada hasta todos sino una regla de la base de datos o todas sino algunas reglas de la base de datos se eliminan de la consideración, con lo cual la llave es probada completamente por la una regla restante o en un enrejado construido de la pluralidad restante de reglas, para determinar una acción para hacer cumplir en el artículo. Seguro compare las pruebas se utilizan en el árbol binario para el caso que las reglas de otra manera idénticas o similares se aplican a las gamas del número entero de los valores dominantes que no bajan sobre la energía de 2 límites. Además, algunas reglas muy con frecuencia que ocurrían en tales pruebas finales se pudieron señalar como reglas secundarias, las reglas restantes señaladas como reglas primarias, el árbol entero de la decisión recalculado usando solamente reglas primarias, y las reglas primarias entonces conectadas con las reglas secundarias solamente cuando lógicamente son necesarias por medio de un sistema de los indicadores que hacían uso prioridades relativas de reglas.