Answered step by step
Verified Expert Solution
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...
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 proStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started