2013.01.12 20:15
simple way to losslessly compress 100x100 pixel images
There are 2^(3*8*100*100) possible 100x100 pixel images. You would need to make a list of all of them and then sort this list so that the images people might want to look at often - flowers, nice cars, sunsets - are at the beginning, and the less interesting, nonsensical images, ant wars, noise, and gibberish, are at the end. Then, we number all the images on this sorted list in order. Now, when we need to send a 100x100 pixel image, instead of sending the image itself, we send its number, omitting the leading zeros in the number. This way, we get a cool method for lossless image compression. Additionally, because an uncompressed image has 3*8*100*100 bits, the largest number in our list will also have 3*8*100*100 digits in binary, and some will have fewer digits. In this way, contrary to the counting theorem, we have created a compression algorithm that does not increase any information and actually reduces some.
comments:
2013.01.14 04:46 Daniel
Ale jeśli przesyłasz liczbę w kodzie o zmiennej długości, to musisz mieć jakiś sposób na stwierdzenie \"to jest koniec liczby\". Różne kody sobie różnie z tym radzą (zobacz np. kody Golomba), ale zawsze wiąże się to z dodatkowymi bitami w przypadku niektórych liczb. Twierdzenia o zliczaniu / zasady szufladkowej Dirichleta jednak nie przeskoczysz.
2013.01.14 04:48 Daniel
Oraz sprawdź swoją instalację pehapa. Mój Chrome wyświetla oczojebnie czerwony ekran i mówi, że \"witryna prawdopodobnie zainfekuje Twój komputer - czy chcesz więcej informacji o fetolbus.ru?\"
2013.01.21 12:14 Piotrek
Tak, wiem o tym problemie. Jestem w trakcie naprawiania wszystkiego i bardzo wkrótce dojdę i do tego.
back to homepage
RSS