collision_counter.py

def normalize(word):
    return word.lower()

def coordinates(word):
    word = normalize(word)
    coords = [0] * 26
    for char in word:
        coords[ord(char) - ord('a')] += 1
    return tuple(coords)

words = []
histogram = {}

for word in open("/usr/share/dict/words"):
    word = word.strip()
    words.append(word)
    coords = coordinates(word)
    histogram[coords] = 1 + histogram.get(coords, 0)

print len(words)
print len(histogram)