The limit of lossy compression is 0 bits. But in useful algorithms, it means discarding information that your eyes, ears, and brain cannot distinguish and compressing the rest losslessly. You trade off compressed size against the quality of the reconstructed data, which is usually an image, video, or audio. The quality has to be evaluated subjectively because what you are really testing is the quality of your model of human perception. We now have AI with good models that can convert video to a text description and back. This might compress to 10 bits per second if the restored video is viewed a day later rather than side by side.
What exactly is your claim? -- Matt Mahoney, [email protected] On Thu, Nov 20, 2025, 4:04 PM Quan Tesla <[email protected]> wrote: > lossy, not lossless. Yes, I'm working on a preprint submission now. > > On Thu, Nov 20, 2025 at 10:52 PM Matt Mahoney <[email protected]> > wrote: > >> You can always post a preprint before you submit your paper to a journal. >> You will get feedback to help you correct any errors and improve your >> chances of acceptance. >> >> > In the paper, we crack the code to the shortest-possible lossless >> compression algorithm. >> >> Are you claiming to have solved Kolmogorov complexity? >> >> -- Matt Mahoney, [email protected] >> >> On Thu, Nov 20, 2025, 3:04 PM Quan Tesla <[email protected]> wrote: >> >>> I remember. Didn't know all the details of who did what where, but I >>> remember you were big on lossless compression. You may find my paper >>> interesting, when it gets published. If not accepted for publication, I'll >>> place it here for interested parties. You'll have to wait for around 4-5 >>> months though. In the paper, we crack the code to the shortest-possible >>> lossless compression algorithm. Finally. It was there all along, very-well >>> hidden. Most of us were decades ahead of our time. We didn't realize it. >>> Many peaked way too early. I'm too dumb to peak, so I just put my head down >>> and push ahead. >>> >> >> *Artificial General Intelligence List <https://agi.topicbox.com/latest>* > / AGI / see discussions <https://agi.topicbox.com/groups/agi> + > participants <https://agi.topicbox.com/groups/agi/members> + > delivery options <https://agi.topicbox.com/groups/agi/subscription> > Permalink > <https://agi.topicbox.com/groups/agi/T7ff992c51cca9e36-Md056874f382dd3d1ee132073> > ------------------------------------------ Artificial General Intelligence List: AGI Permalink: https://agi.topicbox.com/groups/agi/T7ff992c51cca9e36-M40fe3e5e5256c111cb0d40c9 Delivery options: https://agi.topicbox.com/groups/agi/subscription
