Kada editujemo onda editujemo :)

Predajem se :)

_{[Ovu poruku je menjao chupcko dana 05.07.2007. u 12:16 GMT+1]}

Sitnim slovima pise da je u pitanju BAR kod, ali to je vrlo bitno.

Citaci sami proveravaju kontrolni broj, a evo i kako se racuna:

Odbacis zadnju cifru (kontrolnu).
Svakoj cifri pocev od zadnje prema prvoj dodelis koeficijenat i to redom 313131...

u jednom od tvojih slucajeva to izgleda ovako:

12480231 3
13131313

pomnozis svaku cifru odgovarajucim koeficijentom i sve to sabers..

1+6+4+24+0+6+3+3 = 47

Dopuna do prvog sledeceg broja deljivog sa 10 je kontrolna cifra
u ovom slucaju 50-47 = 3



evo jos jednog primera iz one gomile brojeva
12480237 5
13131313

1+6+4+24+0+6+3+21 = 65

70-65 = 5



Pozdrav

A evo odmah i kontraprimera...

12480228 7
13131313

1+6+4+24+0+6+2+24 = 67

Dopuna do prvog sledećeg broja deljivog sa 10 bi bila 3.
Međutim, kontrolna cifra nije 3 nego 7.

Hm, ovaj algoritam je za UPC bar kod, za EAN je malo drugačiji (isti je za EAN13 i EAN8). Ali koji god sistem da se proba, njegovi kodovi imaju premalo cifara.

Da ne znaš možda u kom sistemu je radjen bar kod. UPC ima 11 cifara a EAN 8 ili 13 (uključujući i kontrolnu cifru). Tvoji barkodovi imaju 9 cifara, malo mi nešto nije ok :)

Uglavnom pokušaj se informisati na Google (potraži "Barcode Checksum"), pa javi šta si pronašao. Ja sam sa ovim algoritmom (gore navedenim) radio za UPC i radilo je. Radi i kod tebe u većini slučajeva, vidi da nisi promašio nekako ovaj barkod što je naveden kao kontraprimjer.

Pozdrav drugovi, hvala sto ste pokusali da mi pomognete, veoma to cenim.
Naime, pitao sam ja na poslu kako se dobijaju ti kontrolni brojevi neke strucne osobe i dobio informaciju da se racunaju po "modulu 11". Nadjem ja na netu (nekako na nekom hr sajtu) kako se racuna modul 11 i ko za inat ovo nije modul 11. Nasao sam i modul 10 ali nije ni on.
Modul 11 se radi tako sto se cifre redom mnoze sa:
1. x 3
2. x 2
3. x 7
4. x 6
5. x 5
6. x 4
7. x 3
8. x 2

Ovi proizvodi se saberu, zbir se podeli sa 11 i dobijeni ostatak deljenja (znachi ogranicenje samo na cele brojeve u rez) se sa bere sa -11 (tj od 11 se oduzme ostatak) i dobije se broj.
Zanimljivo je da ovaj sistem radi na drugoj vrsti bar code brojeva, druga vrsta posiljaka, za koju ne pravim aplikaciju.

Modul 10 je slican stim da se svaka druga cifra mnozi sa 2 (1. 3. 5. 7.) a one ostale sa 1 (2. 4. 6. 8.). Ako je proizvod dvocifren broj, cifre se saberu i to se uzima za novi proizvod. Isto kao gore ti proizvodi se saberu i od zbira (koji je dvocifren broj) se uzme samo poslednja cifra i ona se oduzme od broja 10 i rezultat je kontrolni broj. Ni ovo ne radi kod ovih mojih bar codova.

Postoji mogucnost da sam negde kod gornjih brojeva napravio gresku, zato imam par novih brojeva za probu.

1. 160666329
2. 160666332
3. 160666346
4. 160666350

Pa da probamo sad sa njima tvoj predlog resenja.

1 x 1 = 1
6 x 3 = 18
0 x 1 = 0
6 x 3 = 18
6 x 1 = 6
6 x 3 = 18
3 x 1 = 3
2 x 3 = 6
-----------
1 + 18 + 0 + 18 + 6 + 18 + 3 + 6 = 70
Kolika je dopuna? 0? Kontrolni broj je 9

Ajmo jos jedan

