{"id":26536941,"url":"https://github.com/rossellequizon/codage-huffman","last_synced_at":"2025-09-05T01:34:37.990Z","repository":{"id":282964577,"uuid":"950119658","full_name":"rossellequizon/codage-huffman","owner":"rossellequizon","description":"Compression et décompression de fichiers avec Huffman en C","archived":false,"fork":false,"pushed_at":"2025-03-17T21:35:23.000Z","size":20,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-05-27T05:52:21.347Z","etag":null,"topics":["algorithm","c","data-compression","huffman-coding"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/rossellequizon.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}},"created_at":"2025-03-17T16:57:14.000Z","updated_at":"2025-03-17T21:39:21.000Z","dependencies_parsed_at":"2025-03-19T10:15:45.124Z","dependency_job_id":null,"html_url":"https://github.com/rossellequizon/codage-huffman","commit_stats":null,"previous_names":["rossellequizon/codage-huffman"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/rossellequizon/codage-huffman","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rossellequizon%2Fcodage-huffman","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rossellequizon%2Fcodage-huffman/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rossellequizon%2Fcodage-huffman/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rossellequizon%2Fcodage-huffman/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rossellequizon","download_url":"https://codeload.github.com/rossellequizon/codage-huffman/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rossellequizon%2Fcodage-huffman/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273699667,"owners_count":25152282,"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-09-04T02:00:08.968Z","response_time":61,"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":["algorithm","c","data-compression","huffman-coding"],"created_at":"2025-03-21T22:17:43.021Z","updated_at":"2025-09-05T01:34:32.969Z","avatar_url":"https://github.com/rossellequizon.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"Projet Huffman - Compression et Décompression de fichiers\n\nDescription   \nCe projet a été réalisé dans le cadre d’un devoir académique afin d’implémenter et comprendre les algorithmes de compression et de décompression de fichiers en langage C. L'algorithme de Huffman est une méthode de compression sans perte qui attribue des codes plus courts aux symboles fréquents et des codes plus longs aux symboles rares, optimisant ainsi la taille du fichier compressé.\n\nLe projet contient deux programmes :\ncompression.c : Programme permettant de compresser un fichier en utilisant l'algorithme de Huffman.\ndecompression.c : Programme permettant de décompresser un fichier compressé avec l'algorithme de Huffman.\n\nFichiers du projet :  \ncompression.c : Programme permettant de compresser un fichier en utilisant l'algorithme de Huffman  \ndecompression.c :  Programme permettant de décompresser un fichier compressé avec l'algorithme de Huffman  \nREADME.md : Documentation du projet  \nLICENSE : Fichier contenant la licence du projet (MIT)  \n\nPré-requis : compilateur C installé, tel que gcc  \n\nProgramme de compression :  \nCompilation : gcc compresser.c -o compresser  \nExecution : ./compresser entree.txt compresse.huf  \n\nProgramme de décompression :   \nCompilation : gcc decompresser.c -o decompresser  \nExecution : ./decompresser compresse.huf sortie.txt    \n\nExplication de l'algorithme de Huffman :  \nAnalyse du fichier : On compte le nombre d'apparitions de chaque caractère.  \nConstruction de l'arbre de Huffman : Chaque caractère devient un nœud avec un poids égal à sa fréquence d'apparition. On fusionne ensuite les deux nœuds ayant les poids les plus faibles jusqu'à obtenir un arbre unique.  \nGénération des codes : On attribue un code binaire unique à chaque caractère en parcourant l'arbre.  \nCompression : Le fichier compressé contient l'en-tête (table de correspondance) suivi des données compressées.  \nDécompression : On reconstruit l'arbre à partir de l'en-tête et on décode des bits pour retrouver le texte original.  \n\nAuteur : Rosselle QUIZON - Étudiante en informatique à SupGalilée   \n  \nLicence  \nCe projet est sous **licence MIT**. Voir le fichier [LICENSE](LICENSE).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frossellequizon%2Fcodage-huffman","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frossellequizon%2Fcodage-huffman","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frossellequizon%2Fcodage-huffman/lists"}