{"id":"https://openalex.org/W7124580308","doi":"https://doi.org/10.1007/s41060-025-00991-w","title":"Lazy lossless compression by symbol lookahead invalidation in universal adaptive stream-based entropy coding","display_name":"Lazy lossless compression by symbol lookahead invalidation in universal adaptive stream-based entropy coding","alternate_titles":[],"publication_year":2026,"publication_date":"2026-01-17","ids":{"openalex":"https://openalex.org/W7124580308","doi":"https://doi.org/10.1007/s41060-025-00991-w"},"language":"en","primary_location":{"id":"doi:10.1007/s41060-025-00991-w","doi":"https://doi.org/10.1007/s41060-025-00991-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41060-025-00991-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41060-025-00991-w.pdf","source":{"id":"https://openalex.org/S4210195017","display_name":"International Journal of Data Science and Analytics","issn_l":"2364-4168","issn":["2364-4168","2364-415X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Science and Analytics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7124580308"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s41060-025-00991-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051244009","display_name":"Shinichi Yamagiwa","orcid":"https://orcid.org/0000-0002-3807-2726","observed_orcids":["https://orcid.org/0000-0002-3807-2726"]},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Shinichi Yamagiwa","raw_affiliation_strings":["Institute of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106403703","display_name":"Taiki Kato","orcid":"https://orcid.org/0009-0001-4128-4666","observed_orcids":["https://orcid.org/0009-0001-4128-4666"]},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Taiki Kato","raw_affiliation_strings":["Master\u2019s Program in Computer Science, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Master\u2019s Program in Computer Science, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123264013","display_name":"Taku Nishikawa","orcid":"https://orcid.org/0009-0007-9787-8440","observed_orcids":["https://orcid.org/0009-0007-9787-8440"]},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Taku Nishikawa","raw_affiliation_strings":["College of Information Science, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5051244009"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":{"value":3390,"currency":"USD","value_usd":3390},"apc_paid":{"value":3390,"currency":"USD","value_usd":3390},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"1","first_page":"33","last_page":null},"is_retracted":false,"is_pulled":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.0008999999845400453,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9129999876022339},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.6430000066757202},{"id":"https://openalex.org/keywords/lookup-tables","display_name":"look-up table","score":0.7699999809265137},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"compression ratio","score":0.7799999713897705},{"id":"https://openalex.org/keywords/execution-time-reduction","display_name":"execution time reduction","score":0.7689999938011169}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.882099986076355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.76419997215271},{"id":"https://openalex.org/C57890076","wikidata":"https://www.wikidata.org/wiki/Q4680725","display_name":"Adaptive coding","level":4,"score":0.7389000058174133},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.7103000283241272},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.63919997215271},{"id":"https://openalex.org/C1769480","wikidata":"https://www.wikidata.org/wiki/Q1345239","display_name":"Entropy encoding","level":3,"score":0.6126999855041504},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5825999975204468},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5275999903678894},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.47859999537467957},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.4699000120162964},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4645000100135803},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4546999931335449},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.4343000054359436},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3521000146865845},{"id":"https://openalex.org/C73231260","wikidata":"https://www.wikidata.org/wiki/Q7853376","display_name":"Tunstall coding","level":4,"score":0.3474999964237213},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.31040000915527344},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.2976999878883362},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.28119999170303345},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2696000039577484}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s41060-025-00991-w","doi":"https://doi.org/10.1007/s41060-025-00991-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41060-025-00991-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41060-025-00991-w.pdf","source":{"id":"https://openalex.org/S4210195017","display_name":"International Journal of Data Science and Analytics","issn_l":"2364-4168","issn":["2364-4168","2364-415X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Science and Analytics","raw_type":"journal-article"},{"id":"pmh:oai:irdb.nii.ac.jp:00843:0007254456","doi":null,"is_oa":true,"landing_page_url":"https://tsukuba.repo.nii.ac.jp/records/2021583","pdf_url":"https://tsukuba.repo.nii.ac.jp/record/2021583/files/IJDSA_22(1)_33.pdf","source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Science and Analytics","raw_type":"journal article"},{"id":"pmh:oai:tsukuba.repo.nii.ac.jp:02021583","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2241/0002021583","pdf_url":"https://tsukuba.repo.nii.ac.jp/record/2021583/files/IJDSA_22%281%29_33.pdf","source":{"id":"https://openalex.org/S4306402076","display_name":"Terrestrial Environment Research Center (University of Tsukuba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I146399215","host_organization_name":"University of Tsukuba","host_organization_lineage":["https://openalex.org/I146399215"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s41060-025-00991-w","doi":"https://doi.org/10.1007/s41060-025-00991-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41060-025-00991-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41060-025-00991-w.pdf","source":{"id":"https://openalex.org/S4210195017","display_name":"International Journal of Data Science and Analytics","issn_l":"2364-4168","issn":["2364-4168","2364-415X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Science and Analytics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4724994171","display_name":null,"funder_award_id":"23H03359","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7124580308.pdf","grobid_xml":"https://content.openalex.org/works/W7124580308.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W2022126655","https://openalex.org/W2100981650","https://openalex.org/W2138026948","https://openalex.org/W2161488606","https://openalex.org/W2162800060","https://openalex.org/W2537851465","https://openalex.org/W2545138445","https://openalex.org/W2788522835","https://openalex.org/W2915833021","https://openalex.org/W2920915680","https://openalex.org/W2945049259","https://openalex.org/W2973028627","https://openalex.org/W3031546776","https://openalex.org/W3039115421","https://openalex.org/W4239254874","https://openalex.org/W4286252206","https://openalex.org/W4320002812","https://openalex.org/W4367056173","https://openalex.org/W4396808563","https://openalex.org/W4400679723","https://openalex.org/W4401945657"],"related_works":["https://openalex.org/W3031396426","https://openalex.org/W4400679723","https://openalex.org/W3039115421","https://openalex.org/W3017031614","https://openalex.org/W3092390618","https://openalex.org/W7144552464","https://openalex.org/W4409249365","https://openalex.org/W4385800806","https://openalex.org/W3206861397","https://openalex.org/W2395785280"],"abstract_inverted_index":{"This":[0,140,201,233],"paper":[1,234],"focuses":[2],"on":[3,7,15,78,87],"a":[4,34,60,119,143],"novel":[5],"technique":[6,19],"lossless":[8,121],"compression":[9,22,99,123,171,188,206,220,245],"mechanism":[10,124,141],"for":[11],"streaming":[12,65,114],"data":[13,63,66,80,122],"based":[14,77,86],"lookup":[16],"table.":[17,44,95],"The":[18,82,176],"improves":[20],"its":[21],"ratio":[23,221],"and":[24,190,225,247],"to":[25,39,72,135,151,180,214,242],"reduce":[26,103],"the":[27,31,43,69,73,88,94,98,104,110,152,170,181,187,191,197,205,219,228,237,243,251,255],"execution":[28,229],"time,":[29],"where":[30],"compressor":[32],"encodes":[33],"symbol":[35,138,162],"by":[36,67,208],"translating":[37],"it":[38],"an":[40],"index":[41,71],"of":[42,62,75,90,106,183,193,227],"In":[45,157],"our":[46],"advanced":[47],"research":[48],"outcomes,":[49],"we":[50,101,160,217,248],"have":[51],"proposed":[52,118],"ASE":[53,127,132,154,184,210],"(adaptive":[54],"stream-based":[55],"entropy)":[56],"coding":[57,133,155,185,211],"that":[58,165,236],"compresses":[59],"unit":[61],"in":[64,93,109,147,169,186,196],"shrinking":[68],"table":[70,111,174,182,198],"number":[74,89,105,192],"bits":[76],"real-time":[79],"entropy.":[81],"entropy":[83],"is":[84,199,240],"calculated":[85],"occupied":[91,107,194],"entries":[92,108,195],"To":[96],"improve":[97],"ratio,":[100],"should":[102],"during":[112],"processing":[113],"data.":[115],"We":[116],"further":[117],"pipeline-based":[120],"called":[125],"universal":[126],"coding.":[128],"It":[129],"connects":[130],"multiple":[131,153],"modules":[134],"compress":[136],"frequent":[137],"sequence.":[139],"needs":[142],"large":[144],"computation":[145],"power":[146],"software":[148],"implementation":[149],"due":[150],"modules.":[156],"this":[158],"paper,":[159],"propose":[161],"lookahead":[163],"invalidation":[164,177,238],"discards":[166],"original":[167],"symbols":[168],"pipeline":[172],"at":[173],"hits.":[175],"avoids":[178],"registration":[179],"pipeline,":[189],"reduced.":[200],"also":[202],"speeds":[203],"up":[204],"process":[207],"skipping":[209],"operations.":[212],"According":[213],"experimental":[215],"evaluation,":[216],"confirmed":[218],"was":[222,231],"improved":[223],"slightly,":[224],"30%":[226],"time":[230],"improved.":[232],"describes":[235],"method":[239],"applicable":[241],"conventional":[244],"algorithm":[246],"can":[249],"expect":[250],"similar":[252],"effects":[253],"from":[254],"technique.":[256]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7124580308","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2026-01-19T00:00:00"}
