• Re: What do these three sets have in common?

    From David Entwistle@qnivq.ragjvfgyr@ogvagrearg.pbz to rec.puzzles on Sat Feb 28 02:15:59 2026
    From Newsgroup: rec.puzzles

    On Fri, 27 Feb 2026 06:25:04 GMT, James Dow Allen wrote:

    I worked with these things back in the 20th century, so talking about
    them is a trip down Nostalgia Lane for me. PLEASE help me present
    puzzles better. Should I have provided more hints to start? Wait longer
    for responses?

    Hi James,

    That is interesting. Thanks for the question and explanation. I'm
    following it to some extent.

    Would it be practical to provide a real-World, or 'puzzle-World', scenario where the sequences, with the given properties, provide a solution to a problem the inhabitants faced? Crash survivors, on two islands,
    communicating with limited means - that sort of thing... I find that understanding a problem gives weight to the solution.

    I like pictures and there is a nice one (possibly related) here:

    https://en.wikipedia.org/wiki/Zeckendorf%27s_theorem

    Best wishes,
    --
    David Entwistle
    --- Synchronet 3.21d-Linux NewsLink 1.2
  • From James Dow Allen@user4353@newsgrouper.org.invalid to rec.puzzles on Sat Feb 28 06:07:10 2026
    From Newsgroup: rec.puzzles


    David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> posted:

    Would it be practical to provide a real-World, or 'puzzle-World', scenario where the sequences, with the given properties, provide a solution to a problem the inhabitants faced? Crash survivors, on two islands, communicating with limited means - that sort of thing... I find that understanding a problem gives weight to the solution.

    Maybe, but I probably lack the imagination to come up with such an idea. Communication with aliens? A property of optimal compaction is that the compressed form appears random, so indecipherable.

    There are some documents from the early 1600s which allegedly contain
    cryptic messages. A task for those with good intuition is to guess
    whether such messages are genuine, or arise by chance. Would 1 or 2
    of such alleged encryptions be of interest? But the aliens could begin
    by listing the coded integers, much as I did in (B) of the first post
    in this thread.

    I like pictures and there is a nice one (possibly related) here:

    https://en.wikipedia.org/wiki/Zeckendorf%27s_theorem

    Yes, that article and its references show why (B) above ("the Fibonacci code") works. I notice cites to a paper which makes the observation I made, that strings other than '11' can be used as the delimiting comma, also achieving instantaneous decoding with the Krafft equality implying optimality.

    I recognized the name of the author -- Jarek Duda. You can see at
    https://arxiv.org/pdf/1206.4555
    that I helped him with a combinatorial problem many years ago.
    Specifically I showed him how to replace a bound of (QQQ + 2.71828)
    with (QQQ + 0.57721)*, a rather amazing change since Euler's number
    gets changed to the seemingly-unrelated Euler's constant.
    * - The actual improvement was similar to, but less than, this
    (2.71828 - 0.57721) but I cannot remember details.

    Cheers,
    James
    --- Synchronet 3.21d-Linux NewsLink 1.2
  • From James Dow Allen@user4353@newsgrouper.org.invalid to rec.puzzles on Sat Feb 28 06:13:22 2026
    From Newsgroup: rec.puzzles


    Just a reminder that one puzzle has not yet been explicitly solved.
    The "puzzle" isn't difficult, but stating the solution should elicit
    at least a tiny "WOW!"

    STILL UNSPOILED:
    Question: What special property does the compaction code [shown below] have
    which is quite rare among optimal compaction codes?

    James Dow Allen <user4353@newsgrouper.org.invalid> posted:
    Mike Terry <news.dead.person.stones@darjeeling.plus.com> posted:
    On 26/02/2026 10:41, James Dow Allen wrote:
    James Dow Allen <user4353@newsgrouper.org.invalid> posted:
    James Dow Allen <user4353@newsgrouper.org.invalid> posted:

    FINALLY:
    As a hint, I'll provide another puzzle! ... a
    puzzle in the SAME DOMAIN as the original puzzle.
    Guess the relevant domain and both puzzles may fall into place.

    Transformation:
    00 rRR 1
    01 rRR 01
    1 rRR 00

    Comment: This compaction code is essentially optimal over a binary alphabet when the probability of '1' is a stationary 29%.

    STILL UNSPOILED:
    Question: What special property does this compaction code have
    which is quite rare among optimal compaction codes?

    Cheers,
    James
    --- Synchronet 3.21d-Linux NewsLink 1.2
  • From David Entwistle@qnivq.ragjvfgyr@ogvagrearg.pbz to rec.puzzles on Sun Mar 1 10:55:33 2026
    From Newsgroup: rec.puzzles

    On Sat, 28 Feb 2026 06:13:22 GMT, James Dow Allen wrote:

    Just a reminder that one puzzle has not yet been explicitly solved. The "puzzle" isn't difficult, but stating the solution should elicit at
    least a tiny "WOW!"

    I think I'm slightly lost, but did find the following web page somewhat illuminating:

    https://james.fabpedigree.com/appixm.htm

    In general, in this puzzle, we could be talking about reducing the size of source code for very constrained computer architectures; is that correct?

    I did like the last paragraph comment, from the web page, "decoded in
    either direction". That is neat. You may have already mention that here.

    Best wishes,
    --
    David Entwistle
    --- Synchronet 3.21d-Linux NewsLink 1.2
  • From David Entwistle@qnivq.ragjvfgyr@ogvagrearg.pbz to rec.puzzles on Mon Mar 2 02:45:39 2026
    From Newsgroup: rec.puzzles

    On Sun, 1 Mar 2026 10:55:33 -0000 (UTC), David Entwistle wrote:

    In general, in this puzzle, we could be talking about reducing the size
    of source code for very constrained computer architectures; is that
    correct?

    Apologies, I think I meant to say reducing the size of machine code, not source code. So, variable-length binary information. It's been a long time since I looked at anything like that. I suspect my experience-bias to a
    bus architecture is is proving a barrier to seeing the environment.
    --
    David Entwistle
    --- Synchronet 3.21d-Linux NewsLink 1.2