A table with symbol and their frequency to create Huffman tree and extract binary values to excel worksheet

Muhammad_Bilal

New Member
Joined
Sep 1, 2017
Messages
14
I have a table in excel with different values in it. I have extracted each value and its count from that table using countif function.

Now I need to create a macro code that can generate binary codes for each element using Huffman's algorithm in VBA.
Please guide me through, Is it possible to create a Huffman's Tree and generate Binary values from it onto an excel sheet?
Where should I start? I have found a few examples in C++ but not in VBA,

The following pdf mentions a 'probability method' but they didn't elaborate it enough to make a VBA code.

I am new to this topic please help
 

Attachments

  • 1fuk6.png
    1fuk6.png
    13.3 KB · Views: 80

Excel Facts

Round to nearest half hour?
Use =MROUND(A2,"0:30") to round to nearest half hour. Use =CEILING(A2,"0:30") to round to next half hour.

Forum statistics

Threads
1,215,732
Messages
6,126,540
Members
449,316
Latest member
sravya

We've detected that you are using an adblocker.

We have a great community of people providing Excel help here, but the hosting costs are enormous. You can help keep this site running by allowing ads on MrExcel.com.
Allow Ads at MrExcel

Which adblocker are you using?

Disable AdBlock

Follow these easy steps to disable AdBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the icon in the browser’s toolbar.
2)Click on the "Pause on this site" option.
Go back

Disable AdBlock Plus

Follow these easy steps to disable AdBlock Plus

1)Click on the icon in the browser’s toolbar.
2)Click on the toggle to disable it for "mrexcel.com".
Go back

Disable uBlock Origin

Follow these easy steps to disable uBlock Origin

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back

Disable uBlock

Follow these easy steps to disable uBlock

1)Click on the icon in the browser’s toolbar.
2)Click on the "Power" button.
3)Click on the "Refresh" button.
Go back
Back
Top