G - Physics – 11 – C
Patent
G - Physics
11
C
G11C 5/00 (2006.01) G06F 12/08 (2006.01) G06F 17/30 (2006.01) G11C 7/10 (2006.01)
Patent
CA 2352342
A digital memory structure manages a subset N of a universe U = {0...M-1} of elements e, where the universe U is represented by a complete binary tree of height m+1 with elements e of the universe U at its leaves. The digital memory structure has an array of overlapped registers reg[i], preferably where 0 <= i <=M/2-1, for storing internal nodes of the binary tree along respective paths from ancestors of said leaves to root. Location j of register reg[i] is arranged to store internal node k, preferably where k = i div 2j)+ 2m-j-1). Any internal node of the binary tree is stored as tagged, if the right and/or the left subtree thereof contain(s) at least one element of subset N. The digital memory structure also has an array of pointers internal[1], preferably where 1 <=1 <=M-1), to the smallest element in the right subtree, and/or the largest element in the left subtree, of each respective internal node 1.
Une structure de mémoire numérique gère un sous-ensemble N d'un environnement U = {0...M-1} d'éléments e, l'environnement U étant représenté par un arbre binaire complet de hauteur m + 1, les éléments e de l'environnement U en formant les feuilles. La structure de mémoire numérique comporte un réseau de registres superposés reg [i], dans lequel, de préférence, 0 <= i <= M/2-1, ces registres étant destinés à stocker des noeuds internes de l'arbre binaire le long de trajectoires respectives allant des ancêtres de ces feuilles à la racine. L'emplacement j du registre reg[i] est disposé de manière à stocker le noeud interne k, dans lequel, de préférence, k = (i)div 2?j¿ + +2?m-j-1¿. Chaque noeud interne de l'arbre binaire est stocké tel qu'il est étiqueté, si son sous-arbre droit et/ou gauche contient au moins un élément du sous-ensemble N. La structure de mémoire numérique possède également un réseau de pointeurs interne [l], dans lequel, de préférence, 1 <= l <= M-1, jusqu'à l'élément le plus petit du sous-arbre droit et/ou l'élément le plus grand du sous-arbre gauche, de chaque noeud interne l respectif.
Brodnik Andrej
Carlsson Svante
Munro James Ian
Aventuna Ab
Marks & Clerk
Priqueue Ab
LandOfFree
A digital memory structure and device, and methods for the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A digital memory structure and device, and methods for the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A digital memory structure and device, and methods for the... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1423685