"""This module contains a code example related to
Think Python, 2nd Edition
by Allen Downey
http://thinkpython2.com
Copyright 2015 Allen Downey
License: http://creativecommons.org/licenses/by/4.0/
"""
from __future__ import print_function, division
import random
from bisect import bisect
from analyze_book1 import process_file
def random_word(hist):
"""Chooses a random word from a histogram.
The probability of each word is proportional to its frequency.
hist: map from word to frequency
"""
words = []
freqs = []
total_freq = 0
for word, freq in hist.items():
total_freq += freq
words.append(word)
freqs.append(total_freq)
x = random.randint(0, total_freq-1)
index = bisect(freqs, x)
return words[index]
def main():
hist = process_file('158-0.txt', skip_header=True)
print("\n\nHere are some random words from the book")
for i in range(100):
print(random_word(hist), end=' ')
if __name__ == '__main__':
main()