{"id":"https://openalex.org/W293970032","doi":null,"title":"Universal coding with different modelers in data compression","display_name":"Universal coding with different modelers in data compression","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W293970032","mag":"293970032"},"language":"en","primary_location":{"id":"pmh:oai:scholarworks.montana.edu:1/6490","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.montana.edu/handle/1/6490","pdf_url":"https://scholarworks.montana.edu/xmlui/handle/1/6490","source":{"id":"https://openalex.org/S4306402563","display_name":"Montana State University ScholarWorks (Montana State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I23732399","host_organization_name":"Montana State University","host_organization_lineage":["https://openalex.org/I23732399"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarworks.montana.edu/xmlui/handle/1/6490","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109848546","display_name":"Reggie Kwan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Reggie Kwan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5109848546"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"69"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/universal-coding","display_name":"universal coding","score":0.9629999995231628},{"id":"https://openalex.org/keywords/arithmetic-coding","display_name":"arithmetic coding","score":0.8970000147819519},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.8330000042915344},{"id":"https://openalex.org/keywords/adaptive-modeling","display_name":"adaptive modeling","score":0.6000000238418579},{"id":"https://openalex.org/keywords/source-entropy","display_name":"source entropy","score":0.593999981880188}],"concepts":[{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5795219540596008},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4612610936164856},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4273778200149536},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.38842886686325073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18649983406066895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1703234314918518},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1367611289024353}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:scholarworks.montana.edu:1/6490","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.montana.edu/handle/1/6490","pdf_url":"https://scholarworks.montana.edu/xmlui/handle/1/6490","source":{"id":"https://openalex.org/S4306402563","display_name":"Montana State University ScholarWorks (Montana State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I23732399","host_organization_name":"Montana State University","host_organization_lineage":["https://openalex.org/I23732399"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:293970032","doi":null,"is_oa":false,"landing_page_url":"https://scholarworks.montana.edu/xmlui/handle/1/6490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:scholarworks.montana.edu:1/6490","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.montana.edu/handle/1/6490","pdf_url":"https://scholarworks.montana.edu/xmlui/handle/1/6490","source":{"id":"https://openalex.org/S4306402563","display_name":"Montana State University ScholarWorks (Montana State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I23732399","host_organization_name":"Montana State University","host_organization_lineage":["https://openalex.org/I23732399"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W293970032.pdf","grobid_xml":"https://content.openalex.org/works/W293970032.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W158805393","https://openalex.org/W1996669827","https://openalex.org/W2077770566","https://openalex.org/W2119047110","https://openalex.org/W2161205600"],"related_works":["https://openalex.org/W2129652681","https://openalex.org/W2276819823","https://openalex.org/W2108775901","https://openalex.org/W2119047110","https://openalex.org/W2096275105","https://openalex.org/W79365260","https://openalex.org/W2608890152","https://openalex.org/W1993971509","https://openalex.org/W2119107362","https://openalex.org/W2248859848"],"abstract_inverted_index":{"In":[0],"data":[1,68],"compression":[2,23,137],"systems,":[3],"most":[4],"existing":[5],"codes":[6,27],"have":[7],"integer":[8],"code":[9,103,112],"length":[10],"because":[11],"of":[12,15,18,41,90,95,144,150],"the":[13,19,39,46,50,54,62,87,96,101,110,121,126,130,146,167],"nature":[14],"block":[16],"codes.One":[17],"ways":[20],"to":[21,25,37,109,133,164],"improve":[22],"is":[24,99,106,120],"use":[26],"with":[28,45],"noninteger":[29],"length.We":[30],"developed":[31],"an":[32,42],"arithmetic":[33,111],"universal":[34,55,97,147],"coding":[35],"scheme":[36],"achieve":[38],"entropy":[40],"information":[43],"source":[44],"given":[47],"probabilities":[48],"from":[49,100],"modeler.We":[51],"show":[52],"how":[53],"coder":[56,98],"can":[57,138],"be":[58,139,155],"used":[59,163],"for":[60],"both":[61],"probabilistic":[63],"and":[64,116,129],"nonprobabilistic":[65],"approaches":[66],"in":[67],"compression.to":[69],"avoid":[70],"a":[71,142],"model":[72],"file":[73],"being":[74],"too":[75],"large,":[76],"nonadaptive":[77],"models":[78,83],"are":[79,162],"transformed":[80],"into":[81],"adaptive":[82,151],"simply":[84],"by":[85,114],"keeping":[86],"appropriate":[88],"counts":[89],"symbols":[91],"or":[92],"strings.The":[93],"idea":[94],"Elias":[102],"so":[104],"it":[105],"quite":[107],"close":[108],"suggested":[113],"Rissanen":[115],"Langdon.The":[117],"major":[118],"difference":[119],"way":[122],"that":[123],"we":[124],"handle":[125],"precision":[127],"problem":[128],"carry-over":[131],"problem.Ten":[132],"twenty":[134],"percent":[135],"extra":[136],"expected":[140],"as":[141],"result":[143],"using":[145],"coder.The":[148],"process":[149],"modeling,":[152],"however,":[153],"may":[154],"forty":[156],"times":[157],"slower":[158],"unless":[159],"parallel":[160],"algorithms":[161],"speed":[165],"up":[166],"probability":[168],"calculating":[169],"process.":[170]},"counts_by_year":[],"updated_date":"2026-08-31T07:19:18.363097","created_date":"2016-06-24T00:00:00"}