Zobrazeno 1 - 10
of 379
pro vyhledávání: '"Dictionary coder"'
Autor:
Ismail Oukid, Roman Dementiev, Suleyman S. Demirsoy, Kai-Uwe Sattler, Norman May, Robert Lasch
Publikováno v:
The VLDB Journal. 29:1263-1285
String dictionaries constitute a large portion of the memory footprint of database applications. While strong string dictionary compression algorithms exist, these come with impractical access and compression times. Therefore, lightweight algorithms
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::792cfe1a957b55ce26670f96113552ee
https://doi.org/10.1007/s00778-020-00620-x
https://doi.org/10.1007/s00778-020-00620-x
Autor:
Hao Jiang, Sian-Jheng Lin
Publikováno v:
IEEE Access, Vol 8, Pp 35529-35534 (2020)
LZ77 is a dictionary compression algorithm by replacing the repeating sequence with the addresses of the previous referenced data in the stream. To find out these repetition, the LZ77 encoder maintains a hashing table, which have to frequently calcul
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3df0d98d4a37edd20a75c5fab68246ab
https://doi.org/10.1109/access.2020.2974489
https://doi.org/10.1109/access.2020.2974489
Autor:
Lloyd T. Elliott, Winfield Chen
Publikováno v:
Journal of bioinformatics and computational biology. 19(5)
We improve the efficiency of population genetic file formats and GWAS computation by leveraging the distribution of samples in population-level genetic data. We identify conditional exchangeability of these data, recommending finite state entropy alg
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3607c9f3601ccc0075dfb1042fcda765
https://pubmed.ncbi.nlm.nih.gov/34590992
https://pubmed.ncbi.nlm.nih.gov/34590992
Autor:
Murat Aslanyurek, Altan Mesut
Publikováno v:
2021 6th International Conference on Computer Science and Engineering (UBMK).
In this study, Static Dictionary Compression (SDC) method, which is an approach developed to compress short texts, is proposed. The word-based static dictionaries used in this approach were obtained from clusters formed as a result of running a clust
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fe82413215c9be9b3950856a37f813c2
https://doi.org/10.1109/ubmk52708.2021.9559035
https://doi.org/10.1109/ubmk52708.2021.9559035
Autor:
Gonzalo Navarro, Nicola Prezza
Publikováno v:
Theoretical Computer Science. 762:41-50
The rise of repetitive datasets has lately generated a lot of interest in compressed self-indexes based on dictionary compression, a rich and heterogeneous family that exploits text repetitions in different ways. For each such compression scheme, sev
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c86b2da5ac018a56a646e9d213b68915
https://doi.org/10.1016/j.tcs.2018.09.007
https://doi.org/10.1016/j.tcs.2018.09.007
Publikováno v:
SIGMOD Conference
State-of-the-art OLAP systems tend to use columnar data representations, as these are both suitable for analytics and amenable to compression. Local dictionary value encoding has been shown to achieve high compression rates for string columns while s
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::111295019b288ee44bed2d95d6c9c430
https://doi.org/10.1145/3448016.3452798
https://doi.org/10.1145/3448016.3452798
Autor:
Bella Zhukova, Simon J. Puglisi
Publikováno v:
DCC
Recently it was shown (Puglisi and Zhukova, Proc. SPIRE, 2020) that the suffix array (SA) data structure can be effectively compressed with relative Lempel-Ziv (RLZ) dictionary compression in such a way that arbitrary subarrays can be rapidly decompr
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::803d1de1736faf7da1c7a8c6c0be405a
https://doi.org/10.1109/dcc50243.2021.00029
https://doi.org/10.1109/dcc50243.2021.00029
Autor:
L. T. Elliott, Winfield Chen
We improve the efficiency of population genetic file formats and GWAS computation by leveraging the distribution of sample ordering in population-level genetic data. We identify conditional exchangeability of these data, recommending finite state ent
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8f3b5c1e53b90408250adf133b30e480
https://doi.org/10.1101/2021.02.17.431713
https://doi.org/10.1101/2021.02.17.431713
Publikováno v:
2020 IEEE 38th International Conference on Computer Design (ICCD)
ICCD
ICCD
We propose a novel instruction compression scheme based on fine-grained programmable dictionaries. In its core is a compile-time region-based control flow analysis to selectively update the dictionary contents at runtime, minimizing the update overhe
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::890b1c13205d93a036598a0d8343fadc
Publikováno v:
Magnetic Resonance Imaging. 49:32-38
Purpose Magnetic Resonance Fingerprinting reconstructions can become computationally intractable with multiple transmit channels, if the B1+ phases are included in the dictionary. We describe a general method that allows to omit the transmit phases.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0c4e5625715b94efafd11953db4ff012
https://doi.org/10.1016/j.mri.2017.12.015
https://doi.org/10.1016/j.mri.2017.12.015