Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compression > #1255

Re: Factoring

Show all headers | View raw

On Sunday, February 5, 2012 12:08:02 PM UTC-8, Mark Nelson wrote:
> For some reason Google Groups stopped sending me daily digests from
> comp.compression. The fact that it took me a month to notice is
> interesting all in itself.
> 
> Ernst is working on trying to factor the million digit number.
> 
> As I've mentioned before, if the million digit number just happened to
> be prime, it would probably result in a win for someone. The prime
> number theorem says that the number of primes below 10^1000000 is
> 4.3*10^999993.
> 
> This means the prime can be denoted by a number that saves six+ digits
> over the million digit file.
> 
> Feed that number into a computational engine that has two
> instructions: 1) calculate prime n, 2) print result
> 
> And you have defeated the million digit file by four bytes. I would
> definitely count it as a win.
> 
> But this unlikely result brings up the more important question: why do
> attempts to use factoring, combinatorial techniques, and mathematical
> series inevitably result in derision in this NG?
> 
> Mostly because they have no track record. And they have no track
> record because they don't usually produce useful results.
> 
> The interesting data that we want to compress is based on human
> language and perception - even executable code is based on human
> language. And in that domain, factoring and combinations don't produce
> useful results, nor is it likely they will. The data domain is kind of
> more fractally than arithmeticy.
> 
> From time to time there might be crossovers, but AFAIK nobody has
> really found anything interesting down these paths.
> 
> If we were trying to compress, say, data generated by automota with a
> mathematical bent, it might be a completely different story. But we're
> not.
> 
> If someone found a way to transform one domain to the other, then we
> might really see something. But it seems like a pretty big problem to
> get there.
> 
> - Mark


 Swell, we all have lapses and we all thing we advance because of something..


 So are you back in the saddle or is this proof you are still a bit delayed?  :)

Back to comp.compression | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Factoring Mark Nelson <snorkelman@gmail.com> - 2012-02-05 12:08 -0800
  Re: Factoring LawCounsels <LawCounsels@aol.com> - 2012-02-05 13:09 -0800
  Re: Factoring jules Gilbert <jules.stocks@gmail.com> - 2012-02-06 05:44 -0800
    Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-06 10:17 -0800
      Re: Factoring Jim Leonard <mobygamer@gmail.com> - 2012-02-06 14:05 -0800
        Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-06 16:51 -0800
          Re: Factoring Thomas Richter <thor@math.tu-berlin.de> - 2012-02-07 16:58 +0100
      Re: Factoring stan <smoore@exis.net> - 2012-02-08 13:14 -0500
        Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-10 16:58 -0800
          Re: Factoring stan <smoore@exis.net> - 2012-02-10 21:31 -0500
            Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-10 23:29 -0800
              Re: Factoring Robert Wessel <robertwessel2@yahoo.com> - 2012-02-11 01:53 -0600
                Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 09:08 -0800
                Re: Factoring stan <smoore@exis.net> - 2012-02-11 12:46 -0500
                Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 10:21 -0800
                Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 11:15 -0800
                Re: Factoring stan <smoore@exis.net> - 2012-02-11 15:14 -0500
                Re: Factoring Robert Wessel <robertwessel2@yahoo.com> - 2012-02-11 16:01 -0600
                Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 14:34 -0800
                Re: Factoring stan <smoore@exis.net> - 2012-02-11 15:08 -0500
                Re: Factoring "George Johnson" <matrix29@charter.net> - 2012-02-11 21:14 -0500
              Re: Factoring "George Johnson" <matrix29@charter.net> - 2012-02-11 21:08 -0500
                Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 22:31 -0800
            Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-10 23:38 -0800
              Re: Factoring Thomas Richter <thor@math.tu-berlin.de> - 2012-02-11 14:50 +0100
                Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 09:01 -0800
                Re: Factoring Noob <root@127.0.0.1> - 2012-02-16 11:28 +0100
              Re: Factoring stan <smoore@exis.net> - 2012-02-11 12:29 -0500
                Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 09:49 -0800
                Re: Factoring stan <smoore@exis.net> - 2012-02-11 15:05 -0500
            Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 09:20 -0800
              Re: Factoring stan <smoore@exis.net> - 2012-02-11 14:30 -0500
                Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-11 14:24 -0800
    Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-06 10:18 -0800
  Re: Factoring LawCounsels <LawCounsels@aol.com> - 2012-02-06 18:40 -0800
  Re: Factoring "George Johnson" <matrix29@charter.net> - 2012-02-07 07:42 -0500
    Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-07 05:40 -0800
      Re: Factoring "George Johnson" <matrix29@charter.net> - 2012-02-07 21:27 -0500
        Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-10 17:15 -0800
  Re: Factoring Ernst <Ernst_Berg@sbcglobal.net> - 2012-04-15 18:13 -0700

csiph-web