This repository provides a Rust implementation of a Huffman encoder for the Rust framework of Webgraph[2, 3] using the Hybrid Integer Encoding technique described in Zuckerli[1].
Unlike the proposed Huffman encoder, this implementation has no limit on word size and simpler context models, allowing for flexible and faster encoding schemes.
[1] Luca Versari, Iulia-Maria Comsa, Alessio Conte, Roberto Grossi: Zuckerli: A New Compressed Representation for Graphs. IEEE Access 8: 219233-219243 (2020).
[2] Paolo Boldi and Sebastiano Vigna. "The WebGraph Framework I: Compression Techniques." In: Thirteenth International World Wide Web Conference Proceedings, WWW2004 (Apr. 2004). doi: 10.1145/988672.988752.
[3] Tommaso Fontana, Sebastiano Vigna, and Stefano Zacchiroli. “WebGraph: The Next Generation (Is in Rust)”. In: Companion Proceedings of the ACM on Web Conference 2024 (2024), pp. 686–689. doi: 10.1145/3589335.3651581.