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 2 of 10

2

Topic Options

#97071 - 2002-12-19 07:15 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	Jens - you got those %?#@!@$ strict options turned on .... erggg lol
Top

#97072 - 2002-12-19 07:18 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn 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 Howard Bullock 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 Shawn 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 ? [ 19. December 2002, 19:37: Message edited by: Shawn ]
Top

#97075 - 2002-12-19 07:48 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	From above: 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 Shawn 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 Shawn 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 Sealeopard 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 Sealeopard 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 maciep 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 maciep 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 Sealeopard 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 Lonkero 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 maciep 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 Lonkero 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 maciep 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 Shawn 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 cj 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 Lonkero KiX Master Guru Registered: 2001-06-05 Posts: 22346 Loc: OK	ceej, you are alive! [ 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 cj MM club member Registered: 2000-04-06 Posts: 1102 Loc: Brisbane, Australia	I thought someone said my name 3 times cj
Top

Page 2 of 10

2

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

1 registered (Allen) and 496 anonymous users online.

Newest Members

Raoul, Timothy, Jojo67, MaikSimon, kvn317
17875 Registered Users

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

click tracking