A comparison of two algorithms for discovering repeated word sequences

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F05%3A00000585" target="_blank" >RIV/49777513:23520/05:00000585 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

A comparison of two algorithms for discovering repeated word sequences

Original language description

We will make the readers of this paper familiar with two basic approaches to repeated sequences extraction - a suffix tree based method and an inverted list based method. Finally, we will suggest several possible applications of repeated sequences.

Czech name

Srovnání dvou algoritmů pro hledání opakovaných sekvencí slov

Czech description

Čtenáři tohoto článku budou seznámeni s dvěma přístupy k hledání opakovaných sekvencí v textech - jedním je metoda založená na sufix tree stromech a druhá je založena na invertovaném seznamu. V závěru je uvedeno několik častých palikací opakovaných sekvencí.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2005

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Data mining VI

ISBN

1-84564-017-9

ISSN

—

e-ISSN

—

Number of pages

11

Pages from-to

121-131

Publisher name

WIT Press

Place of publication

Southampton

Event location

Řecko, Skiathos

Event date

Jan 1, 2005

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—