Answered: Task on Hashing Given an array…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

Task on Hashing

Given an array containing Strings, you need to write a code to store them in a hashtable. Assume that the Strings contain a combination of capital letters and numbers, and the String array will contain no more than 9 values.Use the hash function to be the

(total number of consonants*24 + summation of the digits) %9. In case of a collision, use linear probing.
For a String “ST1E89B8A32”, it’s hash function will produce the value=(3*24+(1+8+9+8+3+2))%9=4, hence it will be stored in index 4 of the hash table.

Instructions

Complete the following problem using concepts of Key index searching,sorting and hashing
You may use JAVA or PYTHON to complete the tasks.
If you are using JAVA, you must include the main method as well which should test your other methods and print the outputs according to the tasks.
If you are using PYTHON, make sure your code has the methods invoked and proper printing statements according to the tasks.

Expert Solution