search

chapel-lang / chapel

a Productive Parallel Programming Language
https://chapel-lang.org
Other
1.78k stars 419 forks source link

Implement Huffman Compression Algorithm #17151

Closed haris741 closed 2 months ago

haris741 commented 3 years ago

I want to implement Huffman Compression Algorithm in chapel. Can someone suggest me which module is suitable for this and if there is already some work done?

I shall be really obliged. Thanks, Haris Manzoor

bradcray commented 3 years ago

Hi @haris741 — I'm not aware of previous work in this area, and don't know that there is an existing module that would be most appropriate for it to live in. I'd suggest developing it as a new, standalone module to begin with, and then potentially publishing it as a mason package if you end up with something that you're happy with. I'll note that I don't have any experience with Huffman compression (or other compression algorithms). I'm less certain about others on the team / in the community. I assume you've got some experience here, though? If so, we'd love to take advantage of it. For my own curiosity, is Huffman Compression amenable to parallelization? Thanks.

jabraham17 commented 2 months ago

Closing this issue due to lack of activity. This can be reopened if this needs to be revisited