From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=0.4 required=5.0 tests=BAYES_05,FORGED_HOTMAIL_RCVD2, FREEMAIL_FROM autolearn=no autolearn_force=no version=3.4.4 X-Google-Thread: 103376,a909187f2cbcc49d X-Google-NewGroupId: yes X-Google-Attributes: gida07f3367d7,domainid0,public,usenet X-Google-Language: ENGLISH,CP1252 Received: by 10.68.219.170 with SMTP id pp10mr10347443pbc.1.1340546610231; Sun, 24 Jun 2012 07:03:30 -0700 (PDT) Path: l9ni14646pbj.0!nntp.google.com!news2.google.com!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail From: Austin Obyrne Newsgroups: comp.lang.ada Subject: =?windows-1252?Q?Re=3A_So_Who_is_Credited_with_Inventing_=93Count_Sort?= =?windows-1252?Q?=94_as_we_know_it_Today_=2D_Anybody=3F?= Date: Sun, 24 Jun 2012 06:57:15 -0700 (PDT) Organization: http://groups.google.com Message-ID: References: NNTP-Posting-Host: 31.52.108.135 Mime-Version: 1.0 X-Trace: posting.google.com 1340546610 9277 127.0.0.1 (24 Jun 2012 14:03:30 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Sun, 24 Jun 2012 14:03:30 +0000 (UTC) In-Reply-To: Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.52.108.135; posting-account=pmkN8QoAAAAtIhXRUfydb0SCISnwaeyg User-Agent: G2/1.0 Content-Type: text/plain; charset=windows-1252 Content-Transfer-Encoding: quoted-printable Date: 2012-06-24T06:57:15-07:00 List-Id: On Sunday, June 24, 2012 2:26:27 PM UTC+1, Austin Obyrne wrote: > I volunteered to draw a line under this topic last evening but on refecti= on I don=92t think I should roll over that easily without making a claim to= at least re-inventing a close resemblance and perhaps an improved version = of that same sort program.=20 >=20 > I am continuing my claim to have invented a sort program that I am callin= g =93Parallel Sort=94. >=20 > Digressing for a while, Charles Babbage (born 1791) is famously credited = with breaking the equally famous =93Vigenere Cipher=94 that had lain unbrok= en for two centuries prior to that. His modus operandi was based on his no= ticing that languages have a frequency pattern.=20 >=20 > In cryptography, if the ciphertext is the same data type as the plaintext= it is obfuscating, the illegal cryptanalyst can establish the frequency of= the ciphertext and then use this to statistical map the ciphertext in an e= xploratory way to the plaintext that it originated from. (This statement is= hugely over simplistic here)=20 >=20 > That was the ploy that Babbage invented. >=20 > The Brits are usually fairly honest people about such matters and give cr= edit where credit is due. The Russian, Friedrich Wilhelm Kasiski had beat= en Charles Babbage to this invention however by ten years and it is conced= ed therefore today that it is a joint invention by both Kasiski and Babbage= at different times. >=20 > Sorting and checking for repeats is an important process in cryptography = to day and a sort program such as I am using is deserving of its place in t= he history of crypto technology in my view. >=20 > I shall continue therefore to claim my invention of Parallel Sort (Like B= abbage) is an independent piece of intellectual property. >=20 > But who did invent =93Count Sort=94 on the other hand is something I woul= d like to know =96 an individual ?. >=20 > Thanks again for all your helpful comments. >=20 > Austin O=92Byrne. Harold H. Seward was a computer scientist and the developer of the radix so= rt algorithm in 1954 at MIT.[1] He also developed the counting sort. I have just noticed this in Wikipedia. Clearly, since computer science din't come into vogue until the seventies h= is invention must have been desk top only in 1954 - my invention emanates f= rom a working program in 2012 that is computer intensive - my claim that I= have invented a similar algorithm but a different implementation is perfec= tly valid. - adacrypt