��ǰλ��:��ҳ > Ƕ��ʽ��ѵ > Ƕ��ʽѧϰ > ��ʦ���� >
��������һ������Ӧ�ã���������һ
ʱ�䣺2018-08-16���ߣ�����Զ��

���������Ƕ�������һ������Ӧ�ã����ù������������ǿ����γɹ��������룬����ʵ�ֶ����ݵ�ѹ�����ѹ�����

��������(Huffman Tree),�ֽ��Ŷ�������ָ���Ƕ���һ�����ȷ��Ȩֵ��Ҷ�ӽ��ľ���С��Ȩ·�����ȵĶ�������

���еļ����������Dz��ò�˵һ��:

(1)·��(Path):�����е�һ����㵽��һ�����֮��ķ�֧�������������·����

(2)·������(Path Length):·���ϵķ�֧����

(3)����·������(Path Length of Tree):�����ĸ���㵽ÿ������·������֮�͡��ڽ����Ŀ��ͬ�Ķ������У���ȫ��������·�����ȶ̡�

(4)����Ȩ(Weight of Node):��һЩӦ���У��������н���һ����ʵ�����������

(5)���Ĵ�Ȩ·������(Weight Path Length of Node):�Ӹý�㵽���ĸ�����·��������ý���Ȩ�ij˻���

(6)���Ĵ�Ȩ·������(WPL):��������Ҷ�ӽ��Ĵ�Ȩ·������֮��

����ͼ��ʾ���Ŀö�����������4��Ҷ�ӽ�㣬��Ȩֵ�ֱ�1��2��3��4,���ǵĴ�Ȩ·�����ȷֱ�Ϊ:

(a)WPL = 1 x 2 + 2 x 2 + 3 x 2 + 4 X 2 = 20

(b)WPL = 1 x 1 + 2 x 2 + 3 x 3 + 4 x 3 = 28

(c)WPL = 1 x 3 + 2 x 3 + 3 x 2 + 4 x 1 = 19

(d)WPL = 2 x 1 + 1 x 2 + 3 x 3 + 4 x 3 = 29

���У�(c)ͼ��ʾ�Ķ������Ĵ�Ȩ·������С����������ǹ���������������֤�����������Ĵ�Ȩ·������С��

��ô����Ӧ����ι���һ�����������أ���ʵ�������ӣ�

1�����ȹ���һ��Ҷ�ӽڵ㼯�ϣ�����������������ʾ��ÿ���ڵ��ڲ��뵽������ʱ�ǰ���Ȩֵ��С����˳�����ġ�

2�������жϵ�ǰ���Ͻڵ�ĸ����Ƿ����1����������ڣ�����������������Ľڵ㼴Ϊ�����õĹ��������ĸ��ڵ㣬�������1����ת��3

3��ȡ��������ǰ�����ڵ�(ȡ���󼯺����Ѿ�ɾ�����������ڵ�),���������ڵ㹹��һ��������������ȨֵΪ�������ڵ�֮�͡�Ȩֵ��С�Ľڵ�Ϊ���������ӣ��ϴ�Ľڵ�Ϊ�������Һ��ӡ�

4����������Ȩֵ��С�����˳����뵽�����У�ת��2��

ʵ�ִ�������:

mytypes.h

bitree.h

bitree.c

linklist.h

linklist.c

main.c

makefile:


��������

ȫ����ѯ�绰��400-611-6270��˫���ռ��ڼ������µ�ֵ���ֻ���15010390966

������ѯ�� ����ʦQQ��3337544669���� ����ʦQQ��1462495461���� ����ʦ QQ��3108687497��

��ҵ��ѵǢ̸ר�ߣ�010-82600901��ԺУ����Ǣ̸ר�ߣ�010-82600350��������ѯ��QQ��248856300��

Copyright 2004-2018 ����Զ���������� ��Ȩ���� ����ICP��16055225�ţ�������������11010802025203��