Approximate String Matching Using Factor Automata

Provider

Ministry of Education, Youth and Sports

Programme

—

Call for proposals

—

Main participants

České vysoké učení technické v Praze

Contest type

—

Contract ID

—

Project name in Czech

Použití faktorových automatů v přibližném vyhledávání

Annotation in Czech

P°ibli×nÚ vyhledßvßnÝ v textu je problÚm, kterř je °eÜen od poloviny sedmdesßtřch let. P°esto×e byl vypracovßna celß °ada algoritm¨, nenÝ tento problÚm dosud uspokojivý vy°eÜen. MeznÝkem pro dalÜÝ pokrok °eÜenÝ problÚmu p°ibli×nÚho vyhledßvß bylo vytvo°enÝ obenÚho modelu, kterř je zalo×en na koneŔnÚm automatu. Tento model skrřvß °adu mo×nostÝ k dalÜÝmu pokroku a nalezenÝ efektivnÝch algoritm¨. Velmi efektivnÝ algoritmy je mo×no zÝskat tak, ×e pro prohledßvanř te VlastnÝ vyhledßvßnÝ pak spoŔÝvß ve vytvo°enÝ automatu, kterř vznikne pr¨nikem automatu na p°ibli×nÚ vyhledßvßnÝ a faktorovÚho automatu.

R&D category

—

CEP classification - main branch

JC - Computer hardware and software

CEP - secondary branch

—

CEP - another secondary branch

—

OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)

20206 - Computer hardware and architecture

Provider evaluation

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Project results evaluation

Zaslßna zßvýreŔnß zprßva o °eÜenÝ projektu vŔetný Ŕerpanřch finanŔnÝch nßklad¨ na °eÜenÝ projektu v roce 1998

Realization period - beginning

Jan 1, 1998

Realization period - end

Jan 1, 1998

Project status

U - Finished project

Latest support payment

—

Confidentiality

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

Data delivery code

CEP/2000/MSM/MSM0PG/U/6:3

Data delivery date

—

Total approved costs

243 thou. CZK

Public financial support

162 thou. CZK

Other public sources

0 thou. CZK

Non public and foreign sources

0 thou. CZK