https://github.com/nazli-d/huffman-coding-multithread
This project encompasses an effort to optimize the Huffman Coding Algorithm by utilizing multi-threading, resulting in the development of various versions.
https://github.com/nazli-d/huffman-coding-multithread
cplusplus flags huffman huffman-algorithm huffman-coding huffman-compression-algorithm multithreading optimization shell vectorization version
Last synced: 3 months ago
JSON representation
This project encompasses an effort to optimize the Huffman Coding Algorithm by utilizing multi-threading, resulting in the development of various versions.
- Host: GitHub
- URL: https://github.com/nazli-d/huffman-coding-multithread
- Owner: nazli-d
- Created: 2023-09-23T16:24:47.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2023-10-07T18:37:49.000Z (over 1 year ago)
- Last Synced: 2025-01-02T01:44:56.400Z (4 months ago)
- Topics: cplusplus, flags, huffman, huffman-algorithm, huffman-coding, huffman-compression-algorithm, multithreading, optimization, shell, vectorization, version
- Language: C++
- Homepage:
- Size: 27.3 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Multithread Huffman Coding
Bu proje, Huffman algoritmasının farklı versiyonlarını kullanarak daha optimize hale getirme çabalarını içerir. Toplamda 8 farklı versiyon üzerinde çalışıldı.
## Nasıl Çalıştırılır?
Kodları derlemek için aşağıdaki komutu kullanabilirsiniz:
```shell
g++ -O3 -std=c++17 -lpthread -pthread versiyon1.cpp -o program
```
Derleme zamanındaki süreleri görmek için aşağıdaki komutu kullanabilirsiniz:
```shell
time ./program
```
## Versiyonlar
### Versiyon 1
Bu versiyon, en temel ve ilkel Huffman algoritmasıdır. İçinde 5 adet dosya ve pointerlar bulunur.
### Versiyon 2
Versiyon 2, Versiyon 1'deki while döngülerini optimize etmek için for döngülerine dönüşüm yapar. Ayrıca, gereksiz dosya açma işlemlerini kaldırarak iyileştirmeler sağlar.
### Versiyon 3
Versiyon 3, Versiyon 2'ye ek olarak her dosya için ayrı çalışan threadler kullanır. Ancak bu optimize edilmiş versiyon, daha fazla iş parçacığı kullanarak bazı işlemlerde beklenmedik yavaşlamalara neden olabilir.
### Versiyon 4
Versiyon 4, const ve constexpr kullanarak optimizasyon sağlar ve versiyon 3 ile kıyaslandığında 30 saniyelik hızlandırma elde eder.
### Versiyon 5
Versiyon 5, recursive fonksiyon kullanarak çalışır ve versiyon 4'e göre 3 saniyelik bir yavaşlama yaşar. Bu yavaşlama, rekürsif fonksiyonun derleme zamanında çözülemiyor olması, her çağrıda veri erişimi istemesi ve rekürsif mantığının karmaşık olmasından kaynaklanır.
### Versiyon 6
Versiyon 6, en çok zaman harcanan yerleri belirlemek için gprof çıktısını kullanır ve bottleneck'i bulur. Bu versiyonda map veri yapısını unordered map ve vector ile değiştirerek 2 saniyelik iyileşme sağlar.
### Versiyon 7
Versiyon 7, vektörizasyon işlemi için bazı değişiklikler yapar ve malloc kullanarak iyileştirmeler sağlar. Bu versiyon, 3 saniyelik iyileşme elde eder.
### Versiyon 8
Versiyon 8, daha fazla iş parçacığı kullanarak hızlandırmayı amaçlar.
## Katkıda Bulunma
Bu proje her türlü katkıya açıktır. Katkıda bulunmak için şu adımları takip edebilirsiniz:
1. "Star" butonuna tıklayarak projeye star verebilirsiniz.
2. Bu depoyu (`repository`) çatallayın (fork).
3. Yaptığınız değişiklikleri içeren yeni bir dal (branch) oluşturun.
4. Değişikliklerinizi bu yeni dalda yapın ve düzenleyin.
5. Değişikliklerinizi başka bir dalda test edin.
6. Değişikliklerinizi orijinal depoya (upstream repository) geri göndermek için bir birleştirme isteği (pull request) açın.