¹ Colledge of Information and Communication Engineering, Harbin Engineering University, Harbin, China
² College of Computer Science and Technology, Heilongjiang University, Harbin, China

---

Abstract—Constant order compression is a new compression method. It compresses the file with any length into a file which length is a little constant data. But there is huge computing quantity and the speed of this method is too slow. How to compute ordinal number is an important problem in constant order compression. The optimization on ordinal number computing is studied and the computing speed is improved in this paper. Firstly, the theory of constant order compression method is expatiated. Then, some relative formulas of the factorial method and proportion method are deduced to compute ordinal number. The consumption time of the three different computing methods above is compared, the results of which show that proportion method has more preponderance to compute ordinal number. Proportion method improves speed on computing ordinal number efficiently. Moreover, proportion method is optimized to group proportion computing. Group proportion method can advance computing speed double. All these work enhance the speed of ordinal number computed. Further, the efficiency of constant order compression technology is advanced. All these make constant order compression technology go ahead quickly to utility.

Index Terms—data compression, permutation and combination, constant order compression, ordinal number

[PDF]

Cite: Jun Lu, Tong Wang, and Yibing Li, " Study on Optimization Technology in Computing Ordinal Number," Journal of Computers vol. 5, no. 2, pp. 210-217, 2010.