{"id":"https://openalex.org/W2921895451","doi":"https://doi.org/10.23919/isita.2018.8664360","title":"Compression by Substring Enumeration with a Finite Alphabet Using Sorting","display_name":"Compression by Substring Enumeration with a Finite Alphabet Using Sorting","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2921895451","doi":"https://doi.org/10.23919/isita.2018.8664360","mag":"2921895451"},"language":"en","primary_location":{"id":"doi:10.23919/isita.2018.8664360","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita.2018.8664360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Symposium on Information Theory and Its Applications (ISITA)","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/A5103233756","display_name":"Takahiro Ota","orcid":"https://orcid.org/0000-0002-8591-0083"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Takahiro Ota","raw_affiliation_strings":["Dept. of Computer & Systems Eng., Nagano Prefectural Inst. of Tech., Nagano, JAPAN"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer & Systems Eng., Nagano Prefectural Inst. of Tech., Nagano, JAPAN","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102995644","display_name":"Hiroyoshi Morita","orcid":"https://orcid.org/0000-0002-4997-2092"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyoshi Morita","raw_affiliation_strings":["Graduate School of Inform. Systems, The Univ. of Electro-Communications, Tokyo, JAPAN"],"affiliations":[{"raw_affiliation_string":"Graduate School of Inform. Systems, The Univ. of Electro-Communications, Tokyo, JAPAN","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048957140","display_name":"Akiko Manada","orcid":"https://orcid.org/0000-0002-1337-6301"},"institutions":[{"id":"https://openalex.org/I197425175","display_name":"Shonan Institute of Technology","ror":"https://ror.org/01bawqf59","country_code":"JP","type":"education","lineage":["https://openalex.org/I197425175"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akiko Manada","raw_affiliation_strings":["Dept. of Information Science, Shonan Inst. of Tech., Kanagawa, JAPAN"],"affiliations":[{"raw_affiliation_string":"Dept. of Information Science, Shonan Inst. of Tech., Kanagawa, JAPAN","institution_ids":["https://openalex.org/I197425175"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103233756"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4887,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74586474,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"555","last_page":"559"},"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/T12029","display_name":"DNA and Biological Computing","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.9777325391769409},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.7821516990661621},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6203307509422302},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5949174165725708},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5799267292022705},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.562143862247467},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.5152952671051025},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5141799449920654},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4956120252609253},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.47944727540016174},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.453967422246933},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.44808757305145264},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43709924817085266},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.43489882349967957},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.43331417441368103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4241310656070709},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4156433343887329},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.1898455023765564},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.16483142971992493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.140926331281662},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09402957558631897}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9777325391769409},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.7821516990661621},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6203307509422302},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5949174165725708},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5799267292022705},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.562143862247467},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5152952671051025},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5141799449920654},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4956120252609253},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.47944727540016174},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.453967422246933},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.44808757305145264},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43709924817085266},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.43489882349967957},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.43331417441368103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4241310656070709},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4156433343887329},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.1898455023765564},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.16483142971992493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.140926331281662},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09402957558631897},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/isita.2018.8664360","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita.2018.8664360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1537803653","https://openalex.org/W2008421980","https://openalex.org/W2009268872","https://openalex.org/W2049349451","https://openalex.org/W2108973077","https://openalex.org/W2128777897","https://openalex.org/W2161488606","https://openalex.org/W2161565772","https://openalex.org/W2293573445","https://openalex.org/W2558779062","https://openalex.org/W2561108421","https://openalex.org/W2592934797","https://openalex.org/W2753496513","https://openalex.org/W6683504902","https://openalex.org/W6734599601"],"related_works":["https://openalex.org/W3161464089","https://openalex.org/W2972882235","https://openalex.org/W2073441554","https://openalex.org/W4297801550","https://openalex.org/W2271686847","https://openalex.org/W1554865227","https://openalex.org/W2963919504","https://openalex.org/W58157398","https://openalex.org/W4242786916","https://openalex.org/W204227468"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"two":[3],"variants":[4],"of":[5,29,31,98,111,118,150,153,165],"improved":[6],"Compression":[7],"by":[8,105],"Substring":[9],"Enumeration":[10],"(CSE)":[11],"with":[12,171],"a":[13,32,35,75,83,94,128,166,172,191],"finite":[14,173],"alphabet.":[15,174],"In":[16],"previous":[17,123,167],"studies":[18],"on":[19,169],"CSE,":[20],"an":[21],"encoder":[22],"utilizes":[23],"inequalities":[24],"which":[25,102,132],"evaluate":[26],"the":[27,50,53,60,63,88,112,134,140,154,158,179,201],"number":[28],"occurrences":[30],"substring":[33],"and":[34,55,80,100,107,115],"minimal":[36],"forbidden":[37],"word":[38],"(MFW)":[39],"to":[40,49,188],"be":[41],"encoded.":[42],"Also,":[43],"its":[44],"codeword":[45],"length":[46],"is":[47,66,133],"proportional":[48],"difference":[51],"between":[52],"upper":[54],"lower":[56,64,78],"bounds":[57],"deduced":[58],"from":[59],"inequalities,":[61],"but":[62],"bound":[65,79],"not":[67],"tight.":[68],"Therefore,":[69],"in":[70,122,157,200],"this":[71],"paper,":[72],"we":[73],"derive":[74],"new":[76,84,89,95,129,141],"tight":[77],"consequently":[81],"propose":[82,93,127],"CSE":[85,130,137,170,182],"algorithm":[86,131,138],"using":[87,139],"inequality.":[90],"We":[91,125],"also":[92],"encoding":[96,142],"order":[97,120],"substrings":[99,114],"MFWs":[101],"are":[103,161],"sorted":[104],"row":[106],"column":[108],"marginal":[109],"totals":[110],"proper":[113],"MFWs,":[116],"instead":[117],"lexicographical":[119],"used":[121],"studies.":[124],"then":[126],"first":[135],"proposed":[136,159,181],"order.":[143],"Experimental":[144],"results":[145],"show":[146],"that":[147,189],"compression":[148,176],"ratios":[149,177],"all":[151],"files":[152,196,199],"Calgary":[155],"corpus":[156],"algorithms":[160],"better":[162,184],"than":[163,185],"those":[164],"study":[168],"Moreover,":[175],"under":[178,190],"second":[180],"get":[183],"or":[186],"equal":[187],"well-known":[192],"compressor":[193],"for":[194],"11":[195],"amongst":[197],"14":[198],"corpus.":[202]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}