best match algorithm in python -

-

what should optimal implementation best match in python.

i have txt file has country codes mapping e.g.

codes name

123 abc

1234 def

1235 ghi

124 jkl

1241 mno

this txt file big(13500 records) i'm putting sample.

further have cdr files country code(numeric) in each record(row) want convert country name.

now mean best match is, cdr record contains country code "1234" country name "def", if "1235" country name "ghi" if country code "1236" perfect match fails , should fall "abc" since "123" available.

i don't know there standard name kinda search. greedy search in regular expressions.

what can best implementation kind search, since cdr files big(upto 25gb).

dictionaries easiest way implement this. see below solution:

  1. convert

123 abc

1234 def

1235 ghi

124 jkl

1241 mno

to {1241: 'mno', 1234: 'def', 123: 'abc', 124: 'jkl', 1235: 'ghi'}

  1. read cdr file country codes , search in dictionary
  2. if code not found remove unit's place , search again.
  3. still not found- print 'no match found'

below code same-

country_name = {} open('u:\countrynames.csv','r') f:     line in f:         linesplit = line.split()         country_name[int(linesplit[0])] = linesplit[1]  open('u:\countrycodescdr.csv','r') f:     line in f:         country_code = int(line.strip())         while country_code != 0:             if country_code in country_name:                 print country_name[country_code]                 break             else:                  country_code /=10          else:              print 'no match found'

Comments

Post a Comment

Popular posts from this blog

Spring Boot + JPA + Hibernate: Unable to locate persister -

-
i trying work entity inside request method of spring boot application. entity in project , pom.xml has dependencies it. why error message?: org.hibernate.unknownentitytypeexception: unable locate persister: com.ric.bill.model.bs.par package com.ric.web; import java.util.concurrent.atomic.atomiclong; import javax.persistence.entitymanager; import javax.persistence.persistencecontext; import net.sf.ehcache.cachemanager; import net.sf.ehcache.management.cache; import net.sf.ehcache.management.cachestatistics; import org.hibernate.stat.statistics; import org.springframework.beans.factory.annotation.autowired; import org.springframework.boot.autoconfigure.domain.entityscan; import org.springframework.cache.annotation.enablecaching; import org.springframework.transaction.annotation.enabletransactionmanagement; import org.springframework.transaction.annotation.propagation; import org.springframework.transaction.annotation.transactional; import org.springframework.web.bind.annotati
Read more

go - Golang: panic: runtime error: invalid memory address or nil pointer dereference using bufio.Scanner -

-
i implementing go program uses bufio.scanner , bufio.writer have packaged code follows package main import ( "fmt" "player/command" "strings" ) func main() { //enter code here. read input stdin. print output stdout commands.scanner.scan() { //scan new line , send comand variable check command exist or not input := strings.split(strings.trim(commands.scanner.text(), " "), " ") command := input[0] if command == "" { fmt.printf("$ %s:", commands.pwd) continue } if !commands.commands[command] { commands.throwerror("cannot recognize input.") } else { commands.execute(command, input[1:], nil) } fmt.printf("$ %s:", commands.pwd) } } i using init.go file in main package follows package main import ( "flag" "player/sourc
Read more

c - double free or corruption (fasttop) -

-
this code reads null terminated string file (file containing null terminated strings & should provide index wanted string). error: *** error in `./main': double free or corruption (fasttop): 0x090a4a80 *** aborted code: char *tmp_realloc=null; char *sstring=null; int i=1; /*set file pointer point string*/ fseek(fh,index,seek_set); sstring=(char*)malloc(sizeof(char)); if(sstring == null) return null; tmp_realloc=sstring; while( (*(sstring+i-1)=(char)fgetc((file*)fh)) != 0x0 ) { /*reallocate more memory*/ tmp_realloc=(char*)realloc((char*)sstring,++i); /*if not same address copy old new & set old point new*/ if(tmp_realloc != sstring){ strcpy((char*)tmp_realloc,(char*)sstring); free(sstring); sstring=tmp_realloc; } } could tell me pointer causing issue (& reason) ? remove part /*if not same address copy old new & set old point new*/ if(tmp_realloc != sstring){ strc
Read more