{"title":"FAW:基于标记对齐字的编码,用于就地整数压缩","authors":"Mostofa Kamal Rasel","doi":"10.1016/j.simpa.2023.100612","DOIUrl":null,"url":null,"abstract":"<div><p>FAW-encoding is an open-source C library that facilitates a memory efficient compression of an array of integers. An integer in an array either lags behind or never exceeds its original place in that array after encoded by FAW-encoding. Therefore, FAW-encoding causes in-place compression of an array of integers that never needs memory allocation to store the encoded data. Due to these special properties, FAW-encoding optimizes algorithms, such as, graph mining and joining, that generally produce large intermediate results. Besides encoding, the open-source C library comprises with methods for decoding or searching an encoded array and intersecting and merging encoded arrays.</p></div>","PeriodicalId":29771,"journal":{"name":"Software Impacts","volume":null,"pages":null},"PeriodicalIF":1.3000,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2665963823001495/pdfft?md5=eae6d3c541ce5cd4a8a8765336508bd9&pid=1-s2.0-S2665963823001495-main.pdf","citationCount":"0","resultStr":"{\"title\":\"FAW: Flag aligned word-based encoding for in-place integers compression\",\"authors\":\"Mostofa Kamal Rasel\",\"doi\":\"10.1016/j.simpa.2023.100612\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>FAW-encoding is an open-source C library that facilitates a memory efficient compression of an array of integers. An integer in an array either lags behind or never exceeds its original place in that array after encoded by FAW-encoding. Therefore, FAW-encoding causes in-place compression of an array of integers that never needs memory allocation to store the encoded data. Due to these special properties, FAW-encoding optimizes algorithms, such as, graph mining and joining, that generally produce large intermediate results. Besides encoding, the open-source C library comprises with methods for decoding or searching an encoded array and intersecting and merging encoded arrays.</p></div>\",\"PeriodicalId\":29771,\"journal\":{\"name\":\"Software Impacts\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2023-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S2665963823001495/pdfft?md5=eae6d3c541ce5cd4a8a8765336508bd9&pid=1-s2.0-S2665963823001495-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Software Impacts\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2665963823001495\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Software Impacts","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2665963823001495","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
摘要
FAW-encoding 是一个开放源码的 C 语言库,有助于对整数数组进行内存高效压缩。经过 FAW-encoding 编码后,数组中的整数要么滞后,要么永远不会超出其在数组中的原始位置。因此,FAW 编码可对整数数组进行就地压缩,而无需分配内存来存储编码数据。由于这些特殊属性,FAW-encoding 可以优化通常会产生大量中间结果的算法,如图挖掘和连接。除了编码,开源 C 库还包括解码或搜索编码数组以及交叉和合并编码数组的方法。
FAW: Flag aligned word-based encoding for in-place integers compression
FAW-encoding is an open-source C library that facilitates a memory efficient compression of an array of integers. An integer in an array either lags behind or never exceeds its original place in that array after encoded by FAW-encoding. Therefore, FAW-encoding causes in-place compression of an array of integers that never needs memory allocation to store the encoded data. Due to these special properties, FAW-encoding optimizes algorithms, such as, graph mining and joining, that generally produce large intermediate results. Besides encoding, the open-source C library comprises with methods for decoding or searching an encoded array and intersecting and merging encoded arrays.