Write a program to construct a dictionary of all words

Assignment Help Basic Computer Science

Reference no: EM131049142

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: EM131049142

Questions Cloud

The highest risk bond to an investor : The highest risk bond to an investor, looking at the bonds issued by one company, are ___ bonds. After a bond is sold, the going rate of interest increases. This will have the effect of ___ the present value of remaining interest payments, and _____ ..

Benefit an organization by increasing its sales : Discussion do you think that this brand promotion technique can benefit an organization by increasing its sales or hitting competitive brands may leave a negative impression on the customers?

Professional certification paper : Research the certifications for our profession. These may include the CPA, the CIA, the CGFM or other recognized certifications. You may compare two or more certifications. Prepare a report explaining the educational requirements (research the req..

Court enforce the judgment of the ecuadoran court : Café Rojo, Ltd., an Ecuadoran firm, agrees to sell coffee beans to Dark Roast Coffee Company, a U.S. firm. Dark Roast ac cepts the beans but refuses to pay. Café Rojo sues Dark Roast in an Ecuadoran court and is awarded dam ages, but Dark Roast's ..

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.

Estimated from straight-line depreciation : The maintenance costs for the gas furnace are covered under guarantee for the first five years. Themarket value of the gas furnace can be estimated from straight-line depreciation with a salvagevalue of $500 after 10 years. Using a MARR of 10 perc..

Same number of hours making toy cars : Mandy is a master wood-carver and Jerry is her apprentice. They will each work the same number of hours making toy cars. Each car requires 4 wheels and 1 body. Mandy makes wheels at the rate of 25 per hour and bodies at the rate of 10 per hour.

Preparation of a schedule of cost of goods manufactured : ACC200 Introduction to Management Accounting Group Assignment - Task Specification. Preparation of a Schedule of Cost of Goods Manufactured and Cost of Goods Sold. (The schedules may be in the appendix). Explain why some items have been excluded fr..

Bond is sold for its face value-bonds yield to maturity : A bond is sold for its face value of $1,000 with a 25-year maturity, a 9% coupon, and interest paid semiannually. The bond is callable 5 years from issuance at an 11% premium over face value. What is the bond's yield to call today if investors expect..

User Account

All Pages