KiXGolf: Burrows-Wheeler Transform - KiXtart.org - official site

You are not logged in. [Log In] KiXtart.org website » Forums » KiXtart » Lounge » KiXGolf: Burrows-Wheeler Transform

Page 3 of 10

3

Topic Options

#97091 - 2002-12-20 10:18 AM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 MightyR1 MM club member Registered: 1999-09-09 Posts: 1264 Loc: The Netherlands	Tadaa... quote: KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.kix Computer OS = Windows XP Professional CPU = Intel Pentium III Speed = 547 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Date & Time = 2002/12/20 10:16:18 KiXGolf Result = passed KiXGolf Score = 369 ExtGolfStats Thank you for participating in KiXtart Golf! Long text takes very long... Must be the sorting... Will dig... _________________________ Greetz, Patrick Rutten - We'll either find a way or make one... - Knowledge is power; knowing how to find it is more powerful... - Problems don't exist; they are challenges...
Top

#97092 - 2002-12-20 10:43 AM Re: KiXGolf: Burrows-Wheeler Transform
Lonkero Lonkero KiX Master Guru Registered: 2001-06-05 Posts: 22346 Loc: OK	who cares about speed? _________________________ ! download KiXnet
Top

#97093 - 2002-12-20 01:33 PM Re: KiXGolf: Burrows-Wheeler Transform
Schuliebug Schuliebug Hey THIS is FUN Registered: 2002-01-18 Posts: 379 Loc: Netherlands	quote: KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.KIX Computer OS = Windows XP Professional CPU = Intel Pentium III Speed = 797 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Date & Time = 2002/12/20 13:33:51 KiXGolf Result = passed KiXGolf Score = 338 Thank you for participating in KiXtart Golf! _________________________ Kind regards,
Top

#97094 - 2002-12-20 01:34 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Sealeopard KiX Master Registered: 2001-04-25 Posts: 11164 Loc: Boston, MA, USA	As posted above, I playing with the idea of a weighted average of keystrokes, memory, and processing time I will also implement the SETOPTION('CaseSensitivity','on') into the code after a short test. _________________________ There are two types of vessels, submarines and targets.
Top

#97095 - 2002-12-20 01:36 PM Re: KiXGolf: Burrows-Wheeler Transform
Lonkero Lonkero KiX Master Guru Registered: 2001-06-05 Posts: 22346 Loc: OK	but, that is just play right? that it does not count in this golf yet, right? _________________________ ! download KiXnet
Top

#97096 - 2002-12-20 01:45 PM Re: KiXGolf: Burrows-Wheeler Transform
Schuliebug Schuliebug Hey THIS is FUN Registered: 2002-01-18 Posts: 379 Loc: Netherlands	Bummer, in some cases i loose Uppercase characters ??? Will check code Posted my score to early, it seems [ 20. December 2002, 13:51: Message edited by: Schuliebug ] _________________________ Kind regards,
Top

#97097 - 2002-12-20 02:17 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	Hey guys - the thingy with the case sensitivity is this - my premise is that this statement is required for both the checker sort and the solution sort. Obviously if the solution script doesn't need sorting than this is a non-issue. I think the thing that I would like to know is - of the people that have already submitted a solution script - did you need to turn on case sensitivity. If yes, then suggest we turn it on in the checker script - if no then obviously this isn't required and we should not turn it on. -Shawn
Top

#97098 - 2002-12-20 02:20 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	No, I didn't have to turn on case sensitivity. Works fine without it. I think that as long as the encoder and decoder are sorting the same way, it's not an issue. _________________________ Eric
Top

#97099 - 2002-12-20 02:35 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	I suggest that we turn it on anyways - just on matter of principle (i think). Don't think we can make the assumption that the encoder and decoder will be using the same sort routine. imho - think its more important that the encoder perform a proper (perfect) mixed-case ascii sort especially when this game gets down to the short strokes.
Top

#97100 - 2002-12-20 02:35 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Sealeopard KiX Master Registered: 2001-04-25 Posts: 11164 Loc: Boston, MA, USA	I think I should have Shawn check the KiXGolf codes before posting as he already found two issues (nothing beats peer-review). Well done, Shawn. I tested the case-sensitivity and the encoded string differs based on whether case-sensitivity is enabled or not. Therefore, I have enabled case-sensitivity in order to guarantee correct ASCII sorting. Both the posted code and the downloadable ZIP file have been updated. There are still two modifications planned for the test script. Modification #1 would put the actual KiXGolf function BWTDecode() into it's own external UDF. This would easy upgrades to the test script. Modification #2 will be the implementation of extended statistics about the UDF. However, the extended stats will not influence the scoring process. I might do a third round of coding in the second week of January where we can experiment with those extended stats and see whether they would create interesting programming challenges. _________________________ There are two types of vessels, submarines and targets.
Top

