Representation of a set of numeric values in a computerized environment
AssigneeInternational Business Machines Corporation
InventorMichael Veksler
Life of this patent
Estimating the term…
Abstract
A set of numeric values may be represented using a data structure. The data structure is a graph having a root and leaves. A route in the data structure may represent a mask that represents a set of values. A mask may represent a term in a DNF representation of numeric values. A mask may represent numeric values that correspond to limitations set by the mask, such as having a predetermined value in a predetermined digit. The data structure comprises edges and nodes, each may be associated with a label. The label may represent a portion of a mask.
Claims12
A data structure comprising a Disjunctive Normal Form (DNF) representation of a set of values, the data structure embodied in a non-transitory computer-readable media, the data structure comprising:
- a plurality of nodes comprising a root and a leaf;
- a plurality of edges, each edge of the plurality of edges connecting two nodes of said plurality of nodes;
- a plurality of labels, each of the plurality of labels is associated with an element selected from the group consisting of a node that is comprised by said plurality of nodes and an edge that is comprised by said plurality of edges;
- wherein a first label of said plurality of labels includes a don't care symbol which represents a group of two or more alternative assignments to a digit;
- and
- wherein a route between the root and the leaf represents a mask that groups a portion of the set of values, the route comprises a sequence of nodes comprised by said plurality of nodes which are connected by connecting edges that are comprised by said plurality of edges, the mask is defined by a list of labels of said plurality of labels associated with the sequence of nodes and the connecting edges.
Dependencies are inferred from the claim text.