Algoritm pentru indentificarea string-urilor

#1
zamo_x

Posted 01 November 2003 - 21:06

Junior Member

Grup: Members
Posts: 206
Înscris: 22.10.2002

aveti idee ce algoritm as putea sa folosesc pentru identificare string-urilor.. vreau ca rezultatul sa fie un interger neaparat.. si sa fie unic pentru orice string introdus (un fel de crc32, md5 dar astea nu genereaza integer)
multumesc..

Back to top

#2
_nameless

Posted 01 November 2003 - 22:15

Member

Grup: Members
Posts: 364
Înscris: 19.09.2002

tu esti programator? nu cred ca vei "gasi" asa ceva - nu se poate stabili bijectie intre multimea stringurilor si valorile integer - sper ca acum iti dai seama de ce...
in alta ordine de idei ai putea face o lista [dublu-]inlantuita, sortata alfabetic, in care sa stochezi stringurile folosite si daca cel nou nu a fost deja folosit sa-i dai un index nou si sa-l inserezi in lista.

Back to top

#3
azertiti

Posted 01 November 2003 - 22:53

Active Member

Grup: Members
Posts: 1,360
Înscris: 03.08.2003

Ai ganduri mari crezand ca poti face asa ceva. Daca vrei sa testezi unicitatea poti folosi hash-uri ca sa mearga mai repede operatile de cautare/inserare/stergere. Fii mai explicit asupra scopului pentru care vrei asta.

Back to top

#4
zamo_x

Posted 01 November 2003 - 23:41

Junior Member

Grup: Members
Posts: 206
Înscris: 22.10.2002

mda se pare ca crc32 reprezinta o solutie

Back to top

#5
gniv

Posted 29 November 2003 - 05:09

Member

Grup: Members
Posts: 418
Înscris: 10.09.2003

Uite o pagina care listeaza multi algoritmi de hashing:
http://www.cs.duke.e...derson/hashing/

In teorie, se poate face o bijectie intre multimea stringurilor finite si multimea numerelor intregi. In practica, nu prea. Dar hashing-urile sunt destul de bune, dau garantii cu probabilitati mari.

Back to top

#6
arty

Posted 29 November 2003 - 09:43

Senior Member

Grup: Banned
Posts: 8,563
Înscris: 09.12.2001

ce incerci tu... hmmm.. cred ca stiu ce vrei tu sa faci... vrei o reprezentare matematica a unor limbaje? lexical vorbind? ....

iti recomad sa studiezi problema pornind de la "tagged corpus"... mai mult, cu google...

bafta...

daca asta este ce vrei sa faci.. e foarte greu... in teorie.. se poate, in practica... n'a reusit nimeni....

Back to top

#7
maniaku

Posted 29 November 2003 - 23:50

Moderator

Grup: Members
Posts: 241
Înscris: 25.04.2002

Ce vrei sa faci?

Back to top

Anunturi

Second Opinion

Folosind serviciul second opinion ne puteți trimite RMN-uri, CT -uri, angiografii, fișiere .pdf, documente medicale.

Astfel vă vom putea da o opinie neurochirurgicală, fără ca aceasta să poată înlocui un consult de specialitate. Răspunsurile vor fi date prin e-mail în cel mai scurt timp posibil (de obicei în mai putin de 24 de ore, dar nu mai mult de 48 de ore). Second opinion – Neurohope este un serviciu gratuit.

www.neurohope.ro

Algoritm pentru indentificarea string-urilor

#1 zamo_x Posted 01 November 2003 - 21:06

#2 _nameless Posted 01 November 2003 - 22:15

#3 azertiti Posted 01 November 2003 - 22:53

#4 zamo_x Posted 01 November 2003 - 23:41

#5 gniv Posted 29 November 2003 - 05:09

#6 arty Posted 29 November 2003 - 09:43

#7 maniaku Posted 29 November 2003 - 23:50