2020年11月21日のブックマーク (1件)

  • 素数圧縮

    まず素数に識別子を振る。 そして素数以外の数は、素数の積で表現する。 これだけ。 1子 2丑 3寅 4丑丑 5卯 6丑寅 7辰 8丑丑丑 9寅寅 10丑卯 11巳 12丑卯寅 13馬 14丑寅 15寅卯 無限進数にはなってしまうが、巨大な数を表現するにはこちらの方が効率が良い。 ビット列にこれを適用すればデータを圧縮できる。 計算力が凄まじい宇宙人はこの方法で数を表現しているかもしれない。

    素数圧縮
    ka-ka_xyz
    ka-ka_xyz 2020/11/21
    idに素数を振ってアクセス権限設定として素数の積を使う(read_acl=105の場合、user_id=3,5,7のユーザーがread出来る的な)というのを思い出したけど、ユーザやグループを増やしてくとわりかし簡単にInteger.MAX_VALUEに手が届く地獄