News: 11 March 2016 - Forum Rules

Author Topic: Fuzzy string search tool  (Read 4326 times)

Nagato

  • Jr. Member
  • **
  • Posts: 41
    • View Profile
Fuzzy string search tool
« on: August 06, 2014, 11:02:34 am »
Deleted.
« Last Edit: June 30, 2021, 06:52:10 am by Nagato »

KaioShin

  • RHDN Supporter
  • Hero Member
  • *****
  • Posts: 5699
    • View Profile
    • The Romhacking Aerie
Re: Fuzzy string search tool
« Reply #1 on: August 06, 2014, 01:10:07 pm »
I haven't heard of a game that needs such a thing, but that doesn't mean it's not worth submitting.

Relative Searching is based on the same concept: you know the order of the characters but not the offset where it starts counting them. But that the offset changes around within the game is slightly different. Not related to this tool. but have you thought further about re-inserting your text? How do you determine which table offset to use for writing later? It seems to me like you'll have to figure out why the offsets change before you can do anything with the text dump. And then this searching method will probably not be needed anymore. I'm not saying your tool is the wrong approach, it just seems like there is a key piece missing that it would even be needed.
All my posts are merely personal opinions and not statements of fact, even if they are not explicitly prefixed by "In my opinion", "IMO", "I believe", or similar modifiers. By reading this disclaimer you agree to reply in spirit of these conditions.

Nagato

  • Jr. Member
  • **
  • Posts: 41
    • View Profile
Re: Fuzzy string search tool
« Reply #2 on: August 06, 2014, 01:48:58 pm »
Deleted.
« Last Edit: June 30, 2021, 06:52:14 am by Nagato »

Pennywise

  • Forum Moderator
  • Hero Member
  • *****
  • Posts: 2450
  • Prepare thyself for holy judgment
    • View Profile
    • Yojimbo's Translations
Re: Fuzzy string search tool
« Reply #3 on: August 06, 2014, 03:22:55 pm »
The GB/C hardware is one of the simplest and easiest systems to hack out there. If you're trying to build a table, all you have to do is look at VRAM and see if it stores the entire font there. If not, you can easily debug to find where the text is loaded by setting VRAM breakpoints etc. It really only takes a few minutes to do as the debugging capabilities are quite advanced for the GB/C.

My honest opinion here, but I feel like a case study on how to find text encoding/locations etc by debugging would be more useful than the tool as that is the ideal method to do all this stuff. I stopped searching for text in a hex editor when I learned how to debug and reverse-engineer games.

My personal opinions aside, there's probably some use to it for beginners though.
« Last Edit: August 06, 2014, 04:20:02 pm by Pennywise »

FAST6191

  • Hero Member
  • *****
  • Posts: 3520
    • View Profile
Re: Fuzzy string search tool
« Reply #4 on: August 06, 2014, 04:51:20 pm »
More open source tools are nice to see.

That said other than your workflow perhaps being more obvious/slightly less esoteric and the easier replace/alteration options what is all that different to the wildcards being supported in something like http://www.romhacking.net/utilities/513/ ?

Nagato

  • Jr. Member
  • **
  • Posts: 41
    • View Profile
Re: Fuzzy string search tool
« Reply #5 on: August 06, 2014, 06:26:01 pm »
Deleted.
« Last Edit: June 30, 2021, 06:52:16 am by Nagato »

Karatorian

  • Sr. Member
  • ****
  • Posts: 381
  • "Gotta get get ... 6502"
    • View Profile
    • Studio Karatorian
Re: Fuzzy string search tool
« Reply #6 on: November 02, 2014, 02:20:33 pm »
Honestly, using a standard table file will probably be more utilized by the community than some new XML format. We've only just managed to get some consensus hashed out on table formats. The hope is that new tools will implement that consensus, and not propagate further incompatible formats.
Current ProjectsFinal Fantasy EngineSMB Special for NESStudio Karatorian
@loop: lda (src),y — sta (dst),y — iny — bne @loop — inc src+1 — inc dst+1 — dex — bne @loop