Volume 6 Number 1 (Jan. 2011)
Home > Archive > 2011 > Volume 6 Number 1 (Jan. 2011) >
JCP 2011 Vol.6(1): 51-58 ISSN: 1796-203X
doi: 10.4304/jcp.6.1.51-58

Research on Ordinal Properties in Combinatorics Coding Method

Lu Jun1, 2, Wang Tong3, Liu Daxin2
1College of Computer Science and Technology, Heilongjiang University, Harbin, China
2College of Computer Science and Technology, Harbin Engineering University, Harbin, China
3Colledge of Information and Communication Engineering, Harbin Engineering University, Harbin, China


Abstract—Combinatorics coding is a new data coding method based on combinatorics. Ordinal computing is the core technology of in the combinatorics coding. Ordinal properties of combinatorics coding is studied in this paper. Firstly, the combinatorics coding theory and the correlative basic concepts are described. Then, the properties of the ordinal are revealed. The study indicates that the value of ordinal have a close relationship with the selection of benchmark sequence. The size of ordinal is correlative with the distributing of character frequency in the sequence.The length of the sequence should be longer than the length of the ordinal and this conclude is proved by the theory. Moreover, the difference of the initial sequence length and the whole max ordinal length is increased along with the increase of the initial sequence length pvoved by the experiment and theory. The research on ordinal properties is of great significance to the development of the combinatorics coding technology.

Index Terms—Data Coding, Source Coding, Combinatorics Coding, Benchmark sequence, Ordinal

[PDF]

Cite: Lu Jun, Wang Tong, Liu Daxin, "Research on Ordinal Properties in Combinatorics Coding Method," Journal of Computers vol. 6, no. 1, pp. 51-58, 2011.

General Information

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

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

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

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

  • Sep 16, 2019 News!

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

  • Aug 16, 2019 News!

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

  • Read more>>