#97101 - 2002-12-20 03:05 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	I don't know how much more I can trim down. quote: KiXtart KiXtart Version = 4.11 RC 1 KiXGolf Script = kixgolf_bwt3.kix Computer OS = Windows XP Professional CPU = Intel Pentium III Speed = 730 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Date & Time = 2002/12/20 09:04:09 KiXGolf Result = passed KiXGolf Score = 557 ExtGolfStats Thank you for participating in KiXtart Golf! _________________________ Eric
Top

#97102 - 2002-12-20 05:36 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	Still going... quote: KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.kix Computer OS = Windows XP Professional CPU = Intel Pentium III Speed = 730 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Date & Time = 2002/12/20 11:39:33 KiXGolf Result = passed KiXGolf Score = 462 ExtGolfStats Thank you for participating in KiXtart Golf! _________________________ Eric
Top

#97103 - 2002-12-20 05:42 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	This is where im at right now: quote: KiXtart KiXtart Version = 4.12 KiXGolf Script = score.KIX Computer OS = Windows XP Professional CPU = Intel Pentium II Speed = 446 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Date & Time = 2002/12/20 11:39:37 KiXGolf Result = passed KiXGolf Score = 464 Thank you for participating in KiXtart Golf! [ 20. December 2002, 17:43: Message edited by: Shawn ]
Top

#97104 - 2002-12-20 06:09 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	I read through the rules, but I'm still not sure about something. Are we allowed to change the parameter names of our function. For Example: code: function BWTDecode($s, $o) . . . endfunction _________________________ Eric
Top

#97105 - 2002-12-20 06:19 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Sealeopard KiX Master Registered: 2001-04-25 Posts: 11164 Loc: Boston, MA, USA	Yes, you can change the names of the parameters inside your function, thus code: function BWTDecode($,$a) endfunction would be valid. You cannot rename the name of the function though as this is fixed in the calling script. _________________________ There are two types of vessels, submarines and targets.
Top

#97106 - 2002-12-20 06:39 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	That's what I thought, but I just wanted to make sure. Here's my latest stats. quote: KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt3.kix Computer OS = Windows XP Professional CPU = Intel Pentium III Speed = 730 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Date & Time = 2002/12/20 12:43:09 KiXGolf Result = passed KiXGolf Score = 389 ExtGolfStats Thank you for participating in KiXtart Golf! _________________________ Eric
Top

#97107 - 2002-12-20 06:39 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	Broke 400 but still a bit away from Jan ... curious to see what maciep throws at us next though ... code: KiXtart KiXtart Version = 4.12 KiXGolf Script = score.KIX Computer OS = Windows XP Professional CPU = Intel Pentium II Speed = 446 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Date & Time = 2002/12/20 12:36:06 KiXGolf Result = passed KiXGolf Score = 399 Thank you for participating in KiXtart Golf! [edit] A curve ball I see ! [ 20. December 2002, 18:40: Message edited by: Shawn ]
Top

#97108 - 2002-12-20 06:51 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	Still looking. Here's the last run. quote: KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.kix Computer OS = Windows XP Professional CPU = Intel Pentium III Speed = 730 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Date & Time = 2002/12/20 12:54:33 KiXGolf Result = passed KiXGolf Score = 377 ExtGolfStats Thank you for participating in KiXtart Golf! _________________________ Eric
Top

#97109 - 2002-12-20 07:07 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	"Hey Rocky - watch me pull a rabbit out of my hat ... (flop) ... hmmm ... think Im going to need a new hat!" -- Bullwinkle Moose
Top

#97110 - 2002-12-20 07:13 PM Re: KiXGolf: Burrows-Wheeler Transform
Schuliebug Schuliebug Hey THIS is FUN Registered: 2002-01-18 Posts: 379 Loc: Netherlands	If CaseSensitive is turned on my score stands. _________________________ Kind regards,
Top

Page 3 of 10

3

Previous Topic

Previous Topic View All Topics

View All Topics

Index Next Topic

Next Topic

Moderator: Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart

Hop to:

Shout Box

Who's Online

0 registered and 700 anonymous users online.

Newest Members

Timothy, Jojo67, MaikSimon, kvn317, kixtarts2025
17874 Registered Users

Generated in 0.076 seconds in which 0.026 seconds were spent on a total of 12 queries. Zlib compression enabled.

click tracking