{"id":"https://openalex.org/W2032660335","doi":"https://doi.org/10.1076/0929-6174(200008)07:02;1-z;ft129","title":"Information Theory and Algorithmic Complexity: Applications to Linguistic Discourses and DNA Sequences as Complex Systems Part I: Efficiency of the Genetic Code of DNA","display_name":"Information Theory and Algorithmic Complexity: Applications to Linguistic Discourses and DNA Sequences as Complex Systems Part I: Efficiency of the Genetic Code of DNA","publication_year":2000,"publication_date":"2000-08-01","ids":{"openalex":"https://openalex.org/W2032660335","doi":"https://doi.org/10.1076/0929-6174(200008)07:02;1-z;ft129","mag":"2032660335"},"language":"en","primary_location":{"id":"doi:10.1076/0929-6174(200008)07:02;1-z;ft129","is_oa":false,"landing_page_url":"https://doi.org/10.1076/0929-6174(200008)07:02;1-z;ft129","pdf_url":null,"source":{"id":"https://openalex.org/S24321443","display_name":"Journal of Quantitative Linguistics","issn_l":"0929-6174","issn":["0929-6174","1744-5035"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319847","host_organization_name":"Routledge","host_organization_lineage":["https://openalex.org/P4310319847","https://openalex.org/P4310320547"],"host_organization_lineage_names":["Routledge","Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Quantitative Linguistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022510779","display_name":"S. Naranan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Naranan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5049026951","display_name":"V. K. Balasubrahmanyan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V.K. Balasubrahmanyan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1186,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.84057368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":"2","first_page":"129","last_page":"151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genetic-code","display_name":"Genetic code","score":0.868772029876709},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.7204095721244812},{"id":"https://openalex.org/keywords/universal-code","display_name":"Universal code","score":0.6126068830490112},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.605201244354248},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.5905677676200867},{"id":"https://openalex.org/keywords/systematic-code","display_name":"Systematic code","score":0.5408113598823547},{"id":"https://openalex.org/keywords/constant-weight-code","display_name":"Constant-weight code","score":0.5018556118011475},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.48852550983428955},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.485635906457901},{"id":"https://openalex.org/keywords/canonical-huffman-code","display_name":"Canonical Huffman code","score":0.4494381844997406},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41624921560287476},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.414132297039032},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35060396790504456},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35018089413642883},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.3497042953968048},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.3455720841884613},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.2603110671043396},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.22180664539337158},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.2052229642868042},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.16524553298950195},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15993940830230713},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.14190825819969177},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.12152469158172607}],"concepts":[{"id":"https://openalex.org/C10853874","wikidata":"https://www.wikidata.org/wiki/Q180618","display_name":"Genetic code","level":3,"score":0.868772029876709},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.7204095721244812},{"id":"https://openalex.org/C197294415","wikidata":"https://www.wikidata.org/wiki/Q4176366","display_name":"Universal code","level":5,"score":0.6126068830490112},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.605201244354248},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.5905677676200867},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.5408113598823547},{"id":"https://openalex.org/C197242373","wikidata":"https://www.wikidata.org/wiki/Q5163613","display_name":"Constant-weight code","level":5,"score":0.5018556118011475},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.48852550983428955},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.485635906457901},{"id":"https://openalex.org/C115223089","wikidata":"https://www.wikidata.org/wiki/Q4885542","display_name":"Canonical Huffman code","level":5,"score":0.4494381844997406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41624921560287476},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.414132297039032},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35060396790504456},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35018089413642883},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3497042953968048},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.3455720841884613},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.2603110671043396},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.22180664539337158},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2052229642868042},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.16524553298950195},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15993940830230713},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.14190825819969177},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.12152469158172607},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1076/0929-6174(200008)07:02;1-z;ft129","is_oa":false,"landing_page_url":"https://doi.org/10.1076/0929-6174(200008)07:02;1-z;ft129","pdf_url":null,"source":{"id":"https://openalex.org/S24321443","display_name":"Journal of Quantitative Linguistics","issn_l":"0929-6174","issn":["0929-6174","1744-5035"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319847","host_organization_name":"Routledge","host_organization_lineage":["https://openalex.org/P4310319847","https://openalex.org/P4310320547"],"host_organization_lineage_names":["Routledge","Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Quantitative Linguistics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.699999988079071,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W170575820","https://openalex.org/W1486389922","https://openalex.org/W1491853517","https://openalex.org/W1598934476","https://openalex.org/W1992958898","https://openalex.org/W2003342198","https://openalex.org/W2004677728","https://openalex.org/W2005097301","https://openalex.org/W2011283607","https://openalex.org/W2032353827","https://openalex.org/W2043907672","https://openalex.org/W2046291479","https://openalex.org/W2050963206","https://openalex.org/W2060108852","https://openalex.org/W2079656678","https://openalex.org/W2098822637","https://openalex.org/W2136940055","https://openalex.org/W2567782165","https://openalex.org/W2993383518","https://openalex.org/W2997317337","https://openalex.org/W3003827758","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2497702133","https://openalex.org/W2975172758","https://openalex.org/W2176596399","https://openalex.org/W2048714908","https://openalex.org/W2369287763","https://openalex.org/W2045111122","https://openalex.org/W4250402636","https://openalex.org/W1984094856","https://openalex.org/W2055286490","https://openalex.org/W3021352102"],"abstract_inverted_index":{"The":[0,30,61,108,213,239],"genetic":[1,62,115,134,143,178,197,275],"code":[2,63,71,82,111,116,125,135,144,149,198,205],"is":[3,43,136,145,250],"a":[4,12,146,190,202,287],"mapping":[5],"of":[6,32,113,122,150,164,176,183,235,265,295],"64":[7],"possible":[8,293],"triplet":[9],"codons":[10],"from":[11,87,97,222],"4-letter":[13],"alphabet":[14],"(A,":[15],"C,":[16],"G,":[17],"U)":[18],"into":[19],"20":[20,85],"amino":[21,38],"acids":[22,39],"and":[23,75,80,185,237,257,291],"one":[24],"STOP":[25],"signal":[26],"for":[27,84,162,247],"protein":[28],"synthesis.":[29],"pattern":[31],"degeneracies":[33],"in":[34,90,166,193,254],"codon":[35,78,102],"assignments":[36,79],"to":[37,129,138,171,209,219,252],"suggests":[40],"that":[41,132,192],"there":[42],"an":[44,68,223],"underlying":[45],"variable":[46,184,203,273],"length":[47,112,121,148,187,204,274],"code,":[48,179],"which":[49,206,242],"meets":[50],"all":[51],"the":[52,91,98,105,114,118,123,133,142,158,167,177,181,194,196,263,272],"optimal":[53,119],"coding":[54],"criteria":[55],"dictated":[56],"by":[57,127],"Shannon\u2019s":[58],"Information":[59,224],"theory.":[60],"can":[64],"be":[65],"viewed":[66],"as":[67,286],"instantaneous,":[69],"prefix":[70],"with":[72,232,282,298],"unique":[73],"decipherability":[74],"compactness.":[76],"Optimal":[77],"average":[81,109,120],"lengths":[83],"species":[86],"10":[88],"groups":[89],"phylogenetic":[92],"tree":[93],"have":[94,200,269],"been":[95,201],"determined":[96],"available":[99],"data":[100],"on":[101,271],"usage,":[103],"using":[104],"Huffman":[106,124],"algorithm.":[107],"binary":[110,152],"exceeds":[117],"only":[126],"2":[128],"5%,":[130],"showing":[131],"close":[137,251],"optimal.":[139],"But":[140],"functionally,":[141],"fixed":[147,186],"6":[151],"bits":[153],"(3":[154],"bases).":[155],"This":[156,173],"provides":[157],"needed":[159],"redundancy":[160],"(?25%)":[161],"tolerance":[163],"errors":[165],"DNA":[168,214,256,283],"sequences":[169],"due":[170],"mutations.":[172],"hybrid":[174],"character":[175],"combining":[180],"advantages":[182],"codes,":[188],"supports":[189],"speculation":[191],"past":[195],"could":[199],"has":[207],"evolved":[208],"its":[210],"modern":[211],"version.":[212],"sequence":[215,284],"bears":[216],"striking":[217],"similarities":[218],"linguistic":[220,248],"discourses":[221],"Theoretic":[225],"view.":[226],"Both":[227],"are":[228],"complex":[229,288],"adaptive":[230,289],"systems":[231],"intrinsic":[233],"elements":[234],"order":[236],"randomness.":[238],"complexity":[240],"parameter,":[241],"we":[243,268,280],"had":[244],"defined":[245],"earlier":[246],"discourses,":[249],"maximal":[253],"both":[255],"natural":[258],"languages.":[259],"In":[260,277],"this":[261],"article,":[262],"first":[264],"two":[266],"parts,":[267],"focused":[270],"code.":[276],"Part":[278],"II,":[279],"deal":[281],"treated":[285],"system":[290],"some":[292],"correlation":[294],"certain":[296],"parameters":[297],"evolution.":[299]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}