{"id":34611931,"url":"https://github.com/teschmitt/bzippr","last_synced_at":"2025-12-24T14:16:37.377Z","repository":{"id":316480807,"uuid":"1063569927","full_name":"teschmitt/bzippr","owner":"teschmitt","description":"A Rust implementation of the bzip2 compression algorithm.","archived":false,"fork":false,"pushed_at":"2025-10-04T21:51:08.000Z","size":69,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-10-04T23:33:04.227Z","etag":null,"topics":["bzip2","compression","crate","rust"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"agpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/teschmitt.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2025-09-24T20:10:25.000Z","updated_at":"2025-10-04T21:51:12.000Z","dependencies_parsed_at":"2025-09-24T22:24:03.476Z","dependency_job_id":"0717e134-15ff-437b-a0ec-70fa95ae16b0","html_url":"https://github.com/teschmitt/bzippr","commit_stats":null,"previous_names":["teschmitt/bzippr"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/teschmitt/bzippr","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teschmitt%2Fbzippr","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teschmitt%2Fbzippr/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teschmitt%2Fbzippr/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teschmitt%2Fbzippr/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/teschmitt","download_url":"https://codeload.github.com/teschmitt/bzippr/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/teschmitt%2Fbzippr/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28003726,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-12-24T02:00:07.193Z","response_time":83,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bzip2","compression","crate","rust"],"created_at":"2025-12-24T14:16:36.768Z","updated_at":"2025-12-24T14:16:37.369Z","avatar_url":"https://github.com/teschmitt.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# bzippr\n\nA Rust implementation of the `bzip2` compression algorithm.\n\n## Overview\n\nbzippr is a command-line tool that implements the `bzip2` compression algorithm from scratch. The project aims to provide a comprehensive Rust implementation of all stages in the bzip2 compression pipeline.\n\n## Features\n\n- ✅ Run-Length Encoding (RLE) compression and decompression\n- ✅ Burrows-Wheeler Transform (BWT) implementation\n- ✅ Move-to-Front (MTF) transformation (with second RLE pass)\n- ⏳ Huffman Coding\n- ⏳ Full bzip2 format support\n- ⏳ Command-line interface for file compression\n\n## Implementation Status\n\nThe project has successfully implemented the following compression stages:\n\n1. **Run-Length Encoding (RLE)**: A lossless data compression technique that encodes consecutive repeated data elements.\n2. **Burrows-Wheeler Transform (BWT)**: A reversible transformation that rearranges input data to improve compressibility.\n3. **Move-to-Front Transform (MTF)** (includes second RLE pass): An algorithm that reorders data based on recency of occurrence, improving compression for certain types of data.\n\n## Installation\n\n```bash\ncargo build --release\n```\n\n## Usage\n\nThe command-line interface is still in development. The core compression algorithms can be used as a library.\n\n```rust\nuse bzippr::{bwt, mtf, rle};\n\n// Example usage will be provided once CLI is complete\n```\n\n## Future Work\n\n- Implement Huffman Coding stage\n- Integrate all compression stages into the full bzip2 pipeline\n- Develop a user-friendly command-line interface\n- Add benchmarking against the original bzip2 implementation\n- Support for additional bzip2 features (block sizes, compression levels)\n\n## License\n\nGnu AGPLv3 (see LICENSE file for full terms)\n\n## Contributing\n\nThis project is in active development. Feel free to contribute by opening issues or submitting pull requests.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fteschmitt%2Fbzippr","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fteschmitt%2Fbzippr","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fteschmitt%2Fbzippr/lists"}