« 納豆を一万回混ぜる | メイン | ダビングは寝て待て?!――PSX+PSPの連携を試してきた »
2005年03月30日
バーコードの右端の数字を他の数字から求める公式がある
http://blog.livedoor.jp/goldenbrain/archives/17389391.html(朝目新聞-asame.com)
つまりは右端の数字は、それまでの数字があっているかどうかを確認するための数字というとです。でたらめな数字列において、右端の数字が要求を満たす確率はおそらく約10%。つまり、逆に考えると1番右端以外において読み取りエラーが発生したときに、それでも関係なくバーコードが通ってしまう確率が10%ということですね。右端の読み取りが誤っていたときなどの、細かい選択と確率の問題はムニャムニャ・・・。
ちなみにインターネット等の通信で同様に使われるCRC(巡回冗長検査)では、2の16乗分の1の確率で間違ったファイルと正しいと認めます(言い方が悪いけど)。つまり誤認率は0.00015%程度になりますね。
投稿者 nombi : 2005年03月30日 01:39
トラックバック
このエントリーのトラックバックURL:
http://nombi.sakura.ne.jp/mt-tb.cgi/89