Hlavní navigace

Názor k článku Komiks: bezkonkurenční řešení od anonym - Na kazdou pozici v korpusu se udela pointer...

  • Článek je starý, nové názory již nelze přidávat.
  • 19. 5. 2008 11:38

    anonymní
    Na kazdou pozici v korpusu se udela pointer a tyto se reverzne lexikograficky setridi pomoci qsort(). Pak se vzdy pointer na posledni znak retezce vyhleda binarnim vyhledavanim a nasledujici znak se prida k retezci a proces se opakuje.

    Tenhle algoritmus me napadl pote kdyz jsem konecne z tech prekomplikovanejch vysvetleni pochopil tu trivialni ideu, na ktery je zalozena Burrows-Wheelerova transformace.

    Mikulas Patocka prohlasil, ze to chodi lip jak ten Hubickuv program :)