1 x 1 = 1
6 x 3 = 18
0 x 1 = 0
6 x 3 = 18
6 x 1 = 6
6 x 3 = 18
3 x 1 = 3
3 x 3 = 9
------------
1 + 18 + 0 + 18 + 6 + 18 + 3 + 9 = 73
Dopuna je 7 a kontrolni broj 2

Jako smo blizu ali.... Ljudi ako se zajednichki potrudimo mozemo nesto da uspemo. Zar vam nije interesantno ovako provaljivanje nekih skrivenih algoritama? :)
Salim se, u svakom slucaju hvala na pomoci, treba mi jos jako malo.

Primetite da se kontrolni brojevi povecavaju za 4 (vecinom).
Na zalost nemam sad vremena da probam mnozenje sa nizom 14141414 ili 41414141 li mislim da tu lezi rezenje...
Poz.

Kada bi najzad dao jedno 77 brojeva u nizu sa tacnim kodom, mozda bi i mogli nesto, jos kada bi rekao tacno koji su to kodovi :).
I naravno na koji nacin dobijas ove primere do sada :))))

Pa ne mogu da dam toliko brojeva u nizu, a inache svi koje sam dao do sada, tj koji su na sajtu su tacni.
Cuj, jednom sam rekao koji su kodovi u pitanju pa su ljudi mislili da je to nesto ilegalno jer sam pomenuo koja je firma u pitanju. Tema je negde u Arhivi, ja je ne mogu naci. Ako te zanima potrazi je tamo negde pa ces da vidis o cemu se radi.
Primere uzimam i prepisujem na licu mesta u firmi. Malo mi je smor da sedim i prepisujem toliko brojeva (70) ali cu se jednom potruditi pa cu napisati sto vise mognem.
Scena je da mi je potrebno samo da prepisem prvi ceo a od ostalih samo kontrolne brojeve i kasnije ovde samo ih ispisem redom (jer kad se izuzmu kontrolni brojevi ostali brojevi idu redom, drugi = prvi + 1,...)
chupcko, ne moras mi ti pomoci ako ne znas, druze, niko te ne tera.

Naravno da ne moram pomoci, ali ti pricam sta bi mi pomoglo da imam pa da mogu pomoci :)

Za sada znam samo da posto je razlika u kontrolnim ciframa uglavnom 4 da je na kraju radjen (moduo 11) i da je poslednji koeficijent 4.

Ajde da malo pametno to uradimo :)

ako je input abcdefgh kontrolni kod se verovtano racuna sa:
((a*p_1+b*p_2+c*p_3+d*p_4+e*p_5+f*p_6+g*p_7+h*p_8)%11)%10

ono sto ja mislim da je p_8 = 4, za ostalo ne znam, e sada ako hoces da se resi ti nam pomozi sa jos primera :).

Recimo ponovi nam sada kako dolazis do ovih poznatih primera :))), jel to ukucas u neku formu, pa dobijes rezultat ili ...?

E ljudi, vratih se ja sa godisnjeg i to je jedini razlog sto nisam pisao na temu.
Znachi, mi se u firmi (drzavna firma) bavimo prijemom i distribucijom "predmeta" (necu da ulazim u detalje ipak, koga zanima neka mi pise PM). Sto se tiche tih "predmeta", za njih se mora voditi ozbiljna evidencija. Da bi se olaksala ta evidencija uvedeni su samolepljivi bar kodovi. Na samoj nalepnici se nalazi par bar codova sa linijama i brojevima. Brojevi se sastoje iz dve slovne oznake XX zatim 9 brojeva i na kraju jos dva broja YY (XX123456789YY). Slovne oznake nisu sporne jer su to oznake "vrste predmeta" i oznaka republike (nekad se koristilo kada je bilo vise republika u nasoj drzavi sada stoji samo RS). Mi moramo da listu tih kodova, tj popis tih "predmeta" ali rucno jer ne postoji aplikacija koja bi to pomocu skenera (kojeg uzgred imamo) odradila. Komplikovano, drzavcna firma, programere boli uvce za nas itd... Ja ne budem lenj nego uzmem i napravim aplikaciju u Java Scriptu + HTML za skeniranje kodova u listu i stampanje iste. I sve je to OK, ali je problem kada dodje po 300 "predmeta" a znamo da kodovi idju jedan za drugim (iz iste su serije), tada bi se moglo odraditi to da se unese prvi i poslednji broj, ili prvi i unese broj koliko ih ima i tada bi racunar mogao sam da "generise" ove ostale i postavi ih u tabelu koju posle odstampamo. Prvih 8 brojeva idu redom, a 9 se samo racuna.
Nadam se da sam i dovoljno jasan.
Nebi vise da duzim i da objasnjavam sire i konkretnije za sta mi treba jer ce tema izgubiti smisao. Mada ko misli da je shvatio o kojoj firmi je rec i zna resenje, a nije siguran koja je firma u pitanju, neka mi se obrati na PM.

