System and method for sorting count information by summing frequencies of usage and using the sums to determine write addresses
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorsMasahiko Toyonaga, Toshiro Akino, Hiroaki Okude
Life of this patent
Estimating the term…
Abstract
A method and system for sorting count information in a computer. Frequencies of usage of count information to be sorted are determined, accumulation information are prepared based on the frequency of usage information. Regarding the accumulation information as the post-sort sequence information, the post-sort information is prepared by using the post-sort sequence information and implementation of the post-sort sequence information. The frequency of usage information designates the write position of the post-sort sequence information and sorts the count information in the ascending or descending order.
Claims12
A system for sorting count information in a memory of a computer, the count information representing an order of priority of processing of a plurality of basic information units, the system comprising:
- first means for reading the count information to be sorted to prepare a representation of said count information in a first direct-access memory, the representation having a count range of the count information as an address range;
- second means for incrementing by one the first direct-access memory for each count of the count information to prepare frequency of usage information for each count;
- third means for initializing accumulation of the frequency of usage information of the count stored in a second direct-access memory to zero, adding the frequency of usage information or the address to the accumulation in an ascending order of the address of the second direct-access memory when the sorting in the ascending order is desired and in descending order of the address when the sorting in the descending order is desired, and writing the accumulation prior to the addition of the frequency of usage into the second direct-access memory designated by said address to prepare accumulation information of the counts starting from 1 and smaller than each count into the second direct-access memory when the sorting in the ascending order is desired and prepare the accumulation information of counts larger than each count when the sorting in the descending order is desired;
- and
- fourth means for (i) writing a unit of the count information from the beginning, as the units of the post-sort information, the accumulation stored in the second direct-access memory having the counts as the address, as the sequence of the unit of post-sort information, and (ii) adding one to the accumulation in the second direct-access memory to prepare the sequence for the next unit of the count information having the same count, and for repeating operations (i) and (ii) for every unit of the input information.
A method of sorting count information in a memory of a computer, the count information representing an order of priority of processing of a plurality of basic information units, the method comprising the following computer implemented steps:
- (a) reading the count information to be sorted to prepare a representation of said count information in a first direct-access memory of the computer, the representation having a count range of the count information as an address range;
- (b) incrementing by one the first direct-access memory of the computer for each count of the count information to prepare frequency of usage information for each count;
- (c) initializing accumulation of the frequency of usage information of the count stored in a second direct-access memory of the computer to zero, adding the frequency of usage information or the address to the accumulation in an ascending order of the address of the second direct-access memory of the computer when the sorting in the ascending order is desired and in descending order of the address when the sorting in the descending order is desired, and writing the accumulation prior to the addition of the frequency of usage into the second direct-access memory of the computer designated by said address to prepare accumulation information of the counts starting from 1 and smaller than each count into the second direct-access memory of the computer when the sorting in the ascending order is desired and to prepare the accumulation information of counts larger than each count when the sorting in the descending order is desired;
- and
- (d) (i) writing a unit of the count information from the beginning, as the units of the post-sort information, the accumulation stored in the second direct-access memory of the computer having the counts as the address, as the sequence of the unit of post-sort information, (ii) adding one to the accumulation in the second direct-access memory of the computer to prepare the sequence for the next unit of the count information having the same count and repeating steps (d)(i)-(ii) for every unit of the input information.
Dependencies are inferred from the claim text.