Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed Forums > Programming Languages - More > Software Design
Reload this Page

burrows-wheeler transform and suffix tree

Discuss burrows-wheeler transform and suffix tree in the Software Design forum on Dev Shed.
burrows-wheeler transform and suffix tree Software design forum discussing design principles and non-language specific algorithms. Get help with logic, algebraic, or relational concepts.

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
« Previous Thread | Next Thread »  
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old September 6th, 2003, 07:07 PM
stewang stewang is offline
Junior Member
Dev Shed Newbie (0 - 499 posts)
  
Join Date: Aug 2003
Posts: 24 stewang User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
burrows-wheeler transform and suffix tree
Hello all:
Would anyone can tell me some usefull website to solve the following questions.

1)
Perform the burrows-wheeler transform on the string "ratatattat" and show the following
a) the suffix tree

2)
Given teh burrows-wheeler transformation string "ttttppposa $oooa" as output, show
a) the transformation vector.
b)the original string


rgds
stewang
Reply With Quote
  #2  
Old September 7th, 2003, 05:15 PM
stewang stewang is offline
Junior Member
Dev Shed Newbie (0 - 499 posts)
  
Join Date: Aug 2003
Posts: 24 stewang User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Thanks for you come to my question, I known the answer
already.

rgds
stewang
Reply With Quote
  #3  
Old September 22nd, 2003, 09:37 PM
DonWhit DonWhit is offline
Junior Member
Dev Shed Newbie (0 - 499 posts)
  
Join Date: Sep 2003
Posts: 9 DonWhit User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
burrows-wheeler transform
Sounds like an assignment for a college CS class.
Reply With Quote
  #4  
Old September 23rd, 2003, 03:35 AM
stewang stewang is offline
Junior Member
Dev Shed Newbie (0 - 499 posts)
  
Join Date: Aug 2003
Posts: 24 stewang User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
If you just come to here to tell me what the sound I look like, I don't like you come to my question.
Reply With Quote
  #5  
Old September 29th, 2003, 04:09 PM
JunkCookie JunkCookie is offline
Vote Libertarian
Dev Shed Newbie (0 - 499 posts)
  
Join Date: Jun 2003
Location: N'wallins
Posts: 277 JunkCookie User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 36 m 27 sec
Reputation Power: 6
why don't you explain what the transform is, and why you're interested?

It sure sounds like you're trying to get us to do your homework for you.

If you already know the answer, why do you want a website that tells you the answer?

Sorry, I don't get it.
__________________
  • "Write programs as if the most important communication they do is not to the computer that executes them but to the human beings who will read and maintain the source code in the future" - ESR, The Art of UNIX Programming
  • "Programs must be written for people to read, and only incidentally for machines to execute." - Abelson & Sussman, SICP, preface to the first edition
  • "Programs must be written for machines to execute or else you just have a boring book" - DaWei_M
  • Vote Libertarian
Last edited by CokeJunkie : September 29th, 2003 at 04:12 PM.
Reply With Quote
Reply

Viewing: Dev Shed Forums > Programming Languages - More > Software Design > burrows-wheeler transform and suffix tree

« Previous Thread | Next Thread »

Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Linear Mode Linear Mode
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 3 hosted by Hostway. 
Stay green...Green IT