Answer Happy

Given the Huffman compressed bit string and the decompressed string, which Huffman tree was used for compression and decompression? Huffman compressed: 0111 101 00 111 100 00 110 0100 100 0110 111 00 110 0101 101 Decompressed: PEAR AND ORANGE O A 3 (space) A 3 0 1 P1 (space) 2 E 2 O A

A grocery bag can carry a maximum weight of 5 pounds. A heuristic technique repeatedly selects the most expensive item that will still fit in the bag, in an attempt to maximize the bag's value. The heuristic fills the grocery bag with Apples Pineapples Melons Oranges 1 pound 3 pounds 4 pounds 2 pounds $10 $8 $12 $7 4 pounds apples and 1 pound oranges, which is optimal O 4 pounds melons and 1 pound oranges, which is optimal O 4 pounds apples and 1 pound oranges, which is not optimal 0 4 pounds melons and 1 pound oranges, which is not optimal