Write a program to construct a dictionary of all words

Assignment Help Basic Computer Science

Reference no: EM131045654

Write a program to construct a dictionary of all "words," defined to be runs of consecutive non whitespace, in a given text file. We might then compress the file (ignoring the loss of whitespace information) by representing each word as an index in the dictionary. Retrieve the file rfc791.txt containing [Pos81], and run your program on it. Give the size of the compressed file assuming first that each word is encoded with 12 bits (this should be sufficient), and then that the 128 most common words are encoded with 8 bits and the rest with 13 bits. Assume that the dictionary itself can be stored by using, for each word, length(word) + 1 bytes.

Reference no: EM131045654

Questions Cloud

What factors may lead to the development of gastritis : Is this acute or chronic gastritis? What factors may lead to the development of gastritis? What investigation should be performed?

Earning-dividends when all other factors are held constant : Which of the following statements accurately describes the relationship between earning and dividends when all other factors are held constant?

Process of evaluating an employee current : 1.The process of evaluating an employee's current and/or past performance relative to his or her performance standards is called _____.

Schedule for a product development project : Imagine your boss has told you that you must compress a schedule for a product development project. Name and describe at least three strategies you could use. What is the best way to present this to your boss?

Write a program to construct a dictionary of all words : Assume that the dictionary itself can be stored by using, for each word, length(word) + 1 bytes.

Discussions about satisfying mutual interests : Thinking a little deeper, what are some underlying needs and interests involved with these situations that can be explored? How can you convert these situations into discussions about satisfying mutual interests and achieving mutual gains?

What would be appropriate patient education and care for her : What are the physiological/ biological actions of the condition GERD and what are the common treatments and their mechanism of action. What are the common medications that would be contraindicated in patients with Gastroesophageal reflux disease (..

Smallest error in the ith place in the result : Let si , for 1 ≤ i ≤ 8, be the input sequence consisting of a 1 in position i and 0 in position j, j = i. Suppose we apply the DCT to si , zero the last three coefficients, and then apply the inverse DCT. Which i, 1 ≤ i ≤ 8, results in the smalles..

Question regarding the companies ordinance : According to Companies Ordinance, 1984, __________ shall stand retired from office at the first annual general meeting of the company.

User Account

All Pages