37 results about "Comparison sort" patented technology

To provide an embedded information / alteration detection apparatus as well as an embedded information / alteration detection method, and a computer-readable record medium storing an embedded information / alteration detection program therein, which can embed and read out information without any change in the “significance” and “quality” of represented data. In an embedded information apparatus, a plurality of structural data are sorted on the basis of a first rule, a message digest is calculated for a sorted result, and the sorted result is further sorted on the basis of a second rule that is different from the first rule by using a calculated result as a key. In an information alteration detection apparatus, a plurality of structural data are sorted on the basis of a first rule, a message digest is calculated for a sorted result, and the sorted result is further sorted on the basis of a second rule by using a calculated result as a key. The sorted result, and the data before being sorted on the basis of the first rule are compared. If they agree, the absence of any alteration is decided, and if they do not agree, the presence of any alteration is decided.

Embodiments of the present invention provide a method, computer program product and system for increasing sorting efficiency by utilizing a determined crossover point. Initially, a set of data, containing a number of tuples, to be sorted is received. A determination is made as to the number of radix sort iterations to perform based on the number of tuples of the received data. A countdown timer is set based on the determined number of radix sort iterations. Radix sorts iterations are performed recursively. After each iteration, the countdown timer is decreased. Upon the countdown timer reaching zero, one or more comparison sorts is performed on the remainder of the set of data not sorted by the radix sorting.

The invention discloses a ranking method for word recognition, which is suitable for execution in an intelligent mobile terminal. The intelligent mobile terminal is provided with a database, and the database contains vocabulary and user IDs for learning and operating these vocabulary. The method Including the following steps: S1: count the number of user IDs, S2: determine word recognition S3: insert new words and reorder: S3‑1, word C and word A are compared and sorted separately; S3‑2, word C and word B are compared and sorted Separate comparison and sorting; S4: sorting judgment of all words; S5: repeat step S4 until all the thesauruses in the database are sorted. The present invention sorts the recognition degree of words by collecting the learning feedback data of users, and according to the data analysis, the recognition degree of the word with a large number of feedback is defaulted to be higher, and a large number of data statistics are repeated to sort to improve the word recognition degree. Accuracy of word recognition ranks.

The invention discloses a pulse pairing method based on substring search, which can more quickly handle the situations of larger received pulses and less target radiation source pulses, and reduce false peak influences formed by a cross term, and belongs to the technical field of signal processing. The method comprises the following steps: firstly, performing pulse pre-sorting on a pulse sequence received by a master station, so as to obtain a pulse time interval sequence PRI1 of the master station, and quantifying; determining a time range of a corresponding secondary station, and obtaining a pulse time interval sequence PRI2 of the secondary station; constructing n suffixes of the sequence PRI1 and the sequence PRI2 for dictionary comparison sorting; screening two adjacent suffixes respectively belonging to the mater station and the secondary station and taking the maximum common prefix of the two adjacent suffixes; obtaining corresponding pulse trains, respectively used as a master station substring and a secondary station substring, of the maximum common prefix in the master station and the secondary station; performing joint operation on the master station substring and the secondary station substring, and then re-ordering according to an average time difference value, so as to obtain a pulse pairing result.

The invention provides an ordering method and device of mixed fields. The ordering method and device of the mixed fields is characterized by comprising the following steps that all characters in the mixed fields are converted into Unicode values; the Unicode values of the converted fields are compared and ordered, and if the Unicode values of two fields are completely the same, the Unicode values of all Chinese characters in initial Chinese character fields are compared one by one and are ordered. The ordering method and device of the mixed fields can effectively avoid the situation that the code values after conversion of the Chinese characters and letters are the same and the ordering problem caused by errors of code values of homophone Chinese characters and multiple Chinese characters due to the fact that complete spelling letters are the same, reduces ordering errors and improves retrieval efficiency.

The invention provides a data preprocessing sequencing circuit of a touch screen controller, which relates to the field of data preprocessing sequencing circuits. The data preprocessing sequencing circuit comprises a clock generating module, a register module and a data comparison module group, wherein the clock generating module generates required clock signals, the register module can be used to temporally store input data and input data needing sequencing to the data comparison module group, and the data comparison module group performs sequencing processing to the received data and outputs the data which are sequenced. The invention overcomes shortages that a common sequencing circuit is relatively large in occupation area, and can complete data comparison sequencing operation just byusing a D trigger, a one-out-of-two data selector, a data comparator and a coincidence gate, thereby largely reducing the area of controllers, and saving cost.

An adjacent sample comparison processor (201) compares power values of adjacent samples of a delay profile created according to a reception signal over-sampled and detects whether the power value is increasing or decreasing. If the comparison result is identical to the increase / decrease information on the power values between adjacent samples at the previous time, a comparison result storage processor (204) adds 1. If the comparison result is different, the comparison result storage processor (204) performs a reset and newly sets 1. When the count of the comparison result storage processor (204) has become identical to the over-sampling number, a slope judgment processor (205) controls a path selection section (207) so as to select a corresponding sample as a path. The path selection section (207) selects a relative maximum sample as a path candidate and also selects the sample instructed by the slope judgment processor (205) as a path. Thus, it is possible to reduce the calculation amount when selecting a path, assure a path selection, and reduce the reception data error ratio.

Embodiments of the present invention provide a method, computer program product and system for increasing sorting efficiency by utilizing a determined crossover point. Initially, a set of data, containing a number of tuples, to be sorted is received. A determination is made as to the number of radix sort iterations to perform based on the number of tuples of the received data. A countdown timer is set based on the determined number of radix sort iterations. Radix sorts iterations are performed recursively. After each iteration, the countdown timer is decreased. Upon the countdown timer reaching zero, one or more comparison sorts is performed on the remainder of the set of data not sorted by the radix sorting.