Closed

image compression

Compression by Huffman Coding

To encode the color values using Huffman Coding, FIVE steps are required per color channel (i.e. red, green and blue):

1. Calculate the frequency (i.e. number of pixels) for each value

2. Use a Greedy algorithm to build up a Huffman Tree, such that

a. smaller frequencies at bottom of the tree while larger frequencies at top

b. assign codes to the tree by placing a 0 on every left branch and a 1 on every right branch

c. use priority queue for efficient implementation of selecting the minimum at each time

3. A traversal of the tree from root to leaf give the Huffman code for that particular leaf value

4. Replace each value by its corresponding Huffman code

5. Store the generated Huffman code stream together with the Huffman Tree… WHY the tree?

To decompress the image, TWO steps are required for each color channel (i.e. red, green and blue):

1. Reconstruct the Huffman Tree from the compressed file

2. Use this tree to decode the stored binary stream as follows:

1) Start at the root of the tree.

2) Repeat until you reach an external leaf node.

i. Read one bit from the stream.

ii. Take the left branch in the tree if the bit is 0; take the right branch if it is 1.

3) Print the value in that external node

the project must be commented

Skills: C# Programming

See more: resize jpg, reduce image size without losing quality, compress image to 20kb online, compress jpeg to 100kb, online image compressor to 20kb, reduce image file size, image compressor software, compress png, ps4 console 5 games playstation 4 cheap game bundle more instore consoles, 5 ways to succeed as a freelance bookkeeper, html head head body script type text javascript document location replace http m josemasanben store aptoide com app market com a, share the top 5 tips related to being a freelancer, replace cables with a bluetooth or wireless module, video compression technique matlab codes, image sequence compression matlab

About the Employer:
( 0 reviews ) Egypt

Project ID: #15882474

7 freelancers are bidding on average $45 for this job

liangjongai

Hi! I'm interesting your project very well. I am mastering c# and I'm a good Mathematician. And also I have many experience and good skill about above algorithm. Let's go ahead with me

$50 USD in 1 day
(11 Reviews)
4.0
$30 USD in 1 day
(5 Reviews)
3.3
itwonder1

Hi, I can do this work. Individual and hard working person done your work accurately. Waiting your response. Always I do my best & fast with on time delivery for my all clients. Please tell me what you need a More

$25 USD in 1 day
(2 Reviews)
2.4
$25 USD in 1 day
(2 Reviews)
1.6
JMITSolution

I have a lot of interest in your project. I have a lot of experience with c++ and c#. And I know about Huffman coding. So I think I can complete the project well. Please contact me to discuss your project. Thank y More

$25 USD in 1 day
(0 Reviews)
0.0
AirZox

I make aes256 cryptography level for images or files and compression data with no loss data. any operating system with source code in posix.

$133 USD in 7 days
(0 Reviews)
0.0
skfaroo123

Hi I am very interested in your project. I have strong experiences in Image Processing I am looking forward to discussing your project. Best Regards.

$25 USD in 1 day
(0 Reviews)
0.0