{"id":"https://openalex.org/W2921202325","doi":"https://doi.org/10.23919/isita.2018.8664207","title":"Probability Approximation in Asymmetric Numeral Systems","display_name":"Probability Approximation in Asymmetric Numeral Systems","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2921202325","doi":"https://doi.org/10.23919/isita.2018.8664207","mag":"2921202325"},"language":"en","primary_location":{"id":"doi:10.23919/isita.2018.8664207","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita.2018.8664207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-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/A5017096315","display_name":"Hidetoshi Yokoo","orcid":null},"institutions":[{"id":"https://openalex.org/I258063972","display_name":"Kiryu University","ror":"https://ror.org/02snehe53","country_code":"JP","type":"education","lineage":["https://openalex.org/I258063972"]},{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hidetoshi Yokoo","raw_affiliation_strings":["Division of Electronics and Informatics, Gunma University, Kiryu, Japan"],"affiliations":[{"raw_affiliation_string":"Division of Electronics and Informatics, Gunma University, Kiryu, Japan","institution_ids":["https://openalex.org/I258063972","https://openalex.org/I165735259"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111217760","display_name":"Toshiki Shimizu","orcid":null},"institutions":[{"id":"https://openalex.org/I258063972","display_name":"Kiryu University","ror":"https://ror.org/02snehe53","country_code":"JP","type":"education","lineage":["https://openalex.org/I258063972"]},{"id":"https://openalex.org/I165735259","display_name":"Gunma University","ror":"https://ror.org/046fm7598","country_code":"JP","type":"education","lineage":["https://openalex.org/I165735259"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiki Shimizu","raw_affiliation_strings":["Graduate School of Science and Technology, Gunma University, Kiryu, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Gunma University, Kiryu, Japan","institution_ids":["https://openalex.org/I258063972","https://openalex.org/I165735259"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017096315"],"corresponding_institution_ids":["https://openalex.org/I165735259","https://openalex.org/I258063972"],"apc_list":null,"apc_paid":null,"fwci":0.3258,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69769691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"638","last_page":"642"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9988999962806702,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9988999962806702,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9846000075340271,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9778000116348267,"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/numeral-system","display_name":"Numeral system","score":0.7587980031967163},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.6712527871131897},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5525823831558228},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5155032277107239},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.4683976173400879},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4536605775356293},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.42438170313835144},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4215574264526367},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4193897247314453},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41323548555374146},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.36644381284713745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3446398973464966},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.286726176738739}],"concepts":[{"id":"https://openalex.org/C204160518","wikidata":"https://www.wikidata.org/wiki/Q122653","display_name":"Numeral system","level":2,"score":0.7587980031967163},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6712527871131897},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5525823831558228},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5155032277107239},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.4683976173400879},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4536605775356293},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.42438170313835144},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4215574264526367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4193897247314453},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41323548555374146},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.36644381284713745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3446398973464966},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.286726176738739},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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":1,"locations":[{"id":"doi:10.23919/isita.2018.8664207","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita.2018.8664207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1568325880","https://openalex.org/W1577505202","https://openalex.org/W1905071262","https://openalex.org/W1933799648","https://openalex.org/W2583377119","https://openalex.org/W2767328299","https://openalex.org/W6633884508","https://openalex.org/W6732694811"],"related_works":["https://openalex.org/W2539042112","https://openalex.org/W587872652","https://openalex.org/W4234680390","https://openalex.org/W2378136823","https://openalex.org/W2376285871","https://openalex.org/W3202497208","https://openalex.org/W2025860571","https://openalex.org/W2389956414","https://openalex.org/W2379723120","https://openalex.org/W4313391810"],"abstract_inverted_index":{"Asymmetric":[0],"Numeral":[1],"Systems":[2],"(ANS)":[3],"are":[4],"a":[5,14,49,98],"family":[6],"of":[7,36,42,52,84,111,114],"entropy":[8],"coders":[9],"for":[10],"information":[11],"sources":[12],"with":[13,32,62,70],"finite":[15],"alphabet,":[16],"and":[17,65,103],"usually":[18],"require":[19],"approximating":[20],"the":[21,29,33,39,53,82],"source":[22,30,45,100],"distribution":[23],"to":[24,27,48,60,68,80,88,108],"rational":[25],"numbers":[26,64],"associate":[28],"symbols":[31],"internal":[34],"states":[35,61,69],"ANS.":[37,115],"In":[38],"range":[40],"variant":[41],"ANS,":[43],"each":[44],"symbol":[46,89],"corresponds":[47],"continuous":[50],"interval":[51],"state":[54,85],"set.":[55],"ANS":[56],"assigns":[57],"shorter":[58],"codewords":[59,67],"smaller":[63],"longer":[66],"larger":[71],"numbers.":[72],"Therefore,":[73],"it":[74,106],"is":[75],"not":[76],"fair":[77],"or":[78],"valid":[79],"make":[81],"lengths":[83],"intervals":[86],"proportional":[87],"probabilities.":[90],"To":[91],"overcome":[92],"this":[93,95],"problem,":[94],"paper":[96],"proposes":[97],"new":[99],"approximation":[101],"formula,":[102],"shows":[104],"that":[105],"leads":[107],"an":[109],"improvement":[110],"compression":[112],"efficiency":[113]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}