Re: Compressing List of Tuples

PS: apropos of nothing except proof that there's a lot less than 6
degrees of freedom once you start focusing on a problem domain and
googling - i'd already bookmarked your supervisor's page as one of
several people most likely in the multipartite matching department +
had filed away your ASPN python union-find submission.


On May 29, 4:51 am, Josiah Carlson <josiah.carl...@xxxxxxxxxxxxx> wrote:
bullockbefriending bard wrote:
Perhaps this is an unusual problem. I am hoping that it is not, and
that someone who frequents this list can make some suggestions.

I have a requirement to compress large lists of 6 integer element
tuples which look like this:

1,5,11,1,2,2
1,5,11,1,2,9
1,5,11,1,4,2
1,5,11,1,4,5
1,5,11,1,4,9
1,5,11,1,5,1

Individual field in the tuples have values between 1 and 14. A typical
list might contain 50,000+ unique tuples with no list ever containing
duplicate tuples.

A *very* similar question to this was posted a couple weeks ago...

http://groups.google.com/group/comp.compression/browse_thread/thread/...

The algorithm I provided in that thread relies on certain features of
the permutations of 3 elements to merge groupings of 3-tuples. If you
were to iterate over the 720 permutations of your 6-tuples, using the
(very simple) matching algorithm I provided, you may be able to get
fairly decent results.

- Josiah


.