COMMA-FREE AND SYNCHRONIZABLE CODES

被引:2
|
作者
NEVELN, B
机构
[1] Science Division, Widener University, Chester
关键词
D O I
10.1016/S0022-5193(05)80320-0
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Shepherd (1981. Proc. natn. Acad. Sci. U.S.A. 78, 1596-1600), Clarke (1982. J. theor. Biol. 99, 397-403), Crick et al. (1976. Origins of Life 7, 389) have put forward the possibility that there was a code, ancestral to the existing genetic code, which was non-degenerate and comma-free. The point of a comma-free code, as first proposed in Crick et al. (1957), is that it provides immunity from frameshift reading errors. In this paper it is argued that if frameshift error immunity is to be used as a selection factor in guiding the search for a hypothetical ancestral code, then the appropriate mathematical formulation of this characteristic is not comma-freeness but synchronizability. The calling card of the comma-free notion is that it results in a limit of 20 on the number of sense codons when applied to the genetic coding system. But so does synchronizability, which includes comma-freeness as a special case. Further, using synchronizability as a constraint instead of comma-freeness yields roughly 3000 times as many potential models for an ancestral code. In particular, the RNY model becomes more compatible with immunity from frameshift error as an evolutionary constraint. © 1990 Academic Press Limited.
引用
收藏
页码:209 / 212
页数:4
相关论文
共 50 条
  • [41] Comma-free design for DNA words
    Arita, M
    COMMUNICATIONS OF THE ACM, 2004, 47 (05) : 99 - 100
  • [42] THE SYNTACTIC MONOID OF THE SEMIGROUP GENERATED BY A COMMA-FREE CODE
    PETRICH, M
    REIS, CM
    PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1995, 125 : 165 - 179
  • [43] Reducing the local alphabet size in tiling systems by means of 2D comma-free codes
    Reghizzi, Stefano Crespi
    Restivo, Antonio
    San Pietro, Pierluigi
    THEORETICAL COMPUTER SCIENCE, 2022, 933 : 1 - 20
  • [44] Safety and reliability of comma-free digital coding for railway track circuits
    Hill, RJ
    Bouillevaux, J
    IEE PROCEEDINGS-ELECTRIC POWER APPLICATIONS, 1999, 146 (03): : 350 - 360
  • [45] ON SYNCHRONIZABLE + PSK-SYNCHRONIZABLE BLOCK-CODES
    EASTMAN, WL
    EVEN, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (04) : 351 - &
  • [46] Characterizations of -comma codes and -comma intercodes
    Cao, Chunhua
    Liu, Haiyan
    Yang, Di
    ACTA INFORMATICA, 2016, 53 (01) : 23 - 33
  • [47] A comma-free Reed-Solomon decoder chip for W-CDMA/FDD applications
    Li, CF
    Wang, CR
    Chu, YS
    Sheen, WH
    2002 IEEE ASIA-PACIFIC CONFERENCE ON ASIC PROCEEDINGS, 2002, : 355 - 358
  • [48] ON THE CHARACTERIZATION OF STATISTICALLY SYNCHRONIZABLE CODES
    WEI, VKW
    SCHOLTZ, RA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (06) : 733 - 735
  • [49] ON THE CONSTRUCTION OF STATISTICALLY SYNCHRONIZABLE CODES
    CAPOCELLI, RM
    DESANTIS, AA
    GARGANO, L
    VACCARO, U
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) : 407 - 414
  • [50] Algebraic quantum synchronizable codes
    K. Guenda
    G. G. La Guardia
    T. A. Gulliver
    Journal of Applied Mathematics and Computing, 2017, 55 : 393 - 407