Kode 39 Pemindai Kode Batang

Kode 39 , dikembangkan pada tahun 1974, adalah salah satu simbologi atau tipe barcode yang paling umum digunakan, meskipun itu adalah sistem UPC / EAN yang paling sering terlihat dalam penjualan ritel. Barcode kode 39 dapat menyandikan huruf besar, angka, dan beberapa simbol dan mudah dicetak dari perangkat lunak komputer menggunakan font khusus. Hal ini menyebabkan penggunaan komersial dan industri yang meluas (misalnya lencana ID perusahaan, pelacakan aset, otomatisasi pabrik).

Buat program atau fungsi terpendek untuk membaca kode 39 Code dalam orientasi apa pun dari gambar skala abu-abu 512x512 piksel; barcode mungkin tidak sejajar secara horizontal atau vertikal.

• Program Anda harus menerima format file gambar standar dan menghasilkan data yang dikodekan dalam barcode sebagai output standar atau nilai pengembalian (tidak termasuk karakter awal / berhenti).
• Tidak ada gambar yang mengandung lebih dari satu barcode 39 Kode yang valid, dan tidak ada barcode yang mengkode karakter spasi (ASCII 32).
• Jika tidak ada barcode Kode 39 yang valid ditampilkan dalam gambar, program harus menampilkan tanda tanya tunggal ( ?).

Saya telah menyiapkan implementasi referensi JavaScript dan rangkaian uji gambar dalam format PNG, baik dengan barcode yang valid dan tanpa. Implementasi referensi, yang gagal hanya 3 dari 46 kasus uji di browser Web terbaru, dimaksudkan untuk menunjukkan satu algoritma decoding yang mungkin, bukan untuk benar-benar sesuai dengan spesifikasi di atas.

Pengajuan yang valid melewati setidaknya 80% dari tes ini (37/46) dan tidak lebih dari satu menit untuk melakukannya untuk setiap gambar pada CPU yang cukup cepat (misalnya 2,6 GHz quad-core). Implementasi referensi saya melewati 93% tes dan memproses setiap gambar dalam waktu 10 detik (pada PC desktop saya yang menjalankan Google Chrome).

(Pertanyaan ini diajukan di Meta pada 28 Mei 2011.)

Python, 899 karakter

import sys,random
raw_input()
X,Y=map(int,raw_input().split())
input()
I=[' x'[v<'~']for v in sys.stdin.read()]
M={196:' ',168:'$',148:'*',388:'.',52:'0',97:'2',49:'4',112:'6',292:'8',73:'B',25:'D',88:'F',268:'H',28:'J',67:'L',19:'N',82:'P',262:'R',22:'T',193:'V',145:'X',208:\
'Z',42:'%',138:'+',133:'-',162:'/',289:'1',352:'3',304:'5',37:'7',100:'9',265:'A',328:'C',280:'E',13:'G',76:'I',259:'K',322:'M',274:'O',7:'Q',70:'S',385:'U',448:'W'\
,400:'Y'}
N=500
for w in' '*30000:
 a,b,c,d=eval('random.random(),'*4);A=''.join(I[int((a+(c-a)*i/N)*X)+X*int((b+(d-b)*i/N)*Y)]for i in range(N)).lstrip();T=A.count(' x')+1;K=A.count('x')/T;L=A.count\
(' ')/T;s='';z=c=0
 while A:
  z*=2;y=A.find(' ')
  if y<0:y=len(A)
  z+=y>K;A=A[y:]
  z*=2;y=A.find('x')
  if y<0:y=len(A)
  z+=y>L;A=A[y:];c+=2
  if c>9:
   if z/2in M:s+=M[z/2];z=c=0
   else:break
 if s and'*'==s[0]and'*'==s[-1]and'*'!=s:print s[1:-1];break

Kode ini mengambil gambar format pnm sebagai input, jadi saya biasanya menjalankannya seperti:

pngtopnm s01.png | ./barcode.py

Kode itu sendiri hanya mengambil banyak scanlines acak dan mencoba untuk mencocokkan berjalan hitam dan putih pada scanline itu dengan pola kode39. Ini acak sehingga bisa gagal menemukan barcode pada kesempatan tertentu. (Saya mendapatkan sekitar 20% tingkat kegagalan negatif palsu pada gambar tes.) Ketika gagal dibutuhkan sekitar satu menit untuk berjalan, ketika berhasil sering lebih cepat dari itu. Saya belum pernah melihat positif palsu.