2 repositorios
Techniques for identifying repeating units to compress string representations.
Distinct from String Processing Algorithms: Focuses on periodicity-based compression, distinct from general string manipulation.
Explore 2 awesome GitHub repositories matching software engineering & architecture · Compression Algorithms. Refine with filters or upvote what's useful.
This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin
Calculates shortest repeating units to reconstruct strings efficiently.
Brotli is a lossless data compression library and engine that uses dictionary coding and frequency analysis to reduce file sizes. It provides tools for shrinking data streams and files while ensuring every bit of original information is preserved for perfect restoration. The project focuses on optimizing web content and network bandwidth by reducing the size of HTML, CSS, and JavaScript files. It is designed for integration into web servers and browsers to improve the efficiency of data transmission. The library includes capabilities for both compressing and decompressing data streams. It al
Implements a compression engine based on LZ77 backward referencing and Huffman coding.