Koliko patnje...
Imate vjerovatno agenciju za dodjelu bar kodova,
kod nas u BiH to radi Privredna komora.
Dobiješ opseg, kontrolni broj ti računa algoritam i kraj.
Imaš čak i u Corelu ipciju za sve vrste kodova, EAN i sl.
Znači, od agencije dobiješ šta moraju sadržavati prve cifre,
ostale se računaju (računar, algoritam) i ti tu ne možeš ništa!

A ne znam ni što te to interesuje da znaš kako će to biti izračunato,
bitno ti je da ćeš dobiti broj i kraj.

Pa koliko cu puta ponoviti da JA pravim program i JA moram da znam kako se racuna kontrolni broj jer JA moram da upisem taj algoritam, tj da isprogramiram funkciju koja ce kreirati kontrolni broj. A zasto ja moram da kreiram kontrolni broj kada ga vec (uzgred receno) vec imam na nalepnicama? Ovo vas pitanje najvise zbunjuje sigurno. Pa nije problem kada ja uskeniram jedan ili dva koda radi stampanja, ali kada moram da stampam listu od oko 200 kodova koji idu jedan za drugim. Malo je veci posao uzeti i skenirati jedan po jedan, mada je i to manji posao nego sedeti i rucno pisati 13x200=2600 karaktera.
Ali ponavljam opet, nemojte se zadrzavati na tome za sta mi treba, vec kako se racuna taj kontrolni broj. Znachi ja imam resenje i dao sam ga ovde samo treba videti kako doci do resenja.

Ako imas resenje sto nas smaras :))).

Dao sam ti funkciju i opisao sam ti sta treba raditi da bi se provalio polinom, konstatovao sam da je poslednji koeficijent 4, za ostale nemam vise parametara :)

Kao sto rekoh vec, dizem ruke, ljudi ovako se ne moze raditi :).

Ja nemam reci...
Choveche da li si ti g ili se samo pravis? Ili malo mene zekis a? Svi su ostali skontali samo ljudi ne znaju i ne mogu da mi pomognu pa zato nista ne pisu, a ti vidim jos nisi skontao ni sustinu problema pa kako onda da mi pomognes. Mada sam zakljucio jos jednu stvar, bez uvrede, da ti i kad bi skontao sta je problem nebi mogao da mi pomognes jer nemas dovoljno znanja za to.
Pa ja imam kodove gde su kontrolni brojevi vec izracunati (to sam nazvao RESENJE) a meni treba da provalim na koji su nachin izracunati da bi racunar mogao sam da ih izracuna-generise (bez moje pomoci i unosa tolikih brojeva). Ma u ostalom sve pise u porukama iznad... ko zeli i kome je interesantno da pokusa da nadje resenje on ce procitati sve poruke ovde.
A to sto si provalio da je poslednji koeficijent 4 svaka ti cast, to ga se ja nikad nebi setio... :):):)
Zahvaljujem se onima koji su mi pokusali pomoci, ako im nekad potreba neka moja pomoc iz oblasti (pogledaj u moj profil) neka mi se jave ;)
Ja sam vec neko vreme na G.O. pa nisam pricao sa kolegama koji su mozda i nasli resenje. Tako da kada se u ponedeljak vratim na posao znacu da li im to jos uvek treba i da li su mozda nasli resenje problema.

Ja kada radim za dz, onda radim na moj nacin.

Ovo je forum matematika, lepo sam ti objasnio kako mozemo da provalimo koeficijente, na osnovu onog sto si ti rekao poslednji koeficijent je 4, odlicno , sada nam trebaju ostali podaci za dalje :).

