From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-0.8 required=5.0 tests=DKIM_INVALID,DKIM_SIGNED, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI autolearn=ham autolearn_force=no version=3.4.4 Received: from minnie.tuhs.org (minnie.tuhs.org [50.116.15.146]) by inbox.vuxu.org (Postfix) with ESMTP id 8DE532238E for ; Tue, 11 Mar 2025 01:23:57 +0100 (CET) Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id B677D440C8; Tue, 11 Mar 2025 10:23:52 +1000 (AEST) Received: from mail-ua1-x92d.google.com (mail-ua1-x92d.google.com [IPv6:2607:f8b0:4864:20::92d]) by minnie.tuhs.org (Postfix) with ESMTPS id 7D1FE43FDD for ; Tue, 11 Mar 2025 10:23:46 +1000 (AEST) Received: by mail-ua1-x92d.google.com with SMTP id a1e0cc1a2514c-86b9ea43955so1979335241.2 for ; Mon, 10 Mar 2025 17:23:46 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=dartmouth.edu; s=google1; t=1741652625; x=1742257425; darn=tuhs.org; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=xsJcfvgPlD0kV2OIHCVxKTQW0VneLztTC0uR7gAWDUE=; b=bUFc0w3e+PZaaZXNmR1Vw/Eq65QxDmO4c2PlNIYoZL6xmFUTHZROf8jYCrzzEK+24V x/5z8djAZMd1+ulPUAuBrTxA2ovjhFMLTUC6qLYpf0ZHLJ4AkPjqQB+rLLPvTdtwnVtO xcz+oUHrU6X6pR5XXS7ILvpAe9i06qjBleneaX9KE2hL/thADjOOQS+7u1C2SDT/xbA5 ODAfpSUVd+uGWOKsxFBCi+us5Ua2P3pevtI4sm1HeaWInXxsSoVIZGzcNdTiuAbscm7O ZR8IIJqdN+XnpaPjBljC4jpR0+QkkQLBM5sqbIDm5ZdzjtyqIvPWsa35Sn3coWAQH3TJ MKjg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1741652625; x=1742257425; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=xsJcfvgPlD0kV2OIHCVxKTQW0VneLztTC0uR7gAWDUE=; b=PD03GhUb76N2mvKEALTgIP0PKIoXimuhbTuCMmXYHjsz+TkigFexO+EKrkMu/Phqcu QO01PsrGzPWHdm8TOV9eSxITNcT4UTz5B8zNC0avQrG7yAPcJsFSgJw7FYDnAGSG7GCh tfgNa/SBXDJO6BZRTObz2wAd1yjKSacPse3Lt5Wd44lc2xkW7UxMV/IvM994yYAi9juU 7r0PFlxoZKbggaqBih/vVekxjKlT19+pX3KPjICzOkrFr52b/YuqDmw3odEttue6dfni JlsrCdXNmc+v8OIgFnV54ili/IdFJAtGdT0HoqPInWi4Zx5AZGmRwQWj9CR7Zl6pOvul SGTg== X-Forwarded-Encrypted: i=1; AJvYcCX9ZjKjMW+an2kvm385FJ4oWpIeyRdLvXulIeu1DksWD5jR+BdiIK0P9X9ufwYWUt7pi+bT@tuhs.org X-Gm-Message-State: AOJu0Ywij0PEZrcVEoH3aumG+Ckr62Z0nSFDd69v6OB7l857UK1QpFHt 02iPSPvm3J6V6kUNbeLhgVXnuemafKbENwp1QTkmz0PCzsAmAfem88GrkPBLYWlrmYejWadervX JpbKaYxELV1OUPq49JiyqlIpULkinTgGataxZIA== X-Gm-Gg: ASbGnctbCH9YucZMSFviE2JP3P04QbVJA3mBgKPMQKGPxCJ8MKcuzKiT9mzZkbX2G2P b4HSPDtBj7l/cGxgSHsY8oZfOmrr9FHPRYI5IgZwQ1z0ndamc0vfsKOVx1DOP0TZq0uOziQt5Jr EdD0rN3FbXUEkkPc8he19FItMcHUA= X-Google-Smtp-Source: AGHT+IH97gg0klvQDQldnmBbkY6MrwQiQrm0QZdyqB+Y44q75he0ow46TKGmYKDbpqQn1ND5Zu51t/Wa3/8n0OH0fws= X-Received: by 2002:a05:6102:291e:b0:4c2:d9d3:2aae with SMTP id ada2fe7eead31-4c30a72e416mr7681580137.21.1741652625447; Mon, 10 Mar 2025 17:23:45 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Douglas McIlroy Date: Mon, 10 Mar 2025 20:23:30 -0400 X-Gm-Features: AQ5f1Jp0Okn8fzHpXN1YYoga_IH4l4tPeqa7dGopJBjwjuVPsuNBzuhB3y6jw6o Message-ID: To: James Johnston Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Message-ID-Hash: BPXB37RJXNYBA3EA3JIZGIHOH4PDBFRD X-Message-ID-Hash: BPXB37RJXNYBA3EA3JIZGIHOH4PDBFRD X-MailFrom: douglas.mcilroy@dartmouth.edu X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-tuhs.tuhs.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header CC: TUHS X-Mailman-Version: 3.3.6b1 Precedence: list Subject: [TUHS] Re: "Webster's Second on the Head of a Pin"? List-Id: The Unix Heritage Society mailing list Archived-At: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: Gnu lzip -9 got a 3.92 compression factor , while Morris-Thompson got 4.52= . According to the lzip man page, lzip has integrity checks, which must take some space. It is also said to be a "simplified" L-Z, though the only simplification that is mentioned--bounding the size of the dictionary--can only happen on much bigger files than Webster. If you still wonder how well "pure" L-Z does, I'll be happy to try your favorite implementation. It did not surprise me that lzip lost to M-T, for it has to discover over and over again that the dictionary is lexicographically ordered--a fact that gives M-T most of its leverage. The dictionary is definitely not generated by a Markov process! Doug On Mon, Mar 10, 2025 at 6:56=E2=80=AFPM James Johnston wrote: > > Doug, do you know how much better Ziv-Lempel does? I'm guessing "a little= bit"? > > On Mon, Mar 10, 2025 at 3:52=E2=80=AFPM Douglas McIlroy wrote: >> >> I have sent a copy to Warren for the Unix archives. >> >> Doug >> >> On Sat, Dec 28, 2024 at 9:54=E2=80=AFPM Royce Williams wrote: >> > >> > Someone I know is seeking the original version of an internal Bell Lab= s memo from 1974 titled "Webster's Second on the Head of a Pin" by Morris a= nd Thompson. The topic appears to be related to improving the speed of look= ups or search. It's cited in a few papers as "Unpublished Technical Memo, B= ell Laboratories, Murray Hill, NJ 1974." All I can find online is citations= . Any leads appreciated! >> > >> > -- >> > Royce > > > > -- > James D. (jj) Johnston > > Former Chief Scientist, Immersion Networks