The ranking problems of a Gray code for compositions

被引：0
|
作者：
vanZanten, AJ [1 ]
机构：
[1] DELFT UNIV TECHNOL,FAC TECH MATH,2600 GA DELFT,NETHERLANDS
来源：
ARS COMBINATORIA | 1995年 / 41卷
关键词：
Gray codes; index system; ranking problem; compositions; binomial number system; enumeration;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The ranking and unranking problem of a Gray code C (n, k) for compositions of n into k parts is solved. This means that rules are derived by which one can calculate in a non-recursive way the index of a given codeword, and vice versa, determine the codeword with a given index. A number system in terms of binomial coefficients is presented to formulate these rules.
引用
收藏
页码：257 / 268
页数：12
相关论文
共 25 条
  • [21] A web-based group decision support system for multicriteria ranking problems
    Leyva Lopez, Juan Carlos
    Alvarez Carrillo, Pavel Anselmo
    Gastelum Chavira, Diego Alonso
    Solano Noriega, Jesus Jaime
    OPERATIONAL RESEARCH, 2017, 17 (02) : 499 - 534
  • [22] A web-based group decision support system for multicriteria ranking problems
    Juan Carlos Leyva López
    Pavel Anselmo Álvarez Carrillo
    Diego Alonso Gastélum Chavira
    Jesús Jaime Solano Noriega
    Operational Research, 2017, 17 : 499 - 534
  • [23] A High Capacity Gray Code Based Security Scheme for Non-Redundant Data Embedding
    Seif, Ahmed
    Alexan, Wassim
    PROCEEDINGS OF 2020 INTERNATIONAL CONFERENCE ON INNOVATIVE TRENDS IN COMMUNICATION AND COMPUTER ENGINEERING (ITCE), 2020, : 130 - 136
  • [24] Gray-code adder with parity generator - a novel quantum-dot cellular automata implementation
    Vieira, Luiz G. L.
    Vieira, Luiz F. M.
    Vieira, Marcos A. M.
    Vilela Neto, Omar P.
    IET CIRCUITS DEVICES & SYSTEMS, 2020, 14 (02) : 243 - 250
  • [25] Species as natural entities, instrumental units and ranked taxa: new perspectives on the grouping and ranking problems
    Reydon, Thomas A. C.
    Kunz, Werner
    BIOLOGICAL JOURNAL OF THE LINNEAN SOCIETY, 2019, 126 (04) : 623 - 636
123