{"id":"https://openalex.org/W2294934420","doi":"https://doi.org/10.1145/258915.258947","title":"Code compression","display_name":"Code compression","publication_year":1997,"publication_date":"1997-05-01","ids":{"openalex":"https://openalex.org/W2294934420","doi":"https://doi.org/10.1145/258915.258947","mag":"2294934420"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258915.258947","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258916.258947","source":{"id":"https://openalex.org/S4393917474","display_name":"Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/258916.258947","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060764913","display_name":"Jens Ernst","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"funder","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jens Ernst","raw_affiliation_strings":["University of Arizona, Dept of Computer Science, Gould Simpson Building, Tucson, AZ"],"affiliations":[{"raw_affiliation_string":"University of Arizona, Dept of Computer Science, Gould Simpson Building, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034825256","display_name":"William Evans","orcid":"https://orcid.org/0000-0002-7611-507X"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"funder","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Evans","raw_affiliation_strings":["University of Arizona, Dept of Computer Science, Gould Simpson Building, Tucson, AZ"],"affiliations":[{"raw_affiliation_string":"University of Arizona, Dept of Computer Science, Gould Simpson Building, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108356183","display_name":"Christopher W. Fraser","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"funder","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher W. Fraser","raw_affiliation_strings":["Microsoft Research, One Microsoft Way, Redmond, WA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, One Microsoft Way, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089872957","display_name":"Todd A. Proebsting","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"funder","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Todd A. Proebsting","raw_affiliation_strings":["University of Arizona, Dept of Computer Science, Gould Simpson Building, Tucson, AZ"],"affiliations":[{"raw_affiliation_string":"University of Arizona, Dept of Computer Science, Gould Simpson Building, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072712291","display_name":"Steven Lucco","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"funder","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Lucco","raw_affiliation_strings":["Microsoft, One Microsoft Way, Redmond, WA"],"affiliations":[{"raw_affiliation_string":"Microsoft, One Microsoft Way, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.009,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":144,"citation_normalized_percentile":{"value":0.902979,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"358","last_page":"365"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9918,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9858,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/code","display_name":"Code (set theory)","score":0.48577145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68736196},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.48577145},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4383597},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42016274},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.066605926},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258915.258947","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258916.258947","source":{"id":"https://openalex.org/S4393917474","display_name":"Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258915.258947","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258916.258947","source":{"id":"https://openalex.org/S4393917474","display_name":"Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1502873023","https://openalex.org/W1541457918","https://openalex.org/W1975965284","https://openalex.org/W2033065121","https://openalex.org/W2046825849","https://openalex.org/W2062414112","https://openalex.org/W2077770566","https://openalex.org/W2122962290","https://openalex.org/W2129652681","https://openalex.org/W2139483553","https://openalex.org/W2341864083"],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Current":[0],"research":[1],"in":[2,110],"compiler":[3],"optimization":[4],"counts":[5],"mainly":[6],"CPU":[7,41,50,69],"time":[8,56,109],"and":[9,37,107,129],"perhaps":[10],"the":[11,33,49,55,68,74,122,170],"first":[12],"cache":[13],"level":[14],"or":[15,72],"two.":[16],"This":[17],"view":[18],"has":[19],"been":[20],"important":[21,112],"but":[22,164],"is":[23,120],"becoming":[24],"myopic,":[25],"at":[26,144],"least":[27],"from":[28],"a":[29,150],"system-wide":[30],"viewpoint,":[31],"as":[32,125],"ratio":[34],"of":[35,54,172],"network":[36],"disk":[38],"speeds":[39,42],"to":[40,140],"grows":[43],"exponentially.For":[44],"example,":[45,167],"we":[46],"have":[47],"seen":[48],"idle":[51],"for":[52,92,166],"most":[53],"during":[57],"paging,":[58],"so":[59,87],"compressing":[60,176],"pages":[61],"can":[62,104,130,136],"increase":[63],"total":[64,108],"performance":[65],"even":[66],"though":[67],"must":[70,159],"decompress":[71],"interpret":[73],"page":[75],"contents.":[76],"Another":[77],"profile":[78],"shows":[79],"that":[80,99,119,158],"many":[81],"functions":[82],"are":[83],"called":[84],"just":[85],"once,":[86],"reduced":[88],"paging":[89],"could":[90],"pay":[91],"their":[93],"interpretation":[94],"overhead.This":[95],"paper":[96],"describes:\u2022":[97],"Measurements":[98],"show":[100],"how":[101],"code":[102,143,174],"compression":[103],"save":[105],"space":[106],"some":[111],"real-world":[113],"scenarios.\u2022":[114],"A":[115,154],"compressed":[116,155],"executable":[117],"representation":[118,157],"roughly":[121,168],"same":[123],"size":[124,171],"gzipped":[126],"x86":[127],"programs":[128],"be":[131,138,160],"interpreted":[132],"without":[133],"decompression.":[134],"It":[135],"also":[137],"compiled":[139],"high-quality":[141],"machine":[142],"2.5":[145],"megabytes":[146],"per":[147],"second":[148],"on":[149],"120MHz":[151],"Pentium":[152],"processor\u2022":[153],"\"wire\"":[156],"decompressed":[161],"before":[162],"execution":[163],"is,":[165],"21%":[169],"SPARC":[173],"when":[175],"gcc.":[177]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2294934420","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2025-03-19T03:02:19.327094","created_date":"2016-06-24"}