{"id":"https://openalex.org/W2074922844","doi":"https://doi.org/10.1109/globalsip.2014.7032133","title":"Performance of parallel two-pass MDL context tree algorithm","display_name":"Performance of parallel two-pass MDL context tree algorithm","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2074922844","doi":"https://doi.org/10.1109/globalsip.2014.7032133","mag":"2074922844"},"language":"en","primary_location":{"id":"doi:10.1109/globalsip.2014.7032133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2014.7032133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","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/A5053565922","display_name":"Nikhil Krishnan","orcid":"https://orcid.org/0000-0002-3755-6120"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nikhil Krishnan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","North Carolina State University, Raleigh, United States"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University, Raleigh, United States","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037316256","display_name":"Dror Baron","orcid":"https://orcid.org/0000-0002-6371-8496"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dror Baron","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","North Carolina State University,"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University,","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053565922"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":0.8457,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81694933,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"331","last_page":"335"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T11321","display_name":"Error Correcting Code Techniques","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.996999979019165,"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/lossless-compression","display_name":"Lossless compression","score":0.916644275188446},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7853373289108276},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.7476051449775696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6944297552108765},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6173008680343628},{"id":"https://openalex.org/keywords/minimum-description-length","display_name":"Minimum description length","score":0.6037082672119141},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5303224921226501},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5286198854446411},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5058922171592712},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.4970877468585968},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.49401241540908813},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.4841049909591675},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4388338029384613},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.22083041071891785},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1459880769252777},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1128806471824646}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.916644275188446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7853373289108276},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.7476051449775696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6944297552108765},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6173008680343628},{"id":"https://openalex.org/C87465248","wikidata":"https://www.wikidata.org/wiki/Q1417790","display_name":"Minimum description length","level":2,"score":0.6037082672119141},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5303224921226501},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5286198854446411},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5058922171592712},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.4970877468585968},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.49401241540908813},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.4841049909591675},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4388338029384613},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.22083041071891785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1459880769252777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1128806471824646},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/globalsip.2014.7032133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globalsip.2014.7032133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.721.6669","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.721.6669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.engr.ncsu.edu/dzbaron/pdf/GlobalSIP2014KB.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W86319254","https://openalex.org/W1971849009","https://openalex.org/W1996187850","https://openalex.org/W2000287463","https://openalex.org/W2054658115","https://openalex.org/W2068782468","https://openalex.org/W2077577877","https://openalex.org/W2099111195","https://openalex.org/W2106084391","https://openalex.org/W2114257671","https://openalex.org/W2121999425","https://openalex.org/W2122675611","https://openalex.org/W2129902114","https://openalex.org/W2148844225","https://openalex.org/W2154605789","https://openalex.org/W2161488606","https://openalex.org/W2163294786","https://openalex.org/W2478708596","https://openalex.org/W2752885492","https://openalex.org/W2808343414","https://openalex.org/W2809009512","https://openalex.org/W2809627566","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W6675937107","https://openalex.org/W6677953186","https://openalex.org/W6752446581","https://openalex.org/W6752603504","https://openalex.org/W6752814902"],"related_works":["https://openalex.org/W3118996461","https://openalex.org/W4287393224","https://openalex.org/W2541319825","https://openalex.org/W2071387875","https://openalex.org/W1680283075","https://openalex.org/W4239869440","https://openalex.org/W2357670775","https://openalex.org/W2380116549","https://openalex.org/W4385932116","https://openalex.org/W3080614128"],"abstract_inverted_index":{"Computing":[0],"problems":[1],"that":[2,24,36,92],"handle":[3],"large":[4],"amounts":[5],"of":[6,11,28],"data":[7,13,33,58,106],"necessitate":[8],"the":[9,26,43,49,57,62,71,82],"use":[10],"lossless":[12,31],"compression":[14,34,50,100,107],"for":[15],"efficient":[16],"storage":[17],"and":[18,74,101],"transmission.":[19],"We":[20],"present":[21],"numerical":[22],"results":[23,86],"showcase":[25],"advantages":[27],"a":[29,88,96],"novel":[30],"universal":[32,105],"algorithm":[35,94],"uses":[37],"parallel":[38,79],"computational":[39],"units":[40],"to":[41,55],"increase":[42],"throughput":[44,102],"with":[45],"minimal":[46],"degradation":[47],"in":[48,78],"quality.":[51],"Our":[52],"approach":[53],"is":[54],"divide":[56],"into":[59],"blocks,":[60],"estimate":[61],"minimum":[63],"description":[64],"length":[65],"(MDL)":[66],"context":[67],"tree":[68],"source":[69],"underlying":[70],"entire":[72],"input,":[73],"compress":[75],"each":[76],"block":[77],"based":[80],"on":[81],"MDL":[83],"source.":[84],"Numerical":[85],"from":[87],"prototype":[89],"implementation":[90],"suggest":[91],"our":[93],"offers":[95],"better":[97],"trade-off":[98],"between":[99],"than":[103],"competing":[104],"algorithms.":[108]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}