Hashowanie stringa

Odpowiedz Nowy wątek
2006-09-08 17:37
KamilZ
0

Witam

Mam do wpisanie do bazy string o dlugosci 20, pole w bazie ma dlugosc 15, odpada zmiana dlugosci w bazie.
Potrzebuje algorytm hashujacy, ktory wyliczy mi sume kontrolna ale zawsze zwroci string o max dlugosci 15.
Jest na to gotowe rozwiazanie?

Z gory dzieki za odpowiedz.

Pozostało 580 znaków

2006-09-08 17:45
0

ale chcesz to odczytać potem ?
jak nie to choćby suma CRC, czy jakikolwiek <= 120 bitowy algorytm hashujący
jak tak to musisz zrezygnować ze znaków i np zobligować się do korzystania tylko z przedziału powiedzmy 16 znaków - wtedy możesz w jeden bajt wsadzić dwa znaki o ile pole będzie mogło przechowywać dane binarne które z tego wyjdą
albo ew. jakaś kompresja ale wtedy musiałbyś trzymać (słownik) w innym miejscu bo trochę ciasno, ale to równie dobrze mógłyś utworzyć drugie pole które przetrzyma te nadprogramowe 5 bajtów


Dwie zasady gwarantujące sukces:
1. Nigdy nie mów nikomu wszystkiego<span style="color: white">

Pozostało 580 znaków

2006-09-08 17:50
KamilZ
0

Musze miec ciag maxymalnie 15 znkow (otrzymany z dluzszego) zeby zapisac je do bazy.
poza tym dwa rozne ciagi zankow nie moga mi zwrocic tego samego zhashowanego stringa.
Musze dostac dane w postaci String.

Aha korzystam z interbase. Moze da sie w nim zamiast pola wstawic wskaznik do innego (raczej watpie ale kto to wie)

Pozostało 580 znaków

2006-09-09 02:24
0

dodatkowa tabela i po sprawie... choć to dość naciągane bo albo zmiana długości pola albo ograniczenie usera


- Ciemna druga strona jest.
- Nie marudź Yoda, tylko jedz tego tosta.
Google NIE GRYZIE!
Pomogłem - kliknij

Pozostało 580 znaków

2006-09-11 11:32
ŁF
0

co za problem - obciąć z hasza ostatnie 5 liter, a potem przy porównywaniu sprawdzać pierwsze 15?


Pozostało 580 znaków

2006-09-12 09:38
abc
0

dodam tak offtopowo, ze oczywiscie zwrasta mozliwosc wystapienia kolizji (pewnie nie znaczna i dla Twojego projektu nie tak istotna).


Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0