Dosya sıkıştırıcı nasıl yapılır?

GT 145 · 1 Ekim 2022

Arkadaşlar merhaba ben C++ ile basit bir dosya sıkıştırıcı yapmak istiyorum. Algoritmalarını araştırdım. Mesela "a" harfini "001" yapın diyorlar örnek. Ama böyle yaptırıp kayıt ettiğimde 1 bytelik dosya 3 byte oluyor. Nasıl yapabilirim? Çok profesyonel bir şey yapmayacağım. Mesela 1 GB dosyayı 800-900 MB yapsın yeter.

Dynamics · 1 Ekim 2022

Huffman algoritmasını bir araştır.

GT 145 · 1 Ekim 2022

Dynamics dedi:
Huffman algoritmasını bir araştır.

Hocam ona bakmıştım daha kolay algoritmalar var mı?

296181 · 1 Ekim 2022

Daha kolay bir şey yap.

Dynamics · 2 Ekim 2022

GT 145 dedi:
Hocam ona bakmıştım daha kolay algoritmalar var mı?

Yok. Basit olarak izah edeyim örneğin bir metni sıkıştıracaksın diyelim bu metin içinde en çok tekrar eden sıralı 3 harfi bulacaksın ve bunların yerine 1 yazacaksın, dosyanın ilk satırına da 1abc gibi anahtarı da yazacaksın decode işleminde de dosyayı tekrar okuyup 1 yazan yere abc yi yerleştireceksin. Mantık bu. Ençok tekrar edeni bulup en az ya da hiç tekrar etmeyen byte ile değiştireceksin. 3 sıra veriyi 1 sıra yapacaksın.

GT 145 · 2 Ekim 2022

Dynamics dedi:
Yok. Basit olarak izah edeyim örneğin bir metni sıkıştıracaksın diyelim bu metin içinde en çok tekrar eden sıralı 3 harfi bulacaksın ve bunların yerine 1 yazacaksın, dosyanın ilk satırına da 1abc gibi anahtarı da yazacaksın decode işleminde de dosyayı tekrar okuyup 1 yazan yere abc yi yerleştireceksin. Mantık bu. Ençok tekrar edeni bulup en az ya da hiç tekrar etmeyen byte ile değiştireceksin. 3 sıra veriyi 1 sıra yapacaksın.

Tamam teşekkürler.

Dynamics dedi:
Yok. Basit olarak izah edeyim örneğin bir metni sıkıştıracaksın diyelim bu metin içinde en çok tekrar eden sıralı 3 harfi bulacaksın ve bunların yerine 1 yazacaksın, dosyanın ilk satırına da 1abc gibi anahtarı da yazacaksın decode işleminde de dosyayı tekrar okuyup 1 yazan yere abc yi yerleştireceksin. Mantık bu. Ençok tekrar edeni bulup en az ya da hiç tekrar etmeyen byte ile değiştireceksin. 3 sıra veriyi 1 sıra yapacaksın.

Hocam peki bunu hangi dille yapmalıyım sizce performansa bellek yönetimine çok önem veriyorum ama C++ ile zaman israfı olacağını düşünüyorum. Ama sizin fikrinizide alayım.

Dynamics · 2 Ekim 2022

Önce Python gibi bir dille prototipini geliştirirsin ardından C++ ile son kullanıcıyı esas alan optimize versiyonunu geliştirirsin.

GT 145 · 2 Ekim 2022

Dynamics dedi:
Önce Python gibi bir dille prototipini geliştirirsin ardından C++ ile son kullanıcıyı esas alan optimize versiyonunu geliştirirsin.

Çok teşekkürler hocam sağ olun.

Dosya sıkıştırıcı nasıl yapılır?

Ayrıntılı düzenleme

GT 145

Decapat

Dynamics

Hectopat

GT 145

Decapat

296181

Hectopat

Dynamics

Hectopat

GT 145

Decapat

Dynamics

Hectopat

GT 145

Decapat

Benzer konular

Yeni konular

Yeni mesajlar

Gizliliğinize önem veriyoruz