{"id":15468863,"url":"https://github.com/levongh/huffman_encoder_decoder","last_synced_at":"2025-04-03T21:14:54.279Z","repository":{"id":161116714,"uuid":"124492658","full_name":"levongh/huffman_encoder_decoder","owner":"levongh","description":null,"archived":false,"fork":false,"pushed_at":"2020-08-04T08:55:07.000Z","size":17,"stargazers_count":0,"open_issues_count":2,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-09T09:12:40.402Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/levongh.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2018-03-09T05:36:01.000Z","updated_at":"2020-08-04T09:05:12.000Z","dependencies_parsed_at":"2023-05-24T11:30:19.096Z","dependency_job_id":null,"html_url":"https://github.com/levongh/huffman_encoder_decoder","commit_stats":{"total_commits":17,"total_committers":1,"mean_commits":17.0,"dds":0.0,"last_synced_commit":"e435b13e120c16c3e498957b3463cedfa54ef2a4"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/levongh%2Fhuffman_encoder_decoder","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/levongh%2Fhuffman_encoder_decoder/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/levongh%2Fhuffman_encoder_decoder/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/levongh%2Fhuffman_encoder_decoder/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/levongh","download_url":"https://codeload.github.com/levongh/huffman_encoder_decoder/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247078863,"owners_count":20879952,"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","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":[],"created_at":"2024-10-02T01:45:25.380Z","updated_at":"2025-04-03T21:14:54.262Z","avatar_url":"https://github.com/levongh.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Huffman coding\n  In Computer science and information theory, a Huffman code is a particular type of optimal frefix code that is commonly used for lossless data compression. \n\nThe output from Huffman's algorithm can be viewed as a variable length code table for encodng a source symbol (such as a character in a file). The algorithm derives this table from the estimated probability or frequency of occurrence  for each possible value of the source sybol. \n\nHuffman's methos can be efficiently implementedm finding code in thme linear to the number of input weights if these weights are stored.\n\nCompression\n  The technique works by creating a binary tree of nodes. these can stored in a regular array, the size of which depends on the number od symbols, n. A node can be either a leaf node or an internal node. Initially, all nodes are leaf nodes, which contain the symbol itself, the weight(frequency of appearence) of the symbol and optionally, a link to a parent node which makes it ease to read the code starting from a leaf node.\n\n\n```encode -i \u003cinital file name\u003e -o \u003ccompressed file name\u003e```\n\n```decode -i \u003ccompressed file name\u003e -o \u003cuncompressed file name\u003e```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flevongh%2Fhuffman_encoder_decoder","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flevongh%2Fhuffman_encoder_decoder","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flevongh%2Fhuffman_encoder_decoder/lists"}