https://github.com/dynonguyen/huffman-coding

Static Huffman Coding algorithm with C++
https://github.com/dynonguyen/huffman-coding

algorithm cpp

Last synced: 8 days ago
JSON representation

Static Huffman Coding algorithm with C++

• Host: GitHub
• URL: https://github.com/dynonguyen/huffman-coding
• Owner: dynonguyen
• Created: 2019-12-09T05:16:55.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2019-12-26T14:08:32.000Z (almost 5 years ago)
• Last Synced: 2024-06-08T18:57:55.029Z (5 months ago)
• Topics: algorithm, cpp
• Language: C++
• Homepage:
• Size: 1.8 MB
• Stars: 4
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

///////////////////////////////////// 	WINZIP V.0.1 	////////////////////////////////////////////////////////////

=========== DO AN NEN FILE MON CTDL&GT - HCMUS K18 - 18CTT5/C ===========

	//Nhom thuc hien:

	18120634 - Nguyen Le Anh Tuan

	18120644 - Nguyen Cat Tuong

	// ====== GIOI THIEU VE THUAT TOAN NEN ======= //

	* Su dung thuat toan nen file khong mat du lieu (lossless compression) Static Huffman

	Nguyen nhan lua chon:

	-Thuat toan de cai dat

	-He so nen tuong doi cao file text

	-Can it bo nho

	* Tuy nhien:

	-Can mat 2 lan duyet file khi nen

	-Luu thong tin khi de giai nen

	-Tao lai cay huffman khi giai nen

	=> Doi voi file dung luong rat thap thi se co xay ra truong hop dung luong nen > dung luong thuc

	=> Khong nen tot voi nhung file da nen nhu mp3, mp4, jpg, ....

	* P/s: Trong truong hop file chi co 1 loai ky tu duy nhat thi bai toan se duoc giai quyet bang

		 thuat toan RLE (Run Length Encoding)

	

	* Neu build lai, vui long build o che do Release de dat hieu suat tot nhat. Cam on ! 

	

	* Project duoc cap nhat, sua chua tai: https://github.com/TuanNguyen2504/compress-static-huffman.git

	

	* Project dung de tham khao. Neu co su dung trong muc dich lam do an vui long ghi nguon day du. Cam on !

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////