{"id":"https://openalex.org/W3101462370","doi":"https://doi.org/10.1109/cig.2010.5592776","title":"Properties of optimal prefix-free machines as instantaneous codes","display_name":"Properties of optimal prefix-free machines as instantaneous codes","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W3101462370","doi":"https://doi.org/10.1109/cig.2010.5592776","mag":"3101462370"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2010.5592776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1007.4294","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038016171","display_name":"Kohtaro Tadaki","orcid":null},"institutions":[{"id":"https://openalex.org/I96679780","display_name":"Chuo University","ror":"https://ror.org/03qvqb743","country_code":"JP","type":"funder","lineage":["https://openalex.org/I96679780"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kohtaro Tadaki","raw_affiliation_strings":["Research and Development Initiative, Chuo University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Research and Development Initiative, Chuo University, Tokyo, Japan","institution_ids":["https://openalex.org/I96679780"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5038016171"],"corresponding_institution_ids":["https://openalex.org/I96679780"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":64},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9989,"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/T11567","display_name":"semigroups and automata theory","score":0.9977,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6594801},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.5413887}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6594801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.62079316},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.5413887},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3932453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3263213},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32063055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24589139},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2108931},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.14457801},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.1209836},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2010.5592776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1007.4294","pdf_url":"https://arxiv.org/pdf/1007.4294","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/10542","pdf_url":"https://researchspace.auckland.ac.nz/bitstream/2292/10542/1/Properties%20of%20Optimal%20Prefix-Free%20Machines%20as%20Instantaneous%20Codes.pdf","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":null,"pdf_url":"https://arxiv.org/pdf/1007.4294.pdf","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1007.4294","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1007.4294","pdf_url":"https://arxiv.org/pdf/1007.4294","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W2012168811","https://openalex.org/W3101462370"],"referenced_works_count":8,"referenced_works":["https://openalex.org/W1574049752","https://openalex.org/W1579696469","https://openalex.org/W2020311636","https://openalex.org/W2026318097","https://openalex.org/W2029308360","https://openalex.org/W2054482276","https://openalex.org/W2567782165","https://openalex.org/W3093654831"],"related_works":["https://openalex.org/W4244214420","https://openalex.org/W2566439177","https://openalex.org/W2385872287","https://openalex.org/W2374499972","https://openalex.org/W2252414143","https://openalex.org/W2136927376","https://openalex.org/W2094225155","https://openalex.org/W2043860853","https://openalex.org/W2023299357","https://openalex.org/W1650274465"],"abstract_inverted_index":{"The":[0],"optimal":[1,42,65],"prefix-free":[2,39,43,66],"machine":[3,44],"U":[4,33,80,100,111],"is":[5,34],"a":[6,20,38,89],"universal":[7],"decoding":[8],"algorithm":[9],"used":[10],"to":[11,36],"define":[12],"the":[13,26,41,62,75,78,95,106,121],"notion":[14],"of":[15,28,64,77,85,97,108,123],"program-size":[16],"complexity":[17],"H(s)":[18],"for":[19,32,52,116],"finite":[21],"binary":[22],"string":[23],"s.":[24,91],"Since":[25],"set":[27,79],"all":[29],"halting":[30],"inputs":[31],"chosen":[35],"form":[37],"set,":[40],"can":[45],"be":[46],"regarded":[47],"as":[48,68],"an":[49],"instantaneous":[50,69],"code":[51],"noiseless":[53],"source":[54],"coding":[55],"scheme.":[56],"In":[57,71],"this":[58],"paper,":[59],"we":[60,73,93],"investigate":[61,74,94],"properties":[63,76],"machines":[67],"codes.":[70],"particular,":[72],"-1":[83,103,114],"(s)":[84,104,115],"codewords":[86,98,109],"associated":[87],"with":[88],"symbol":[90,118],"Namely,":[92],"number":[96],"in":[99,110],"and":[105],"distribution":[107],"each":[117],"s,":[119],"using":[120],"toolkit":[122],"algorithmic":[124],"information":[125],"theory.":[126]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3101462370","counts_by_year":[],"updated_date":"2025-01-28T10:13:40.283504","created_date":"2020-11-23"}