#!/usr/bin/python
#Filename:readfile.py
codelist=[]
f=file('input.txt','r')
for line in f.readlines():
line=line.strip('\n')
codelist+=line.split(' ')
print codelist
###########################################
map={}
for i in codelist:
if map.has_key(i)==False:
map.setdefault(i,1)
else:
count=map.get(i)+1
map[i]=count
print map
###########################################
# sort map #
# sort map #
###########################################
map=sorted(map.iteritems(),key=lambda asd:asd[1],reverse=True)
print map
list_map=list(map);
print list_map[0][1]
###############################################################
class HaffNode:
def __init__(self):
self.weight=0
self.flag=0
self.parent=0
self.leftChild=-1
self.rightChild=-1
class Code:
def __init__(self):
self.code=""
self.weight=0
self.original_code=""
map_count=len(map)
node_list=list(range(map_count*2-1))
f
#Filename:readfile.py
codelist=[]
f=file('input.txt','r')
for line in f.readlines():
line=line.strip('\n')
codelist+=line.split(' ')
print codelist
###########################################
map={}
for i in codelist:
if map.has_key(i)==False:
map.setdefault(i,1)
else:
count=map.get(i)+1
map[i]=count
print map
###########################################
# sort map #
# sort map #
###########################################
map=sorted(map.iteritems(),key=lambda asd:asd[1],reverse=True)
print map
list_map=list(map);
print list_map[0][1]
###############################################################
class HaffNode:
def __init__(self):
self.weight=0
self.flag=0
self.parent=0
self.leftChild=-1
self.rightChild=-1
class Code:
def __init__(self):
self.code=""
self.weight=0
self.original_code=""
map_count=len(map)
node_list=list(range(map_count*2-1))
f