#97112 - 2002-12-20 07:48 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
Pamb
Lurker
Registered: 2001-11-19
Posts: 2
|
Is Kix version 4.20 Alpha 1 ok?
quote:
KiXtart KiXtart Version = 4.20 Alpha 1 KiXGolf Script = kixgolf_bwt.kix
Computer OS = Windows 2000 Professional CPU = Intel(R) Pentium(R) 4 CPU 1700MHz Speed = 1707 MHz
KiXGolf Scoring Engine Scoring Engine = 3.0.3
KiXtart Golf Score Date & Time = 2002/12/20 13:46:22 KiXGolf Result = passed KiXGolf Score = 246 Thank you for participating in KiXtart Golf!
|
Top
|
|
|
|
#97114 - 2002-12-20 08:07 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
Chris S.
MM club member
Registered: 2002-03-18
Posts: 2368
Loc: Earth
|
Well, it's not publically available unless you go to the DX21 website.
Welcome to the board, Pamb.
|
Top
|
|
|
|
#97116 - 2002-12-20 08:36 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
Pamb
Lurker
Registered: 2001-11-19
Posts: 2
|
Ok, being a fair person...it has now been tested in version 4.12.
quote:
KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.kix
Computer OS = Windows 2000 Professional CPU = Intel(R) Pentium(R) 4 CPU 1700MHz Speed = 1707 MHz
KiXGolf Scoring Engine Scoring Engine = 3.0.3
KiXtart Golf Score Date & Time = 2002/12/20 14:38:24 KiXGolf Result = passed KiXGolf Score = 246 Thank you for participating in KiXtart Golf!
|
Top
|
|
|
|
#97125 - 2002-12-21 10:14 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
c:\data\scripts>C:\Data\Kix2001\KiX2001.412\kix32 golf\bwt\kixgolf_bwt.kix
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_bwt.kix
Computer OS = Windows 2000 Professional CPU = Intel Pentium III Speed = 848 MHz
KiXGolf Scoring Engine Scoring Engine = 3.0.3
KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Date & Time = 2002/12/21 16:18:00 KiXGolf Result = passed KiXGolf Score = 239
Thank you for participating in KiXtart Golf!
|
Top
|
|
|
|
#97126 - 2002-12-21 11:33 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
MightyR1
MM club member
Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
|
|
Top
|
|
|
|
#97127 - 2002-12-22 04:07 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Jens, please don't disqualify me. I added a Start time so that I could see how long the program runs on the longer text. No other modification was done in the forbidden zone. I can send you the updated code if you want to see it. quote:
KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.kix
Computer OS = Windows 2000 Professional CPU = Intel Pentium III Speed = 848 MHz
KiXGolf Scoring Engine Scoring Engine = 3.0.3
KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Start (Date/Time) = 2002/12/21 22:01:09 Finish (Date/Time) = 2002/12/21 22:01:28 KiXGolf Result = passed KiXGolf Score = 231
Thank you for participating in KiXtart Golf!
If I need a faster sorting algorithm then:
quote:
KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.kix
Computer OS = Windows 2000 Professional CPU = Intel Pentium III Speed = 848 MHz
KiXGolf Scoring Engine Scoring Engine = 3.0.3
KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Start (Date/Time) = 2002/12/21 22:08:50 Finish (Date/Time) = 2002/12/21 22:08:57 KiXGolf Result = passed KiXGolf Score = 256
Thank you for participating in KiXtart Golf!
String length = 42 for both tests. [ 22. December 2002, 05:17: Message edited by: Howard Bullock ]
|
Top
|
|
|
|
#97128 - 2002-12-22 04:36 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Shawn
Administrator
Registered: 1999-08-13
Posts: 8611
|
Does speed count ?
|
Top
|
|
|
|
#97129 - 2002-12-22 05:21 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Only if the "String length = 749" does not finish in time for the end of the competition. [ 22. December 2002, 05:45: Message edited by: Howard Bullock ]
|
Top
|
|
|
|
Moderator: Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart
|
0 registered
and 370 anonymous users online.
|
|
|