Research on parallel technology within section in combinatorics coding
Jun Lu, Daxin Liu · 2010
Parallel technology within section in combinatorics coding is researched. Parallel algorithm method on ordinal is advanced. To the sequence will be coded, pretreatment work have to be done at first, thus ordinal computing process can be merged to reduce computing quantity based on proportion computing method. Subsequently, the sequence needs to be separated into several groups according to correlative regulation and multi-thread technology is adopted to parallelly compute the combinatorics value of each group. At last, all combinatorics values are added and the ordinal of the coded sequence is obtained. Parallel technology within section quickens more computing speed of ordinal and advances the efficiency of combinatorics coding method. It is of great significance to the development of the combinatorics coding technology.