QUESTION 7 Given a Count-Min Sketch of size 10 x 2 (w=10, d=2) that operates on two hash functions: h1(x) = (x*7+4) % w h2 (x) = (x*13+9) % W After counting a stream of data, our sketch has the following contents: Column Index 0 1 3 4 5 6 7 8 9 Row 1 Value 0 25 14 22 00 55 0 180 Row 2 Value 94 0 70 0 64 79 0 014 0 We would like to add two elements of value "42", and "51", respectively, into our sketch. Please specify which counters will be changed, and to what values after the operation. You can use the Column Index, and Row number to reference the cell being changed. Please clearly explain how you come up with the

QUESTION 7 Given a Count-Min Sketch of size 10 x 2 (w=10, d=2) that operates on two hash functions: h1(x) = (x7+4) % w h2 (x) = (x13+9) % W After counting a stream of data, our sketch has the following contents: Column Index 0 1 3 4 5 6 7 8 9 Row 1 Value 0 25 14 22 00 55 0 180 Row 2 Value 94 0 70 0 64 79 0 014 0 We would like to add two elements of value "42", and "51", respectively, into our sketch. Please specify which counters will be changed, and to what values after the operation. You can use the Column Index, and Row number to reference the cell being changed. Please clearly explain how you come up with the

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

Similar questions

The putIfAbsent function in HashMap seems useless.
Java - Hash table valsTable is shown below. The hash function is key % 5.
import hashlib def hash_function(password, salt, al): if al == 'md5': #md5 hash = hashlib.md5(salt.encode() + password.encode()) hash.update(password.encode('utf-8')) return hash.hexdigest() + ':' + salt elif (al == 'sha1'): #sha1 hash = hashlib.sha1() hash.update(password.encode('utf-8')) return hash.hexdigest() + ':' + salt elif al == 'sha224': #sha224 hash = hashlib.sha224() hash.update(password.encode('utf-8')) return hash.hexdigest() + ':' + salt elif al == 'sha256': #sha256 hash = hashlib.sha256() hash.update(password.encode('utf-8')) return hash.hexdigest() + ':' + salt elif al == 'blake2b': #blake2b512 hash = hashlib.blake2b() hash.update(password.encode('utf-8')) return hash.hexdigest() + ':' + salt else: print("Error: No Algorithm!") if __name__ == "__main__": # TODO: create a list called hash_list that contains # the five hashing algorithsm as strings # md5, sha1, sha224, sha256, blake2b hash_list =…
Password Cracking Each student should be able to access* one PassXX.hash file. This file contains 4 unsalted md5 password hashes (md5 is commonly used for hashing passwords, though it is a bit weak for modern use. It is very important to salt passwords before hashing them, since leaving them unsalted makes them easier to crack. However, many sites fail to do this). Your assignment is to use Hashcat (or another password cracking or password "recovery" tool) to retrieve the original passwords from the hashes, and submit the password/hash pairs. Each set of hashes contains 1 very easy password and 3 slightly challenging passwords of differing format. Link to hashcat: https://hashcat.net/hashcat/ Note: You will also need one or more dictionaries to perform a dictionary attack. *access: Files are accessible based on your last name. You should see a large number of files that are not accessible due to your account having a wrong last name, and one file that is accessible that lacks…
Using double Hashing, insert items with keys: 69, 86, 33, 47, 17, 55 into an empty hash table. tableSize: 7 hash1(x) = x mod tableSize. hash₂(x) = R-(x mod R), R is a prime number smaller than tableSize hash1(x) + hash2(x) mod tableSize
write code for :
Question two
Jump to level 1 Hash table valsTable is shown below. The hash function is key % 5. Assume items are inserted at the end of a bucket's list. valsTable: o 50 1 2 12 3 49 After the operations HashInsert(valsTable, item 100) item 26) HashInsert(valsTable, Select the bucket containing the following items: 26 Select 50 Select 0 100 1 2 2 3 5 3 4 Check Next
a. Hash the following reindeer names, in this order based on the first letter of their name into a hash table of size 8 donner blitzen cupid dancer vixen prancer comet dasher b. this list has an issue called what?
Write the lines of code to insert the key (book's ISBN) and value ("book") pair into "my_hash_table".
Use Python to program a hash with a couple of people and their interconnected birth years. Next, show the people's names and their birth years, and have the user enter one. Reverse the hash and show the birth years, having the user choose a birth year. Then, show the person's name for that birth year. Also, the user should have the option to add and delete entries.
In this task, two hash tables should should be implemented. You can follow the followinginstructions:- In class HashTable implement a hash table and consider the following:(i) Keys are integers (therefore also negative!) and should be stored in the tableint[] data.(ii) As a hash function take h(x) = (x · 701) mod 2000. The size of the table istherefore 2000. Be careful when computing the index of a negative key. Forexample, the index of the key x = −10 ish(−10) = (−7010) mod 2000 = (2000(−4) + 990) mod 2000 = 990.Hence, indices should be non-negative integers between 0 and 1999!(iii) Implement insert, which takes an integer and inserts it into a table. Themethod returns true, if the insertion is successful. If an element is already inthe table, the function insert should return false.(iv) Implement search, which takes an integer and finds it in the table. The methodreturns true, if the search is successful and false otherwise.(v) Implement delete, which takes an integer and deletes it…