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: 87

Excel Facts

Did you know Excel offers Filter by Selection?
Add the AutoFilter icon to the Quick Access Toolbar. Select a cell containing Apple, click AutoFilter, and you will get all rows with Apple

Forum statistics

Threads
1,224,816
Messages
6,181,143
Members
453,021
Latest member
Justyna P

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