[Programming]圧縮した郵便番号一覧を使って番号の実在判定をしてみる。郵便番号の一覧を作成。日本郵便」から「住所の郵便番号(ローマ字)→全国一括」と「事業所の個別郵便番号」を入手し解凍。7桁郵便番号だけを抜き出す。zc.txt■郵便番号リスト(zc.txt):001000000100100010011...9998524999852599985312011年6月30日更新分だと140486個。ファイルサイズは1.1M。これらは7桁の整数として見なすことができる。いうことで差分(前後の数の差)表記にして、差が1のが連続した場合はランレングスでさらに圧縮。zc-c.txtファイルサイズは148Kに。これだけのことで8分の1ほどに。実際にこのファイルを読み込んで郵便番号が有効かチェックするプログラム。読み込んだデータは差分から元の値に戻してビットアレイに格納して判定に使用します(まあハッシュでいいんですけどね)。ブログ運営者宛のメッセージをこっそり送信できます(非公開)このブログ内の関連コンテンツ:。