Zip Post Office

Short codes for common symbols, long codes for rare ones! Merge bubbles into a Huffman code tree, send messages in the fewest bits, then cut a bit stream with no spaces back into symbols.

Play

A puzzle game about data compression. The post office has to send a message of symbols (stars, hearts, leaves, drops, moons, clouds, notes and flowers) as 0s and 1s. Giving every symbol a code of the same length is a fixed-length code, but some symbols turn up a lot and others rarely, so short codes for common symbols make the whole message shorter. You merge the "count bubbles" of the symbols two at a time, adding their counts, until a single code tree is left; the path of 0 and 1 edges from the root to each symbol is its code.

Every merge adds one bit to the code of every symbol beneath the new node, so the total grows by that node's count, and the game shows it live. Any merge order gives a code that can be decoded, but only merging the two smallest counts each time gives the fewest bits: that is Huffman coding. Cutting levels turn it around: a long run of 0s and 1s with no spaces arrives, and you cut it wherever a symbol's code ends, discovering why a prefix code needs no separators.

There are 5 chapters and 30 levels: First Merges, Cut the Bits, More Symbols, When Does It Shrink? (equal counts don't compress, halves and quarters compress perfectly, and what to do in a tie) and Send and Reply, where you build a tree, send the message and then decode your friend's reply with your own code table. An endless Random message mode is included. Puzzles are generated by the game and checked to have both a better and a worse way to merge, and every message you send becomes a stamp in your album.

How to play

  1. Tap "Start sending" to carry on from the first level you haven't cleared, or pick a chapter from "Levels". The first time you open a chapter, a post note explains its idea with a small picture, and "Post notes" on the title screen lets you read them again.
  2. Building the tree: the message to send is at the top, and each bubble below is one symbol with the number of times it appears (×4 means four times). Tap a bubble to pick it, then tap another, and they merge into a node showing the sum, joined by edges marked 0 and 1. A small tree you have merged can be merged again with a bubble or another tree. "Total" grows by the number on each merge, next to the bits a fixed-length code would need. When a single tree is left, each symbol shows its code; tap "Send!".
  3. Cutting the bits: the code table is at the top and a long run of 0s and 1s is below. Starting from the left, tap the bit where a symbol's code ends to cut right after it, and the symbol appears above that piece. Cutting too early or too late gets a gentle note about what went wrong. In Chapter 5 you build and send first, then decode your friend's reply with your own tree.
  4. Merge levels: reaching the minimum total earns 3 stars, a little over (within 10%) 2 stars, more than that 1 star. Cutting levels: no wrong cuts earns 3 stars, 1–2 wrong cuts 2 stars. Using a hint caps a level at 2 stars. Undo and restart are always there and there is no timer. Clearing 3 levels of a chapter opens the next one.

Controls

For parents

Last updated:

You might also like