How Small Can A Barcode Be