Talk:Package-merge algorithm: Difference between revisions

Content deleted Content added

Inline

Revision as of 03:11, 8 November 2006

I was in the process of adding several related topics. I kept this one short and then added the others. When I came back, there was this notice. I am going to add the information now. :) Sorry, Oravec 06:13, 7 November 2006 (UTC)[reply]

I will add the details within 48 hours. I wish to verify the information before adding it. Oravec 06:22, 7 November 2006 (UTC)[reply]

Although some references need to be added, the algorithm is now described. Faster algorithms for the length-limited Huffman coding problem exist, but they are too complicated for practical applications. Vegasprof 12:06, 7 November 2006 (UTC)[reply]

This page has come a long way. I've added a link from the Huffman coding page, particularly the Length-limited Huffman coding section. Hopefully the links will draw others to help put the final touches on this page. Oravec 15:00, 7 November 2006 (UTC)[reply]

Improvements since 1990

Someone needs to add a section on improvements and extensions to the algorithm that have been developed since 1990. For example, it is now known how to execute the package-merge algorithm using O(n) space. I would prefer that someone else, hopefully someone who is more of an expert in these latest developments, volunteer for this task. Vegasprof 03:11, 8 November 2006 (UTC)[reply]

Revision as of 03:10, 8 November 2006 edit Vegasprof (talk \| contribs) 487 edits Request for someone to add a section about recent developments ← Previous edit		Revision as of 03:11, 8 November 2006 edit undo Vegasprof (talk \| contribs) 487 edits Request for someone to add a section about recent developments Next edit →
Line 8:		Line 8:

	==Improvements since 1990==		==Improvements since 1990==
	Someone needs to add a section on improvements and extensions to the algorithm that have been developed since 1990. For example, it is now known how to execute the package-merge algorithm using O(n) space. I would prefer that someone else, hopefully someone who is more of an expert in these latest developments, volunteer for this task. [[User:Vegasprof\|Vegasprof]] 03:10, 8 November 2006 (UTC)		Someone needs to add a section on improvements and extensions to the algorithm that have been developed since 1990. For example, it is now known how to execute the package-merge algorithm using O(n) space. I would prefer that someone else, hopefully someone who is more of an expert in these latest developments, volunteer for this task. [[User:Vegasprof\|Vegasprof]] 03:11, 8 November 2006 (UTC)