Thread View: pl.comp.lang.vbasic
4 messages
4 total messages
Started by jacek
Fri, 28 Aug 2009 09:18
reprezentacja wartościsłowa
Author: jacek
Date: Fri, 28 Aug 2009 09:18
Date: Fri, 28 Aug 2009 09:18
22 lines
2058 bytes
2058 bytes
Witam, Czy zetkneliście sie z jakimiś algorytmami które zamieniają dane słowo na jakąś liczbę ale w taki sposób żeby liczba nie była powtarzalna np w 5 tyś słów. Mam sytuacje kodów pocztowych; jest ich 5,5 tys . Chce porównać czy wpisany przez uzera miasto "poznan" jest zgodny ze wzorcem "poznań" (oczywiście litery są małe) Zastosowałem własny algorytm: zamieniam każdą literkę na asci okreśłam jej pozycje (n w jednym miejscu jest różne od n w innym miejscu) suma tych wartości jest reprezentacją danego słowa. Np "poznań" = 1001 Ktoś wpisuje "poznan". Liczba jest równa np 1000 . Program bada poszczególne zmainy na literze np "n" zamienia na "ń" i jego reprezentacje liczbowa , poczy porównuje liczby , jesli są zgodne to poprawia na stałe. Na razie chce zrobić tylko litery z ogonkami " Jednakże reprezentacje 5,5 tys słów są w 300 przypadkach takie samo np: "konin" = "poznań" Jak utworzyć ze słowa niepowtarzalną liczbę. Jacek , dziękuje -- Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
Re: reprezentacja wartościsłowa
Author: Maciej Tokarz
Date: Fri, 28 Aug 2009 10:12
Date: Fri, 28 Aug 2009 10:12
16 lines
1465 bytes
1465 bytes
jacek pisze: > Witam, Czy zetkneliście sie z jakimiś algorytmami które zamieniają dane słowo > na jakąś liczbę ale w taki sposób żeby liczba nie była powtarzalna np w 5 tyś > słów. >>> No a czemu nie porównujesz tekstu? Reprezentacją niepowtarzalną stringu, ale i również binarki będzie "hashowanie". Zastosowanie algorytmu SHA1 umożliwia utworzenie niepowtarzalnego odcisku danej wartości. http://www.google.pl/search?hl=pl&num=50&q=SHA1+odcisk&lr=lang_pl -- Maciej Tokarz My-POI.pl
Re: reprezentacja wartościsłowa
Author: InDesign Scripts
Date: Fri, 28 Aug 2009 10:20
Date: Fri, 28 Aug 2009 10:20
6 lines
1099 bytes
1099 bytes
> Jak utworzyć ze słowa niepowtarzalną liczbę. czy to sie nie nazywa przypadkiem HASH'owanie ? ;) robin
Re: reprezentacja wartościsłowa
Author: Michal AKA Miki
Date: Fri, 28 Aug 2009 18:50
Date: Fri, 28 Aug 2009 18:50
18 lines
1670 bytes
1670 bytes
Użytkownik "jacek" <pietrzakjac@poczta.onet.pl> napisał w wiadomości news:33ae.000000a7.4a97a0d0@newsgate.onet.pl... > Witam, Czy zetkneliście sie z jakimiś algorytmami które zamieniają dane > słowo > na jakąś liczbę ale w taki sposób żeby liczba nie była powtarzalna np w 5 > tyś > słów. Nie wiem, czy cie dobrze rozumiem, ale ja bym inaczej do tego podszedl... To co chcesz uzyskac nazywa sie odlegloscia Levenshteina (a jesli porownujesz 2 ciagi znakow takiej samej dlugosci, to nazywa sie to odlegloscia Hamminga). Tutaj troche teorii (nawet z gotowymi algorytmami) http://pl.wikipedia.org/wiki/Odleg%C5%82o%C5%9B%C4%87_Levenshteina Pozdrawiam Michal
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads