You are not logged in. [Log In] KiXtart.org website » Forums » KiXtart » Lounge » KiXGolf: Burrows-Wheeler Transform
Register User       Forum List       Calendar       FAQ
Page 2 of 10 <12345>Last »
Topic Options
#97071 - 2002-12-19 07:15 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Jens - you got those %?#@!@$ strict options turned on .... erggg [Wink]

lol [Wink]
Top
#97072 - 2002-12-19 07:18 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
ok - i just got this - is this good:

quote:


Source string = DRDOBBS
String length = 7
Encoded string = OBRSDDB
Offset = 5BBDDORSDRDOBBS
Decoded string = DRDOBBS
Validation = failed (unknown error)
Top
#97073 - 2002-12-19 07:28 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Well if Shawn is close to providing a solution I guess I will have to start investigating this challenge.
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97074 - 2002-12-19 07:36 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
I think i got a solution - just trying to get it to verify with Jen`s checker thingy ... something is broke somewhere - prob my routine - highly HIGHLY un-optimized at 800+ chars ...

Jens - can we use the bsort routine included in the checker ? [Wink]

[ 19. December 2002, 19:37: Message edited by: Shawn ]
Top
#97075 - 2002-12-19 07:48 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
From above: [Razz]
quote:
You are not allowed to use the included BSort() function. All functions required for the decoding must be placed inside the appropriate section of the script.
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97076 - 2002-12-19 07:59 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Im not using Jens`s bsort routine - just fun'n
Top
#97077 - 2002-12-19 08:29 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Jens,

Haven't dug deep into your checker or anything, but shouldn't this line here:

case $sEncoded==$sDecoded

be like this:

case $sSource==$sDecoded

-Shawn
Top
#97078 - 2002-12-19 08:52 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Shawn:

Yes, you're right. I will correct this and post updated code both in the ZIP package and the top post in the thread. I also cleaned up those long lines a little bit.
_________________________
There are two types of vessels, submarines and targets.

Top
#97079 - 2002-12-19 09:02 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
The validation routine has been updated due to a bug that Shawn found. Both the ZIP package and the posted code have now been corrected.

BTW, if you'd like to post official results then you can use the kixgolf_bwt.txt file that is created in the script directory.

Ultimately, this file will contain some info about the Kixtart process that ran the challenge.

The idea is to create some kind of weighted average of keystrokes, running time, and memory usage to create the final score. This way somebody might be able to achieve a better score by e.g. optimizing memory usage but using up more keystrokes. This might make it more interesting.

Comments on this idea are welcome.
_________________________
There are two types of vessels, submarines and targets.

Top
#97080 - 2002-12-19 09:03 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Shawn,

I got the same thing. It looks like my function works, but I get "Validation = failed (unknown error)"

-Eric
_________________________
Eric

Top
#97081 - 2002-12-19 09:07 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Oh...There's two pages in this topic. I'm an idiot. Disregard the my last post.

-Eric
_________________________
Eric

Top
#97082 - 2002-12-19 09:14 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
There will be more! I think we average 5 pages and 100+ post for each of the phases (private/public).

[ 19. December 2002, 21:14: Message edited by: sealeopard ]
_________________________
There are two types of vessels, submarines and targets.

Top
#97083 - 2002-12-19 09:17 PM Re: KiXGolf: Burrows-Wheeler Transform
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
ok, now as had time, I got the mission and the transform into my head.
jens, it was matter of 2 not so clear statements.

anyway, this looks nice and I'm sad that can't participate on the first round.
_________________________
!

download KiXnet

Top
#97084 - 2002-12-20 01:41 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Well, I have a working solution.

quote:

Source string = DRDOBBS
String length = 7
Encoded string = OBRSDDB
Offset = 5
Decoded string = DRDOBBS
Validation = passed (decoded string is identical to encoded string)

KiXtart
KiXtart Version = 4.12
KiXGolf Script = kixgolf_bwt2.kix

Computer
OS = Windows 2000 Professional
CPU = Intel Pentium II
Speed = 350 MHz

KiXGolf Scoring Engine
Scoring Engine = 3.0.3

KiXtart Golf Score
Tournament = KiXtart Golf: Burrows-Wheeler Transform
Date & Time = 2002/12/19 19:43:26
KiXGolf Result = passed
KiXGolf Score = 628

ExtGolfStats
Thank you for participating in KiXtart Golf!

It works for all of the input strings. Now it's time to start chopping it down.
_________________________
Eric

Top
#97085 - 2002-12-20 01:44 AM Re: KiXGolf: Burrows-Wheeler Transform
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
maciep, have you tried it with longer input?
if yes, then congratulations.
_________________________
!

download KiXnet

Top
#97086 - 2002-12-20 05:52 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Yeah, it works for all of them. I just didn't want to display the results from the longer ones because well...they're long. But there's still some trimming to do.
_________________________
Eric

Top
#97087 - 2002-12-20 06:27 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
I would like to propose a recommendation here - not sure if this is a requirement or not, but I think it is ...

The Checker should make the following setting:

setoption("casesensitivity","on")

I believe (and correct me if im wrong) but this has to be done to get consistency across diff versions of sort routines ... it ensures that a series of mixed-cased letters are in proper order.

Currently, bsort is NOT case sensitive so depdending on the string, you could have a series like this:

mmmMMmmm

then if you change the string slightly (add chars etc) the series could flip for no good reason:

MmmmmmmM

The mix of upper and lower is random ... if you actually dump the sorted string for minor variations of strings, might see it.

Anyone have any comments ?
Top
#97088 - 2002-12-20 07:53 AM Re: KiXGolf: Burrows-Wheeler Transform
cj Offline
MM club member
*****

Registered: 2000-04-06
Posts: 1102
Loc: Brisbane, Australia
Maybe we could ask Ruud to see if there is something that KiXtart does internally that would be suitable for a KiXgolf score. It could be an undocumented macro like @KIXGOLF or disguised as something legit like @COMMANDSUSED maybe?

cj
Top
#97089 - 2002-12-20 07:54 AM Re: KiXGolf: Burrows-Wheeler Transform
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
ceej, you are alive! [Eek!]

[ 20. December 2002, 07:54: Message edited by: Lonkero ]
_________________________
!

download KiXnet

Top
#97090 - 2002-12-20 08:04 AM Re: KiXGolf: Burrows-Wheeler Transform
cj Offline
MM club member
*****

Registered: 2000-04-06
Posts: 1102
Loc: Brisbane, Australia
I thought someone said my name 3 times [Smile]

cj
Top
Page 2 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 920 anonymous users online.
details
Newest Members
Timothy, Jojo67, MaikSimon, kvn317, kixtarts2025
17874 Registered Users
My Cookies · Mark all read Powered by UBB.threads™ Contact Us · KiXtart.org website · Top

Generated in 0.078 seconds in which 0.028 seconds were spent on a total of 12 queries. Zlib compression enabled.
Search the board with:
superb Board Search
or try with google:
Google
Web kixtart.org