{"id":"https://openalex.org/W2072231572","doi":"https://doi.org/10.1142/s0129626400000305","title":"A HYPERCUBE ALGORITHM FOR SLIDING WINDOW COMPRESSION","display_name":"A HYPERCUBE ALGORITHM FOR SLIDING WINDOW COMPRESSION","publication_year":2000,"publication_date":"2000-12-01","ids":{"openalex":"https://openalex.org/W2072231572","doi":"https://doi.org/10.1142/s0129626400000305","mag":"2072231572"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626400000305","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626400000305","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-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/A5004643947","display_name":"Christos Kaklamanis","orcid":null},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"CHRISTOS KAKLAMANIS","raw_affiliation_strings":["Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055978851","display_name":"Charalampos Konstantopoulos","orcid":"https://orcid.org/0000-0003-2531-0753"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"CHARALAMPOS KONSTANTOPOULOS","raw_affiliation_strings":["Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027103438","display_name":"Andreas I. Svolos","orcid":null},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"ANDREAS SVOLOS","raw_affiliation_strings":["Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1296553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"04","first_page":"315","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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":0.9998999834060669,"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.9945999979972839,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9936000108718872,"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/computer-science","display_name":"Computer science","score":0.7908949255943298},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6494407653808594},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6156401634216309},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.5653568506240845},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5514284372329712},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5214658975601196},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5074803233146667},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.4531451165676117},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4298586845397949},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.42714163661003113},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1481788158416748},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.11401665210723877}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7908949255943298},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6494407653808594},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6156401634216309},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.5653568506240845},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5514284372329712},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5214658975601196},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5074803233146667},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.4531451165676117},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4298586845397949},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.42714163661003113},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1481788158416748},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.11401665210723877},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626400000305","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626400000305","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1998527906","https://openalex.org/W2003200876","https://openalex.org/W2013299585","https://openalex.org/W2037859624","https://openalex.org/W2055625272","https://openalex.org/W2107745473"],"related_works":["https://openalex.org/W2948148442","https://openalex.org/W2461250372","https://openalex.org/W2394342941","https://openalex.org/W2169853506","https://openalex.org/W2547124190","https://openalex.org/W2350586049","https://openalex.org/W2385628723","https://openalex.org/W2169871401","https://openalex.org/W2032414556","https://openalex.org/W3008492011"],"abstract_inverted_index":{"Dictionary":[0],"compression":[1,8,97],"belongs":[2],"to":[3,127,137,149],"the":[4,26,29,37,48,66,84,113,119,129,133,143,175,179,193,205],"class":[5],"of":[6,22,28,39,61,121,132,170,174,195,207],"lossless":[7],"methods":[9],"and":[10,115],"is":[11,36,44],"mainly":[12],"used":[13],"for":[14,59,83,94],"compressing":[15],"text":[16,208],"files.":[17],"The":[18],"most":[19],"known":[20,71,202],"examples":[21],"this":[23,52],"technique":[24],"are":[25],"algorithms":[27,93,198],"LZ":[30],"coding":[31,63,68,75,177],"family":[32],"whose":[33],"common":[34],"feature":[35],"use":[38],"an":[40,139],"adaptive":[41],"dictionary":[42,96],"which":[43],"dynamically":[45],"adjusting":[46],"during":[47],"algorithm":[49,58,69,82,134,173],"execution.":[50],"In":[51,165,188],"paper,":[53],"we":[54,124,146,190],"present":[55,79],"a":[56,73,80,151,155,167,171],"parallel":[57,81,197],"one":[60],"these":[62],"algorithms,":[64],"namely":[65],"LZ77":[67,86,122,176],"also":[70,78],"as":[72,112],"sliding-window":[74],"algorithm.":[76,88],"We":[77],"corresponding":[85],"decoding":[87],"Although":[89],"there":[90],"exist":[91],"PRAM":[92,172],"various":[95],"methods,":[98],"their":[99,105],"rather":[100],"irregular":[101],"structure":[102],"has":[103],"discouraged":[104],"implementation":[106,141],"on":[107,142,154,178],"practical":[108],"interconnection":[109],"networks":[110],"such":[111],"mesh":[114],"hypercube.":[116,144],"However":[117],"in":[118,135,158],"case":[120],"coding/decoding,":[123],"show":[125,147],"how":[126,148],"exploit":[128],"specific":[130],"properties":[131],"order":[136],"achieve":[138],"efficient":[140],"Specifically,":[145],"encode":[150],"N-character":[152],"string":[153],"N-node":[156],"hypercube":[157,180],"only":[159],"O(":[160,183],"log":[161,184],"2":[162],"N)":[163,186],"time.":[164],"contrast,":[166],"naive":[168],"simulation":[169],"would":[181],"have":[182],"3":[185],"complexity.":[187],"addition,":[189],"further":[191],"enhance":[192],"performance":[194],"our":[196],"by":[199],"using":[200],"some":[201],"heuristics":[203],"from":[204],"field":[206],"compression.":[209]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}