Uostalom niko ovde nije duzan da ti pomogne, ja cu da pomognem, ali samo na moj nacin :).

Sto se tice znanja, to je dobro pitanje :). Nisi prvi koji kaze da ja ne znam nista :).

Na svu srecu sam digao ruke i vise ne razmisljam :).

A primecujem i da su ostali odustali, ko zna mozda smo svi mi glupi :).

P.S. Nadam se da ces izgubiti posao :))))))

Pa kakvi ti crni podaci trebaju jos??? To meni nije jasno. Pa zar nisam dao sve sto sam znao i mogao?
Dacu ti sve sto sam u mogucnosti da ti dam, tj vec sam ti dao ali u malim kolicinama.
Ako ti moze pomoci, evo obecavam ti sada JAVNO, donecu ti 100 kodova kog kojih ima 9 brojeva u jednom kodu, znachi kod svakog ima izracunat kontrolni broj, pa kada budes imao volje resi kako se racuna taj kontrolni broj jer meni je potrebna ta matematicka formula i zato sam temu i postavio u forum matematika.
A nije mi jasno sto si takav chudan chovek, kao da te ja pitam po 100-ti put da mi nesto pomognes i po 100-ti put ti trazim to za dz. Pa i ja sam mnogima pomogao i to izneo iskustva koja mogu i tekako dobro da naplatim.
Jedne prilike sam procitao na nekom sajtu (mislim da se radilo o autoelektronici) gde je covek napisao da ce odati deo svojih tajni svog zanata i to zasto, pa od 100% gradjana ove planete ili ajde da se ogranicimo samo na nasu zemlju za sada, znachi od njih 100% zivih, njih jedno 30%-40% (mozda i manje) ce naci taj sajt, Dalje, od njih 40% sto su nasli sajt, njih jedno 30% nece imati ama bas ni malo pojma sta tamo pise i kako se to moze iskoristiti. Njih 20% ce skontati o cemu se radi ali nece znati to da iskoristi jer nema dovoljno iskustva ili sredstava ili alata ili para ili vec cega, a ostatak, 50%, ce eto znati da iskoristi u potpunosti. I koliki je to procenat ljudi? Znachi 15%-20% ljudi cele drzave ce znati to da iskoristi, a od tih ljudi koliko ih ima u tvojoj neposrednoj blizini da ti mogu biti valjana konkurencija??
Ja se izvinjavan na ovolikom Off Topicu, eto necu vise pisati, smarati. Makar dok ne prepisem onih 100 kodova.
A sto se posla tiche, nema sanse da dobijem otkaz jer ja tamo nisam ni zaposlen..... misterija.... mislite o tome....

Pa daj sada kodove koji se razlikuju za po 10 :))) jedno 20 takvih :) da utvrdimo 7 koefifijent :)
Uzgred formulu si dobio, samo nam trebaju koeficijenti :))).

