Algorithm Development Assignment

Code Assignment

1. A file contains only colons, spaces, newlines, commas, and digits in the following frequency: Colo(100), space (605), newline (100), comma (705), 0 (431), 1 (242), 2 (176), 3 (59), 4 (185), 5 (250), 6 (174), 7 (199), 8 (205), 9 (217). Construct the Huffman code.
2. Show the operation of all bin packing strategies (from section 10.1.3 in your textbook ATTACHED) on the input 0.42, 0.25, 0.27, 0.07, 0.72, 0.86, 0.09, 0.44, 0.50, 0.68, 0.73, 0.31, 0.78, 0.17, 0.79, 0.37, 0.73, 0.23, 0.30.

Type and save your work in a document and upload to the assignment drop-box. You do not need to include a cover sheet, but you do need to put your name, date, assignment number and instructor's name at the top of the page.

Submit a screenshot of the executed program and the code of the program.