https://github.com/70null07/building-huffman-tree

Кодирование и декодирование текста методом Хаффмана.
https://github.com/70null07/building-huffman-tree

decoding encoding huffman-coding huffman-tree string

Last synced: 11 months ago
JSON representation

Кодирование и декодирование текста методом Хаффмана.

• Host: GitHub
• URL: https://github.com/70null07/building-huffman-tree
• Owner: 70Null07
• Created: 2022-12-01T15:50:22.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2022-12-01T16:11:12.000Z (over 3 years ago)
• Last Synced: 2025-06-23T06:36:46.618Z (12 months ago)
• Topics: decoding, encoding, huffman-coding, huffman-tree, string
• Language: C++
• Homepage:
• Size: 11.7 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Building-Huffman-tree

Изначально программа считает количество вхождений каждого символа в текст и общее число символов.

![image](https://user-images.githubusercontent.com/76547066/205099029-e7412eab-fca9-4d3b-9993-f792688df5e4.png)

После этого строится B-дерево кодов Хаффмана.

![image](https://user-images.githubusercontent.com/76547066/205099367-f6e13753-4ea3-4d98-b48e-bb7ea1c51224.png)

Далее каждый символ кодируется и выводится закодированный текст (приведен небольшой кусок закодированной информации).

![image](https://user-images.githubusercontent.com/76547066/205099557-4d5fa2e3-f1e1-4984-9ecf-4cfa2896f1e9.png)

После этого считываются символы и производится поиск по дереву и декодирование, выводится декодирвоанный текст.

![image](https://user-images.githubusercontent.com/76547066/205099875-896384ac-21c6-4d35-b8db-4a25c57488af.png)