Cellular Automata: Could we use Conway's Game of Life in file compression?
-
In Conway's Game of Life we can start with very little data (cells) and get things that become really massive.
-
Answer:
No, you cannot go bac...
Quora User at Quora Visit the source
Other answers
No, because many predecessor states can lead to the same successor state. Think, for example, of all the states that lead to the death of all cells. So if you start with a successor state there is no way not just to find a unique smaller predecessor but one may not even exist.
Joe Wezorek
The primary strategy of file compression is to reduce redundancy in the data. Conway's Game of Life has no relation to redundancy elimination.
Shane Ryoo
This is a very interesting question that I've thought of often. The simple answer is that since each evolved state destroys data, it could never be reversed. There is one strange thing however - When playing with the Golly simulator, I noticed one particular rule set - the amazing thing about this rule set was, given an image, after a few hundred generations, it would seem completely chaotic, but after a few more, you would get a state which had 4 copies of the original image scaled down. This would keep repeating. I recall this from 15 years ago, but this is food for thought.
Vivek Nagarajan
Related Q & A:
- Can i use Shamir's secret sharing scheme for multiplicative homomorphism for secure multiparty computation?Best solution by Cryptography
- How to use Bing's search API?Best solution by bing.com
- Can a foreign student in U.S. on F-1 visa file taxes as a resident alien if he is here for more than 5yrs?Best solution by Yahoo! Answers
- Who are the characters in 'It's A Wonderful Life?Best solution by imdb.com
- How's high school life in Spain?Best solution by spain-info.com
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.