G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/08 (2006.01) G06F 7/24 (2006.01) H03M 7/00 (2006.01)
Patent
CA 2133020
A series of N data items are sequentially received and stored in respective N storage locations of a first memory according to the order of arrival. The ranks of the N data items are determined according to their relative values to each other. Corresponding to the stored data items, the address number of the first memory storage locations of the corresponding data items are stored in respective storage locations of a second memory according to their ranks. The storage locations of the second memory are arranged in sequential order of ranks so that the first memory address numbers are sequentially arranged in the second memory in the order of the ranks of the corresponding data items. A sequence of additional data items is received and their ranks are determined relative to the values of data items stored in the first memory. If the rank of each additional data item is determined to be higher than the lowest rank of the stored data items, the additional data item is used to overwrite the lowest rank data item. The first memory address number of the additional data item is stored in the second memory according to the rank of the additional item by moving existing address numbers and discarding the address number of the overwritten data item. The address numbers stored in the second memory are sequentially read and the contents of the first memory are read.
Une série de n éléments de données sont reçus séquentiellement et stockés dans n emplacements de stockage respectifs d'une première mémoire d'après leur ordre d'arrivée. Le rang des n éléments de données est déterminé d'après leurs valeurs respectives les unes comparées aux autres. Correspondant aux éléments de données stockés, les numéros d'adresse des emplacements de stockage des éléments de données correspondant dans la première mémoire sont stockés dans des emplacements de stockage respectifs d'une seconde mémoire d'après leur rang. Les emplacements de stockage de la deuxième mémoire sont disposés en ordre séquentiel de manière que les numéros d'adresse de la première mémoire soient disposés séquentiellement dans la deuxième mémoire dans le même ordre que les éléments de données correspondants. Une séquence d'éléments de données additionnels est reçue et le rang de ces éléments est déterminé par rapport aux valeurs des éléments de données stockés dans la première mémoire. Si le rang de chaque élément de données additionnel est déterminé comme étant supérieur au rang le plus bas des éléments de données stockés, l'élément de données additionnel est utilisé pour remplacer l'élément de données dont le rang est le plus bas. Le numéro d'adresse de l'élément de données additionnel dans la première mémoire est stocké dans la deuxième mémoire selon le rang de l'élément additionnel en déplaçant les numéros d'adresse existants et en supprimant le numéro d'adresse de l'élément de données remplacé. Les numéros d'adresse stockés dans la deuxième mémoire sont lus séquentiellement et le contenu de la première mémoire est lu.
Hayata Toshihiro
Miyano Toshiki
Serizawa Masahiro
Corporation Nec
Smart & Biggar
LandOfFree
Minimum shift data arranging method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Minimum shift data arranging method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimum shift data arranging method and apparatus will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1491291