Xiaoguang Liu

A universal compression strategy using sorting transformation

2019 · International Journal of Computational Science and Engineering

Although traditional universal compression algorithms can effectively utilise repetition located in a slide window, they cannot take their own advantages for some message source in which similar messages are distributed uniformly. In this paper, we …

FPLotto: A fair blockchain-based lottery scheme for privacy protection

2022

Aiming at the existence of a trusted third party in the traditional lottery and the privacy leakage of the current blockchain lottery scheme, we propose a fair blockchain-based lottery scheme for privacy protection, called FPLotto. …

PQSDC: a parallel lossless compressor for quality scores data via sequences partition and run-length prediction mapping

2024 · Bioinformatics

MOTIVATION: The quality scores data (QSD) account for 70% in compressed FastQ files obtained from the short and long reads sequencing technologies. Designing effective compressors for QSD that counterbalance compression ratio, time cost, and memory …

Springproofs: Efficient Inner Product Arguments for Vectors of Arbitrary Length

2024

Inner product arguments (IPA) are arguments of knowledge that two committed vectors satisfy an inner product relation. With the recursive proof technique by Bootle et al. 2016, the size of IPA proofs only grows logarithmically …