Volume 5 Number 2 (Feb. 2010)
Home > Archive > 2010 > Volume 5 Number 2 (Feb. 2010) >
JCP 2010 Vol.5(2): 210-217 ISSN: 1796-203X
doi: 10.4304/jcp.5.2.210-217

Study on Optimization Technology in Computing Ordinal Number

Jun Lu1, 2, Tong Wang1, and Yibing Li1
1 Colledge of Information and Communication Engineering, Harbin Engineering University, Harbin, China
2 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.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>