hash - hashing strings -



hash - hashing strings -

i have streaming strings (text containing words , number).

taking 1 line @ time streaming strings, assign unique value them.

the examples may be:strings scores/hash

user1 logged in comp1 port8087 1109 user2 logged in comp2 1135 user3 logged in port8080 1098 user1 logged in comp2 port8080 1178

these string should in same cluster. have thought mapping(bad type of hashing) strings such little alter in string wont impact score much.

one simple way of doing may be: taking ulicp8, ulic .... ( i.e. 1st letter of each sentence) , find way of scoring. after similar scored strings kept in same bucket , later on sub grouping them.

the improved method be: lets not take out first word of each word of string find way take representative value of word such string representation may quite suitable mapping score/hash mention.

considering levenstein distance or jaccard_index or similarity distance metrices, of them require inputting strings comparisions. isn't there method hash/score string stated without going comparisions.( pos tagging, comparing looks uneffiecient purpose info streaming, huge in number, unstructured)

hope understand want accomplish , please help me out. forgot comments below , lets restart.

"at to the lowest degree 2 similar word (not considering length) should have similar hash value"

this against basic requirements hash function. hash function minimal changes input should produce vehement changes bucket hash falls into.

you looking algorithm calculates similarity or distance between 2 inputs.

hash

Comments

Post a Comment

Popular posts from this blog

iphone - Dismissing a UIAlertView -

iphone - Dismissing a UIAlertView - i set in app purchase app, , when user taps button, purchase started. basically, tap button, , depending on speed on net connection, waiting 10 seconds until new alert view comes asking if purchase product. user tap button multiple times since nil came up, , multiple purchase alert views come up. additionally, maybe seen user app bug. in end, problem. i want alert view come spinning wheel says "loading..." when users taps purchase button. problem is, how dismiss when new alert view comes asking user if want purchase product? if ([uialertview alloc] says: @"whatever apple's alert view says") { //dismiss "loading..." alert view here } i uncertainty work, input appreciated. thanks! you need have access alertview. can this. create alertview instance var in app delegate , when want show loading initialize instance var assign property , when want dismiss phone call [alertviewinstance d...
Read more

c# - Can ProtoBuf-Net deserialize to a flat class? -

c# - Can ProtoBuf-Net deserialize to a flat class? - protobuf-net uses nested protobuf constructs back upwards inheritance. however, can made force properties flat target class has same properties inherited "serialized" version? see test illustration below. needless result of flat namespace null both properties. possible solution: re-create info flat.b first on property property basis. note: not prefered option. using system; namespace hierarchy { using protobuf; [protocontract] public class { [protomember(1)] public string prop1 { get; set; } } [protocontract] public class b : { public b() { } [protomember(1)] public string prop2 { get; set; } public override string tostring() { homecoming "prop1=" + prop1 + ", prop2=" + prop2; } } } namespace flat { using protobuf; [protocontract] p...
Read more

javascript - Change element in each JQuery tab to dynamically generated colors -

javascript - Change element in each JQuery tab to dynamically generated colors - i'm using jquery ui tabs widget , have button add together additional tabs. i'm tying each tab markers on map coordinating randomly generated color using function gen_color() { homecoming '#'+(math.random()*0xffffff<<0).tostring(16); } so each tab has color corresponds number of markers of same color on map. i'm trying add together 15x15 block of color within tab's tab left of it's label. right i'm using tabtemplate alternative , trying alter when new tab added: $tabs = $("#tabs").tabs({ tabtemplate: "<li><span class='ui-icon-color' style='background-color:#000000;'></span><a href='#{href}'>#{label}</a> <span class='ui-icon ui-icon-close'>remove tab</span></li>", selected: 0, add: funct...
Read more