Jump to content

RLE project - Huffman's algorithm/Algorithms for compression


IDontKnow4003

Recommended Posts

In March 2024, I'm going to have to create a programming project as apart of my computer science Alevel, which I'm aiming to replicate the Huffman's algorithm (which is a type of lossless data compression) in  C# so that it is a functional app that can be used.

However, I want to expand on this with other types of algorithms that seem complex enough to add to this project and that are also related to compression (can be lossy or lossless) which I could replicate in C#.

I asked my teacher for examples and they suggested a form of run length encoding. I am also planning to add it in but I want to ask for more examples for algorithms that I could have as an option to compress. Any suggestions?

Link to comment
Share on other sites

3 hours ago, IDontKnow4003 said:

I asked my teacher for examples and they suggested a form of run length encoding.

LOL. Run-length encoding is 1000x simpler than Huffman's algorithm...

 

3 hours ago, IDontKnow4003 said:

In March 2024, I'm going to have to create a programming project as apart of my computer science Alevel, which I'm aiming to replicate the Huffman's algorithm (which is a type of lossless data compression) in  C# so that it is a functional app that can be used.

Did I read right? March 2024? Not 2023?

 

3 hours ago, IDontKnow4003 said:

Any suggestions?

Finish at least one project before you think about a new one..

If you do it right, i.e. virtual classes and methods, adding any other compression algorithm should not be a big problem..

 

 

 

Edited by Sensei
Link to comment
Share on other sites

On 1/26/2023 at 9:33 PM, Sensei said:

March 2024? Not 2023?

Yeah, my college decided to have us prepare a year earlier for the project cause apparently prevois years didn't do well in the preparing stage, so they got lower grades overall

On 1/26/2023 at 9:33 PM, Sensei said:

Finish at least one project before you think about a new one..

I sorta wanted to plan exactly what to do after i finish Huffman's though.

Link to comment
Share on other sites

37 minutes ago, IDontKnow4003 said:

Yeah, my college decided to have us prepare a year earlier for the project cause apparently prevois years didn't do well in the preparing stage, so they got lower grades overall

Sigh..

Run-length encoding is job that can be done by layman in programming within one day.

Huffman's algorithm is job that can be done by layman in programming within one week.

By layman = someone who has never programmed before.

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.