Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

hello... would you please solve this problem in C language. thank you... Github Classroom Assignment Link Your Make-Up project is about passwords. In the project

hello...

would you please solve this problem in C language.

thank you...

image text in transcribed

Github Classroom Assignment Link Your Make-Up project is about passwords. In the project folder, there is 10-million-password-list-top folder which consists of top 1.000, 10.000, 100.000, and 1.000.000 password lists. At first, the program will ask user to choose a data source to work on objectives. Then it will run objectives on chosen data source. Objectives of a Program [Search] Search for any given password and return the position of it. [Sort] Sort the password list ascending and descending order with Merge Sort Algorithm. Show top 8 elements in both orders. [Hash] Calculate appropriate hash table size according to data source line count and insert password list into hash table with an appro- priate hash function. Search a given password using Hash Table and report hash table loca- tion and collision count for only that search. [Linked List] Create a singly linked list node structure that contains index_id and password fields. Create a node for every password in the list. Fill in the index_id value by the position of the password in the text file. Users can search by index_id within this linked list. Measure the time of the search. Report of a Project Work Write a single-page project report and include it in your Project as a pdf. Name it like [number-name-surname)- report.pdf. Briefly explain every objective and things you have done. Do not include a screenshot in your report. Screenshots and Executable file Include your working compiled binary file. If you did not include an executable file, I may not be able to compile your code because of the warnings or errors. I am not using Visual Studio or any other IDE. I am using direct GCC without any parameter which means I am not surpassing any warnings. Don't let me com- pile your code compile it yourself according to your needs. Put screenshots of every objective (choose 100.000 as a source) under screenshot folder with their names like Search.png, Hash.png, etc. 1 Million Password List 1 million password file is NOT OPTIONAL this time. Your program must work with the 1 million pass- word file too. Warnings Your program must be working as it is submitted. It should access .txt file without changing directories of any file. (Use 10- million-password-list-top/1000000.txt" as a file path etc.) Objectives shouldn't take more than 5 seconds, be realistic about it. Visual Studio user please submit release x86 builds. If you cant, compile with other compilers. Do not change any txt file. Linux users do not use getline function which is only available and working on POSIX OS like Linux, not Windows. Try to resolve situations your program may encounter. Your code must not give any errors or shut down unexpectedly. Try to cover all objectives as much as possible. . To get higher grades. submit a working pro- Github Classroom Assignment Link Your Make-Up project is about passwords. In the project folder, there is 10-million-password-list-top folder which consists of top 1.000, 10.000, 100.000, and 1.000.000 password lists. At first, the program will ask user to choose a data source to work on objectives. Then it will run objectives on chosen data source. Objectives of a Program [Search] Search for any given password and return the position of it. [Sort] Sort the password list ascending and descending order with Merge Sort Algorithm. Show top 8 elements in both orders. [Hash] Calculate appropriate hash table size according to data source line count and insert password list into hash table with an appro- priate hash function. Search a given password using Hash Table and report hash table loca- tion and collision count for only that search. [Linked List] Create a singly linked list node structure that contains index_id and password fields. Create a node for every password in the list. Fill in the index_id value by the position of the password in the text file. Users can search by index_id within this linked list. Measure the time of the search. Report of a Project Work Write a single-page project report and include it in your Project as a pdf. Name it like [number-name-surname)- report.pdf. Briefly explain every objective and things you have done. Do not include a screenshot in your report. Screenshots and Executable file Include your working compiled binary file. If you did not include an executable file, I may not be able to compile your code because of the warnings or errors. I am not using Visual Studio or any other IDE. I am using direct GCC without any parameter which means I am not surpassing any warnings. Don't let me com- pile your code compile it yourself according to your needs. Put screenshots of every objective (choose 100.000 as a source) under screenshot folder with their names like Search.png, Hash.png, etc. 1 Million Password List 1 million password file is NOT OPTIONAL this time. Your program must work with the 1 million pass- word file too. Warnings Your program must be working as it is submitted. It should access .txt file without changing directories of any file. (Use 10- million-password-list-top/1000000.txt" as a file path etc.) Objectives shouldn't take more than 5 seconds, be realistic about it. Visual Studio user please submit release x86 builds. If you cant, compile with other compilers. Do not change any txt file. Linux users do not use getline function which is only available and working on POSIX OS like Linux, not Windows. Try to resolve situations your program may encounter. Your code must not give any errors or shut down unexpectedly. Try to cover all objectives as much as possible. . To get higher grades. submit a working pro

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

DB2 11 The Database For Big Data And Analytics

Authors: Cristian Molaro, Surekha Parekh, Terry Purcell, Julian Stuhler

1st Edition

1583473858, 978-1583473856

More Books

Students also viewed these Databases questions

Question

How are they likely to react to the content of my message?

Answered: 1 week ago

Question

How can you defend against SQL injection attacks?

Answered: 1 week ago