[25 marks] [9 marks] 1 (a) Write a Java method that takes in a number and converts it to Base58 Bitcoin-style encoding.
Posted: Wed Apr 27, 2022 3:31 pm
[25 marks] [9 marks] 1 (a) Write a Java method that takes in a number and converts it to Base58 Bitcoin-style encoding. Base58 uses the symbols 123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz. What is the complexity of your algorithm? [8 marks] (c) Show how the following values would be inserted into an AVL balanced binary tree, indicating the balance factors at each node following each rotation: 27 46 16 14 19 49 83 11 13 15 17 [8 marks] (d) Construct a Huffman tree for the following string and calculate the resulting Huffman compression ratio, assuming an original ASCII encoding of 7 bits per character. twelve eleven