Page 3 of 10 <12345>Last »
Topic Options
#97091 - 2002-12-20 10:18 AM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
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... [Frown] 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 Administrator Offline
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 Offline
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 Offline
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 [Big Grin]

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 Administrator Offline
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 Offline
Hey THIS is FUN
*****

Registered: 2002-01-18
Posts: 379
Loc: Netherlands
Bummer, in some cases i loose Uppercase characters ??? Will check code [Smile] Posted my score to early, it seems [Wink]

[ 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 Administrator Offline
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 Offline
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 Administrator Offline
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 Offline
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). [Wink] 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 Offline
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 Offline
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 Administrator Offline
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 Offline
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 Offline
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 Offline
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 Administrator Offline
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 ! [Wink]

[ 20. December 2002, 18:40: Message edited by: Shawn ]

Top
#97108 - 2002-12-20 06:51 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
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 Administrator Offline
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 Offline
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 <12345>Last »


Moderator:  Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart 
Hop to:
Shout Box

Who's Online
0 registered and 259 anonymous users online.
Newest Members
gespanntleuchten, DaveatAdvanced, Paulo_Alves, UsTaaa, xxJJxx
17864 Registered Users

Generated in 0.091 seconds in which 0.028 seconds were spent on a total of 14 queries. Zlib compression enabled.

Search the board with:
superb Board Search
or try with google:
Google
Web kixtart.org