{"id":"https://openalex.org/W2802655522","doi":"https://doi.org/10.1155/2018/6908760","title":"Fast Algorithm of Truncated Burrows-Wheeler Transform Coding for Data Compression of Sensors","display_name":"Fast Algorithm of Truncated Burrows-Wheeler Transform Coding for Data Compression of Sensors","publication_year":2018,"publication_date":"2018-04-16","ids":{"openalex":"https://openalex.org/W2802655522","doi":"https://doi.org/10.1155/2018/6908760","mag":"2802655522"},"language":"en","primary_location":{"id":"doi:10.1155/2018/6908760","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2018/6908760","pdf_url":"http://downloads.hindawi.com/journals/js/2018/6908760.pdf","source":{"id":"https://openalex.org/S96783963","display_name":"Journal of Sensors","issn_l":"1687-725X","issn":["1687-725X","1687-7268"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"http://downloads.hindawi.com/journals/js/2018/6908760.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043385175","display_name":"Jiancheng Qin","orcid":"https://orcid.org/0000-0002-3763-458X"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Jiancheng","raw_affiliation_strings":["School of Electronic and Information Engineering, South China University of Technology, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-3763-458X","affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, South China University of Technology, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088104938","display_name":"Yiqin Lu","orcid":"https://orcid.org/0000-0002-5631-6413"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lu Yiqin","raw_affiliation_strings":["School of Electronic and Information Engineering, South China University of Technology, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-5631-6413","affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, South China University of Technology, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059410093","display_name":"Zhong Yu","orcid":"https://orcid.org/0000-0003-4943-8356"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Yu","raw_affiliation_strings":["School of Software, South China University of Technology, Guangdong, China","Zhaoqing Branch, China Telecom Co., Ltd., Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0003-4943-8356","affiliations":[{"raw_affiliation_string":"School of Software, South China University of Technology, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"Zhaoqing Branch, China Telecom Co., Ltd., Guangdong, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088104938"],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":{"value":2100,"currency":"USD","value_usd":2100},"apc_paid":{"value":2100,"currency":"USD","value_usd":2100},"fwci":0.4914,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7217608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2018","issue":null,"first_page":"1","last_page":"17"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9933000206947327,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9786999821662903,"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/computer-science","display_name":"Computer science","score":0.6765533089637756},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6606369018554688},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6541082262992859},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5483733415603638},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5068557858467102},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4728173017501831},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.44622111320495605},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4390592873096466},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.4247113764286041},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.41220176219940186},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34764331579208374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17850050330162048},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17848333716392517},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13855192065238953},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11259379982948303}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6765533089637756},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6606369018554688},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6541082262992859},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5483733415603638},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5068557858467102},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4728173017501831},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.44622111320495605},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4390592873096466},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.4247113764286041},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.41220176219940186},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34764331579208374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17850050330162048},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17848333716392517},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13855192065238953},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11259379982948303},{"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/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2018/6908760","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2018/6908760","pdf_url":"http://downloads.hindawi.com/journals/js/2018/6908760.pdf","source":{"id":"https://openalex.org/S96783963","display_name":"Journal of Sensors","issn_l":"1687-725X","issn":["1687-725X","1687-7268"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Sensors","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:799646e7fdee4df1ac82522678907f05","is_oa":false,"landing_page_url":"https://doaj.org/article/799646e7fdee4df1ac82522678907f05","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Sensors, Vol 2018 (2018)","raw_type":"article"},{"id":"pmh:oai:hindawi.com:10.1155/2018/6908760","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/6908760","pdf_url":null,"source":{"id":"https://openalex.org/S4306400340","display_name":"Hindawi Journal of Chemistry (Hindawi)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210126990","host_organization_name":"Hindawi (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210126990"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Research Article"}],"best_oa_location":{"id":"doi:10.1155/2018/6908760","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2018/6908760","pdf_url":"http://downloads.hindawi.com/journals/js/2018/6908760.pdf","source":{"id":"https://openalex.org/S96783963","display_name":"Journal of Sensors","issn_l":"1687-725X","issn":["1687-725X","1687-7268"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Sensors","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2802655522.pdf","grobid_xml":"https://content.openalex.org/works/W2802655522.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1953535574","https://openalex.org/W1976682045","https://openalex.org/W2052146387","https://openalex.org/W2067974452","https://openalex.org/W2072210981","https://openalex.org/W2103441770","https://openalex.org/W2107745473","https://openalex.org/W2118703123","https://openalex.org/W2135771747","https://openalex.org/W2150749717","https://openalex.org/W2414876472","https://openalex.org/W2472096472","https://openalex.org/W2587304320","https://openalex.org/W3034815474"],"related_works":["https://openalex.org/W4383723869","https://openalex.org/W2161302774","https://openalex.org/W2388481516","https://openalex.org/W4384298135","https://openalex.org/W4383722264","https://openalex.org/W1723410974","https://openalex.org/W3007688875","https://openalex.org/W2766695209","https://openalex.org/W3123970444","https://openalex.org/W2110517301"],"abstract_inverted_index":{"Lots":[0],"of":[1,7,26,36,51,67,93,189],"sensors":[2],"in":[3,33,76,102,166],"the":[4,16,24,34,54,65,72,103,109,120,128,136,147,185],"IoT":[5],"(Internet":[6],"things)":[8],"may":[9],"generate":[10],"massive":[11],"data,":[12,52],"which":[13,69],"will":[14,70],"challenge":[15],"limited":[17],"sensor":[18],"storage":[19],"and":[20,80,99,118,134,155,164,183],"network":[21],"bandwidth.":[22],"So":[23],"study":[25],"big":[27,137],"data":[28,138],"compression":[29,46,160],"is":[30,124,150,172],"very":[31,78,125],"useful":[32],"field":[35],"sensors.":[37,190],"In":[38,169],"practice,":[39],"BWT":[40,56,73,95,110,177,187],"(Burrows-Wheeler":[41],"transform)":[42],"can":[43,157],"gain":[44],"good":[45],"results":[47,142],"for":[48,64],"some":[49,167],"kinds":[50],"but":[53],"traditional":[55],"algorithms":[57],"are":[58],"neither":[59],"concise":[60,174],"nor":[61],"fast":[62,91,126],"enough":[63],"hardware":[66,186],"sensors,":[68],"limit":[71],"block":[74,111],"size":[75],"a":[77,90],"small":[79],"incompetent":[81],"scale.":[82],"To":[83],"solve":[84],"this":[85,87],"problem,":[86],"paper":[88],"presents":[89],"algorithm":[92],"truncated":[94],"named":[96,105],"\u201cCZ-BWT":[97],"algorithm\u201d":[98],"implements":[100],"it":[101,156],"shareware":[104],"\u201cComZip.\u201d":[106],"CZ-BWT":[107,148,171],"supports":[108],"up":[112],"to":[113],"2":[114],"GB":[115],"(or":[116],"larger)":[117],"uses":[119],"bucket":[121],"sort.":[122],"It":[123],"with":[127,146,178],"time":[129],"complexity":[130],"O(":[131],"N":[132],")":[133],"fits":[135,184],"compression.":[139],"The":[140],"experiment":[141],"indicate":[143],"that":[144],"ComZip":[145],"filter":[149],"obviously":[151],"faster":[152],"than":[153,162,175],"bzip2,":[154],"obtain":[158],"better":[159],"ratio":[161],"bzip2":[163],"p7zip":[165],"conditions.":[168],"addition,":[170],"more":[173],"current":[176],"SA":[179],"(suffix":[180],"array)":[181],"sorts":[182],"implementation":[188]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}