Succinct parallel Lempel–Ziv factorization on a multicore computer

Succinct parallel Lempel–Ziv factorization on a multicore computer
复制标题

多核计算机上的简洁并行 Lempel-Ziv 分解

DOI:
10.1007/s11227-021-04165-w
复制
发表时间:
2021-11
期刊:
The Journal of Supercomputing
影响因子:
--
通讯作者:
Ge Nong
Ge Nong
中科院分区:
其他
文献类型:
--
作者:
Ling Bo Han;Bin Lao;Ge Nong

文献摘要

参考文献

相似文献

本文提出了一个简洁的并行算法,称为pLZone,用于在O(n)\documentclass[12 pt]{minimal} \usepackage{amsmath} \usepackage{wasysym}\usepackage中计算大小为n的输入字符串在常数字母表上的Lempel-Ziv(LZ 77)因子分解
This article proposes a succinct parallel algorithm, called pLZone, to compute the Lempel–Ziv (LZ77) factorization of a size-n input string over a constant alphabet in O(n)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage
DOI: 10.1007/3-540-45061-0_73
发表时间: 2003-06
期刊: --
影响因子: --
作者:
Juha Kärkkäinen;P. Sanders
通讯作者: Juha Kärkkäinen;P. Sanders
通过诱导排序方法同时构建和检查后缀数组
DOI: 10.1109/tc.2021.3061709
发表时间: 2022
影响因子: 3.7
作者:
Bin Lao;Yi Wu;Ge Nong;Wai Hong Chan
通讯作者: Wai Hong Chan
DOI: 10.1145/2975593
发表时间: 2013-01
期刊: Journal of Experimental Algorithmics (JEA)
影响因子: --
作者:
Timo Bingmann;J. Fischer;Vitaly Osipov
通讯作者: Timo Bingmann;J. Fischer;Vitaly Osipov
DOI: 10.1109/dcc50243.2021.00070
发表时间: 2021-03
期刊: 2021 Data Compression Conference (DCC)
影响因子: --
作者:
Xiuwen Sun;Di Wu;Da Mo;Jie Cui;Hong Zhong
通讯作者: Xiuwen Sun;Di Wu;Da Mo;Jie Cui;Hong Zhong
DOI: 10.1109/dcc.2013.20
发表时间: 2013-03
期刊: 2013 Data Compression Conference
影响因子: --
作者:
Julian Shun;Fuyao Zhao
通讯作者: Julian Shun;Fuyao Zhao