GNU social JP
  • FAQ
  • Login
GNU social JPは日本のGNU socialサーバーです。
Usage/ToS/admin/test/Pleroma FE
  • Public

    • Public
    • Network
    • Groups
    • Featured
    • Popular
    • People

Embed Notice

HTML Code

Corresponding Notice

  1. Embed this notice
    翠星石 (suiseiseki@freesoftwareextremist.com)'s status on Friday, 29-May-2026 02:39:32 JST翠星石翠星石
    in reply to
    • Zergling_man
    @Zergling_man You're forgetting the pigeonhole principle - if the hash is shorter than the source, then there is on average source bytes/hash bytes, hash collisions.

    So for 32 bytes of data and 8 bytes of hash, that would be 32/8 - so on average 4 different 32 byte sequences that result in the same hash.

    Encoding any extra identifying information to allow detecting the right sequence will erase any compression gains.

    Adding an extra hash will only allow detecting that 1 to n of all the 32 byte blocks is incorrect.

    The only way you'll get reliable decompression that way is to exceed the length of the original file with a longer hash.

    If you want a consistent 75% compression ration, the only way to achieve that is lossy compression that throws away 75% of the data.
    In conversationabout 2 months ago from freesoftwareextremist.compermalink
  • Help
  • About
  • FAQ
  • TOS
  • Privacy
  • Source
  • Version
  • Contact

GNU social JP is a social network, courtesy of GNU social JP管理人. It runs on GNU social, version 2.0.2-dev, available under the GNU Affero General Public License.

Creative Commons Attribution 3.0 All GNU social JP content and data are available under the Creative Commons Attribution 3.0 license.