Bar kod ima kontrolni broj samo zato što ponekad optički čitač krivo razabere neki od brojeva.Ovaj kontrolni broj osigurava da ne dođe do greške očitavanja.Inače obračun
kontrolnog broja nije neka tajna šifra.to je obično jednostavan algoritam.
--------------
Ajmo sada na matematiku:
-Odmah se vidi da je faktor zadnjeg broja 4.
-A bogami i predzadnjeg 2.
-A i radi se Mod(11) samo malo modifikovan.(Ako je rezultat "0" napiši "5",pa onda u novoj Excel koloni postavi nivi uslov:ako je rezultat "10" upiši "0"
-------------
I još se nešto vidi iz onih primjera:
-Ako je broj počeo sa 124802 pa cifre pomnožimo sa faktorima,saberemo to i
napravimo Mod(11) dobijemo 4.
-A onaj 160666 daje ostatak 6.
I ništa više.
-------------
Iz ove dvije jednačine nemožomo izračunati šest nepoznatih.Pitam se ja?Zašto u
knjige računovodstva uvoditi kontrolni broj??

I još toga ima za upitati,ali naću sada oduživati ovaj moj prepamatni odgovor.

Bogami pametan odgovor...
Par pitanja:
1. Kako znas da se koristi malo modifikovan mod(11)
2.
Ovo mi nije jasno. Sa cime mnozis brojeve kada znamo da je poslednji koeficijent 4 a predposlednji 2 (makar ti tako kazes). A normalno da ce svaki broj davati drugaciji ostatak tako da bi pravio drugaciji kontrolni broj.
Ajd druze moj, posto vidim da si dobro krenuo, pojasni jos malo svoju teoriju.

Kada poslednja cifra poraste za 1,ostatak poraste za 4.Dakle faktor
poslednje cifre je četiri.Ali postoje neke anomalije.Tamo gdje poslije 6
očekujem 10 (6+4),odjednom stoji 0.Pa to je i normalno.Nezgodan je
dvocifreni kontrolni broj.A tamo gdje očekujem poslije 7 da stoji
11 ili bar 0 (ako je Mod(11) stoji 5.Valjda da ne bude previše česta nula.Pa onda poslije 9 očekujem 13,a ono stoji 2.Dakle 11 je djelioc.
---------
Na sličan način nađem koliki je faktor predzadnjeg broja.
12480227 ima kontrolni broj 3,a 12480227 pet.Samo se promjenio
predzadnji broj za 1,a ostatak je veći za 2.
---------
A sad ozbiljna pitanja:
Pravite li sami barkod naljepnice ili ih od nekud dobivate?
Da li ih lijepite na neke artikle da ljepše izgledaju ili imaju još neku
svrhu?
Imate li optički čitač,ili to radite vizuelno pomoću onih sitnih brojeva
ispod?

Prati naljepljeni bar kod.Ko to očitava?Ako to nađeš riješio si problem.
Nacrtaš 11 barkodova za ove brojeve:124803221,124803222,...........,12483220 i još 12484225(zbog dvoznačnosti petice)Samo jedan je ispravan (prihvaćen od čitača).Odatle izračunaj koeficijent trećeg broja odozada.Ponovi isto i za ostalih pet pozicija.I još istestiraj algoritam sa nekoliko nasumičnih brojeva.
i za sledećih pet koeficijenata.

OK, druze, hvala za pomoc iako sam sada nesto malo umoran pa ne mogu bas da istestiram sve sto si napisao, a pisem samo da ti odgovorim na ova pitanja.

-Dobijamo nalepnice u blokovima po nekoliko stotina (ne znam koliko tacno stvarno) a ne znam od koga ih dobijamo, tj ko nam to stampa i da li ti brojevi zavise od njih ili ne.

-Posto te artikle saljemo dalje od nas nalepnice imaju svrhu. Prva je svrha evidencija kod nas a dalje se evidentira kod onog kome to saljemo.

-Imamo opticki citac ali nismo imali aplikaciju (program) ranije pa smo te artikle evidentirali vizuelno. Posto sam ja napravio aplikaciju sada ih skeniramo. Ali ja bi hteo da aplikacija bude savrsena pa da moze i da radi pre svega proveru ispravnosti koda a posle i da moze sama da kreira niz od nekoliko stotina bar kodova na osnovu prvog i zadatog broja sledecih, ili na osnovu prvog i poslednjeg (sto mu dodje na isto jer idu redom). E to ne mogu da resim dok ne saznam kako se racuna taj kontrolni broj.
Ako te jos nesto zanima slobodno pitaj.
A ako dodjes do neke jesdnostavnije teorije i to mozes slobodno da napises ovde.

Ja mislim da bi ovaj problem najbolje riješio Eliot Nes
Kontaktiraj ga na gooogelu!

Pa evo da slobodno napišem:Matematički,interesantno je napraviti
procjenu vjerovatnoće da ne dođe do greške učitavanja bar koda.
Koliko je koji algoritam pouzdan? A ima ih mnogo.
----------
A ovo što ksrle traži je neko zaobilaženje.(Zato sam u pomoć
pozvao onog pokojnog Nesa.)Mogao je otići do izdavača barkod
naljepnica ili do trgovine gdje se to očitava.I riješimo to lako.
I šta nam preostaje nego da razvučemo teoretisanje.
-----------------------
Šansa da optički čitač pogriješi na jednoj od cifri osmocifrenog broja
je p(1).Kolika je vjerovatnost da se greška neće otkriti,ako imamo
i devetu cifru (kontrolnu) koja se formira kao zbir svih prvih osam Mod(10)?(Greška je moguća na bilo kojoj od devet cifara!)

Ko je pokojni Nes?

Nisam mogao otici kod izdavacha bar kodova jer je izdavach moja firma, tj za nju se direktno stampa po njenoj narudzbi i po njenom algoritmu (najverovatnije) mada mozda su ovi moji rekli "Ej, nama treba nekoliko vrsta bar kodova za vise vrsta 'predmeta' da ih razlikujemo po prvim slovnim oznakama (2 slova) onda koliko god treba brojeva i po kojem god sistemu-algoritmu i na kraju jos dva slova da oznachimo zemlju porekla tog 'predmeta'".
Tako da mi imamo te kodove i koristimo ih a malo ko se pita kako to radi (osim mene).
Programeri najverovatnije imaju negde zapisan taj algoritam (formulu) racunanja kontrolnih brojeva za svaki tip bar kodova koje koristimo kod nas (a ima ih jedno 4-5) a njih je tesko uhvatiti slobodne a i vecina stvarno "pametnih" je u BG-u.
Postoji jos jedan razlog zasto ne zelim da kontaktiram firmine programere, a to sto ako dodju i vide sta sam JA uradio uzece to i izbrisati preko noci pa ce MOZDA nekad napraviti slican program potpisan od strane njih (iako je moja ideja) a mozda nece nikad napraviti nista... Znate (to se vidi i ovde na forumu) ljudi su sujetni i ne vole kada je neko pored njih dobar u necem.
Druga stvar, ne ocitava se to ni u kakvoj prodavnici-trgovini. To ide od jednog nasheg predstavnistva do drugog. Znahci sve ostaje u okviru firme.
Ja bih stvarno voleo da dok sam ja jos malo u toj firmi da ostavim nesto korisno iza sebe. Dobro, program sto sam napravio do sada je u MNOGOME skratio posao i svi ga hvale.

Da rezimirmo sta znamo do sada:
Problem:
-treba mi algoritam po kome se kreiraju kontrolni brojevi na bar kodovima koje koristimo u firmi za oznachavanje i evidenciju odredjenih 'predmeta'.
Saznanje do sada:
-pitao sam ljude u firmi i rekli su mi "za to ti se koristi moduo (ili modul, ne znam tachan izraz) 11 SIGURNO, provereno u vrhu"
-niko mi nije znao reci sta je to Mod(11)
-nasao sam negde na netu neki mod(11) i probao da racunam po njemu ali ne daje tachne brojeve (za moj tip bar kodova, ali za drugi tip koji se koristi za druge 'predmete' u nashoj firmi ODGOVARA)
-probao sam i mod(10) ali ni on ne daje prave brojeve
-probali smo ovde da provalimo neku nasu modifikaciju mod-a(10) ali ni to nam nije uspelo
-skontali smo na kraju da se najverovatnije koristi mod(11) ali je poslednji koeficijent 4 a za ostale nemamo pojma

Ljudi voleo bih da se okrenemo na matematiku-logiku ili sta vec da resimo ovo.
Dajte sve moguce algoritme (linkove, scanove...) za racunanje kontrolnih brojeva za bar kodove i to sa 8 redovnih brojeva + 1 kontrolni znachi 9-to cifarski bar kod.

Ovo lici na igru gluvih telefona :))).

pa sta ti jos nije jasno, dobio si formulu, dobio si cak dva koeficijenta, ostale cemo tesko naci :) Uostalom da je lako naci te koeficijente, nikada dopunu za mobilni ne bi kupio :))))) (ovo je sala, naravno da dopune nisu zasticene samo kontrolnom cifrom :).

http://en.wikipedia.org/wiki/Check_digit

Postoji jos jedan razlog zasto ne zelim da kontaktiram firmine programere, a to sto ako dodju i vide sta sam JA uradio uzece to i izbrisati preko noci pa ce MOZDA nekad napraviti slican program potpisan od strane njih (iako je moja ideja) a mozda nece nikad napraviti nista... !!!! Reče ksrele.
Ne vjerujem da bi čak i neiskusan programer pokrao umotvorinu nekog
ko se muči da shvati šta je to MOD11.
(Čuvaj se onog Eliot Nesa!)