kennyledet / Algorithm-Implementations

Share, discuss and learn about algorithm implementations!
http://algorithm.zone
MIT License
2.2k stars 532 forks source link

LZMA #453

Open viluon opened 9 years ago

viluon commented 9 years ago

Hello, I don't know if it is allowed but I would like to request an algorithm implementation. I've looked at your website http://algorithm.zone but I found no request form or anything like that, so I am posting here.

I'm a Lua coder looking for a pure Lua implementation of the Lempel Ziv Markov chain algorithm, but found none so far (all of them are actually implemented in C, which is useless to me since I am limited to LuaJ).

Would you please be so kind and make one? I would do that myself and make a pull request if I only had the time and especially the skill needed.

Thanks for any reply,

sincerely viluon (Andy)

kennyledet commented 9 years ago

Hey Andy, thanks for reaching out! Also, thanks for giving me a great idea, I may implement a request form that allows you to create new Github issues right off the site.

I might not be the best Lua coder for the job. @Yonaba is a busy guy, but he's amazing with Lua. If he has the time and is up for it i would go with him for this implementation. But if not I got your back!

viluon commented 9 years ago

Wow thanks! I'm really looking forward to what you guys come up with, I like @Yonaba's code :)

viluon commented 9 years ago

Umm, any updates?

kennyledet commented 9 years ago

Ha, sorry about that, I remember glancing at the email notification and seeing "thanks" and "Yonaba", I must have chalked it up to he had handled it.

I can't do it tonight, have a bunch of freelance work to do, and I'm also working on the site which is soon to be open sourced, but I'll chop it out for you this week!

viluon commented 9 years ago

It's okay, thanks a lot! I can't wait to get my hands on that :)

kennyledet commented 9 years ago

@viluon Quick update, I've been even more busy in the past 3 weeks man! I'll be honest with you, I forgot about this request as I am extremely busy focusing on preparing for interviews @ Edmodo and Google, and this is on top of having a full-time job, doing freelance, and working to improve the Algorithm.zone site. All of this is taking up most of my day, every day (barely even have time left to communicate with my girlfriend).

Also, though I've built one game in Lua, I'm not exactly a pro at Lua, my background is more in Python, C/C++ and JS. You might want to ask someone who considers themselves a Lua coder.

If you still want me to do it, I will, but I can't make any solid time commitments/estimates right now.

viluon commented 9 years ago

Never mind, I get that :) if you'd find some time I'd be glad if you could implement it but I understand you've got a lot of work :D good luck to you! @Yonaba, would you have some time?

kennyledet commented 9 years ago

Thanks for understanding man. Fortunately, I'm making good headway with Edmodo, on-site interviews next week so if and when I hopefully get that job, I can pretty much chill on freelancing.

In any case, once I get all the major updates in the todo list for Algorithm.zone implemented and pushed to the wild (I'm nearly there and it should be exciting for you and the rest of the community, I promise! But don't want to spoil the surprises now), I will likely have some time to take a Saturday out and do it for you. 

Plus, implementing big algos in a lang you're not as comfortable in as your LOC is always great exercise, and I do love a good challenge. So I'm definitely up for handling it for you once I have the time. If I do it, I'll also provide you with a nice client for it like the one in the Python stdlib.

Hope you had a great week!

Best,

Kendrick

— Sent from Mailbox

On Fri, Jun 5, 2015 at 7:54 AM, Andrew Kvapil notifications@github.com wrote:

Never mind, I get that :) if you'd find some time I'd be glad if you could implement it but I understand you've got a lot of work :D good luck to you! @Yonaba, would you have some time?

Reply to this email directly or view it on GitHub: https://github.com/kennyledet/Algorithm-Implementations/issues/453#issuecomment-109284164

viluon commented 9 years ago

Thank you! You guys are great :smile:

kennyledet commented 9 years ago

No problem!

viluon commented 9 years ago

@dalleng why did you close this? LZMA is as of now still not implemented..

patrickyevsukov commented 9 years ago

@viluon would you happen to have an implementation of this algorithm in a language other than the one you requested? You mentioned you saw some in C.

If not, is there a link to a description of this algorithm that you could please provide me with?

viluon commented 9 years ago

Description is available on Wikipedia https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Markov_chain_algorithm There surely are hundreds of interpretations, examples include https://github.com/jponge/lzma-java http://www.codeforge.com/article/44101 https://github.com/nmrugg/LZMA-JS https://github.com/weltkante/managed-lzma https://github.com/Janiels/LzmaNet https://github.com/pld-linux/clzip

(results from various DuckDuckGo.com searches and a GitHub search)

viluon commented 8 years ago

bump is anyone willing to add this? :confused: