Purchase Solution

Country names parser and simple hash table in C++

Not what you're looking for?

Ask Custom Question

I am trying to create a program to help me with my business.

Here is a list of the countries around the world: http://www.arrl.org/files/file/DXCC/dxcclist_2011e.txt

Parse this list as appropriate to retrieve just the country names. Remove any country names that involve more than a single word. Use the remaining list of single word country names as your source of data. Do not use the "deleted entries" list.

Write a C++ program that includes a suitable hashing function and hash table to store this list of countries into your hash table. Demonstrate building the hash table, print out the final hash table, and demonstrate at least 10 cases of retrieving items (country names) from the hash table. Your system must deal with collisions in an appropriate manner.

Try at least two different sizes of hash tables and keep track of the number of collisions in each case and print those results.

Purchase this Solution
Solution Summary

Attachment contains two separate programs to parse the country list and to experiment with a simple hash table implementation.

Solution Preview

Please find attached 437593.zip that contains following files.

437593/parser.cpp
437593/hashtable.cpp
437593/dxcclist_2011e.txt
437593/countrylist.txt
437593/samplerun.txt

Here is how you should run the programs after compilation (I have tested these using g++).

parser < dxcclist_2011e.txt > countrylist.txt
hashtable countrylist.txt > ...

Purchase this Solution
Free BrainMass Quizzes
C++ Operators

This quiz tests a student's knowledge about C++ operators.

Javscript Basics

Quiz on basics of javascript programming language.

C# variables and classes

This quiz contains questions about C# classes and variables.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

View More Free Quizzes
Related BrainMass Solutions

  • C++ Hash Tables Book Search Program

    Good luck and thank you for using Brainmass.com! The solution includes a program with a C++ realization of a simple Hash Table. A book library class utilizes the hash tables to search for books by author, title or ISBN code.

  • C++: Hash function object type (hFint256)

    (b) What are hFint256() (16) and hFint256() (257)? (c) In general, what is the action of the hash function?

  • Client-Server system and password protection by hashing

    III) cow value for c is 3, o is 15 and w is 23, sum of all values is 41. so the hash value becomes 41 % 10 i.e., 1 so the string gets placed in bucket A [1] Problem or weakness with simple hash functions (in general and above string hash function

  • Java Hashtables

    find the associated value in the hash table.

  • Hush table

    Exercise 12.13 Assume that a hash function has the following characteristics: Keys 257 and 567 hash to 3. Keys 987 and 313 hash to 6. Keys 734, 189, and 575 hash to 5. Keys 122, 391 hash to 8.

  • Hash Division Function Numbers

    As written, the hashing algorithm described above is limiting and simplistic. It is not surprising that it took only 14 records to fill up one of the buckets in the hash table.

  • Shortest Prefixes

    c> read the complete line as it contains only 1 word. 2> Create a Hash table or Hash Map, which stores the Name - Value pair combination.

  • Compare the Two Non-Sequential File Structure Models

    An index is a look up table which establishes a correspondence between a particular attribute (or attributes) and the address of the record in the file.

  • Programming Language: Questions on concepts

    b. parser. c. pushdown automaton. d. all of the above. 19. A concept of ________ means that a small number of primitive constructs can be combined in a small number of ways to build the control and data structures of the language.

View More Related Solutions