Klausimai pažymėti „sufiksas“

Sufikso medis yra duomenų struktūra, kurioje saugomi visi eilutės priesagos. Tai yra daugelio greitųjų eilių algoritmų pagrindas.
7
atsakymai

Ukkoneno priesaga medžio algoritmas paprastu anglų kalba

Šiuo metu jaučiuosi šiek tiek riebalų. Aš praleidau dienas, bandydamas visiškai suvynioti galvą aplink sufikso medžio statybą, bet kadangi neturiu matematinio pagrindo, daugelis paaiškinimų manęs vengia, kai jie pradeda pernelyg ...
nustatyti 26 vas '12, 14:30 val
5
atsakymai

Ilgiausias palindromas iš eilės, naudojant sufikso medį

Bandžiau rasti ilgiausią palindromą eilutėje. Brutalios jėgos sprendimas trunka O (n ^ 3). Aš perskaičiau, kad jis naudoja linijinį laiko algoritmą, naudodamas sufiksus. Aš esu susipažinęs su priesagų medžiais ir man patogu juos statyti. Kaip ...
nustatyti 12 d. '11 20:10
3
atsakymai

Medžio priesaga ir pabandykite. Koks skirtumas?

Aš perskaičiau apie „Trys“, paprastai vadinamus prefikso medžiais, ir sufikso medžius. Nors aš rasiu Trie kodą, negaliu rasti sufikso medžio pavyzdžio. Taip pat yra jausmas, kad Trie sukurtas kodas sutampa su sufikso medžio kodu, kurio vienintelis skirtumas ...
Gruodžio 15 d. '12 19:23
5
atsakymai

Styginių analizė

Atsižvelgiant į operacijų seką: a * b * a * b * a * a * b * a * b yra būdas gauti optimalų padalijimą, kad būtų galima pakartotinai panaudoti antraštę. padaryti * b * a * b * a * a * b * a * b => c * a * c, kur c = a * b ...
gegužės 12 d. 11 val. 12:18
1
atsakymas

Sufikso medžio statybos sudėtingumas

Norėdami sukurti sufikso medį, blogiausiu atveju, jei visos eilutės raidės yra skirtingos, sudėtingumas atrodys kaip n + (n-1) + (n-2) ... 1 = n * (n + 1) / 2, kuris yra O ( n ^ 2). Tačiau, remiantis http://en.wikipedia.org/wiki/Suffix_tree, statykite ...
nustatytas 17 sep. '11, 4:51
1
atsakymas

Kaip ir kada sukurti sufikso nuorodą sufikso medyje?

Ar kas nors gali pateikti pavyzdį, kaip ir kada sukurti sufikso nuorodą sufikso medyje? Jei mano eilutė yra ABABABC, tačiau naudokite kitą pavyzdį, jei tai geriau. Mes tikimės pateikti keletą iliustracijų, iliustruojančių kiekvieną žingsnį. oh ...
nustatytas balandžio 16 d '12, 5:33
5
atsakymai

Kaip paskambinti moduliu, parašytu „argparse“ programoje „iPython“

Bandau perkelti BioPython sekas į Ilyą Stepanovą, kad būtų įgyvendintas „Ukkonen“ priesagaitų algoritmas „iPython“ nešiojamuose kompiuteriuose. Aš suklupiu ant argparse komponento. Aš niekada neturėjau tiesiogiai spręsti prieštaravimų. Man patinka ...
birželio 15 d. 15 val
1
atsakymas

Suprasti Ukkoneno priesagų algoritmą

Dirbu su Ukkoneno algoritmu priesagų kūrimui, bet nesuprantu kai kurių autoriaus paaiškinimų dalių dėl sudėtingumo su linijiniu laiku. Aš tyrinėjau algoritmą ir jį kodavau, bet dokumentą, kurį naudoju kaip pagrindinį informacijos šaltinį ...
nustatyti 20 rug. '09 10:11
3
atsakymai

Keista algoritmo atlikimas

Šiame kontekste parašiau šį algoritmą, kad gautumėte bet kokių eilių unikalių antraštių skaičių. Jis sukuria priesaga medį eilutei, kurioje skaičiuojami jame esantys mazgai, ir grąžina jį kaip atsakymą. Užduotis, kurią norėjau išspręsti, reikalauja algoritmo ...
nustatytas sausio 22 d '17, 10:16 val
1
atsakymas

python: bendrųjų priesagų medžių biblioteka

Man reikia „python“ bibliotekos, kuri gali sukurti priesagaus medžius ir ypač bendro pobūdžio priesaga. Ar galėtumėte man pasiūlyti keletą bibliotekų? Ačiū.
nustatyti 19 Vas '12 8:46
2
atsakymai

Suffix Arrays vs sufikso medžiai

Aš tik noriu žinoti, kada sufikso medis yra didesnis nei išplėstinis priesaga. Perskaičiavus Pakeitus suf fi x su išplėstomis suf fi x matricomis, nebegaliu matyti priežasties naudoti priesagų medžius. Kai kurie metodai gali būti sudėtingi, bet ...
yra nustatytas birželio 25 d. 12 val
3
atsakymai

tikrai sunku suprasti sufikso medį

Ilgą laiką ieškojau vadovėlių apie priesagą. SO, aš suradau 2 pranešimus apie sufikso medžio supratimą: 1, 2. Tačiau negaliu pasakyti, kad suprantu, kaip ją sukurti, deja. Algoritmo algoritmo „Skiena“ vadovėlyje sako: Nuo linijinio ...
nustatytas kovo 5 d. 12 val
5
atsakymai

Bendras Java sufikso medžio įgyvendinimas

Ieškoju bendrojo priesagų medžio (GST) „Java“ diegimo su šiomis funkcijomis: Sukūrus 1000 eilučių GST, norėčiau sužinoti, kiek iš šių 1000 linijų yra keletas kitų eilučių “. Ieškoma greitai, nes man reikia pr ...
nustatyti birželio 09'09, 14:17
2
atsakymai

Apytikslė subtitrų atitiktis sufikso medžiui

Šiame straipsnyje aptariami apytiksliai metodai, skirti suderinti antraštes, kuriose naudojamas sufiksas. Tačiau kai kuriems algoritmams reikalingas papildomas išankstinis apdorojimas. Siūlau žmonėms pridėti naujų algoritmų ...
14 val. '13, 23:42
3
atsakymai

Ieškote priesaga medžio diegimo C #?

Įgyvendinau pagrindinę mokslinių tyrimų projekto paiešką. Bandau padaryti paiešką efektyvesnę kuriant subjekto medį. Mane domina Ukkonen C # algoritmo įgyvendinimas. Aš nenoriu eikvoti laiko, jei toks įgyvendinimas būtų ...
nustatyti Oct 05 '08, 2:49