Compressive Description of Digitized Voice or Music Data by means of Cellular Automata

在该项目的标题下，我们进行了各种模拟，并在几次会议，研讨会上报告了所获得的结果，并向一些学术期刊提交了几篇论文。已经发表了几篇论文。结果中最显著的一点是发现了两态三邻元胞自动机只有两条规则（以下称为1-2- 3CA）足以实现数字化数据的无差错描述，该数字化数据是以二进制格式以44.1kHz的采样频率和16位量化编码的，它们都是现代电子技术中光盘（CD）的标准格式。换句话说，这意味着，一旦给定了初始位模式，则通过将1-2- 3CA的规则顺序地应用于初始位模式来完全再现整个数据。此外，描述给定数据所需的数据总量小于原始数据。因此，我们的方法，这是作为一个新的想法，在这个项目中创建的数据压缩没有丢失的信息是可能的。为了更详细地研究这个课题，我们于2000年11月在冈山大学附近举办了一个小型研讨会。应邀演讲的有：（1）和田正人;广岛大学;（2）有马孝之;冈山大学;（3）金松珠;早稻田大学;（4）永井义典;早稻田大学;（5）相泽洋司;早稻田大学;其他参加者有：黑岩升介（广岛大学）、奈良茂敏（冈山大学）和几位冈山大学的毕业生。

Under the title of the project, we have made various simulations and the obtained results were reported in the several conferences, workshops and also the several manuscripts were submitted to a few academic journals. A few papers were already published. The most remarkable point in our results is to have found the fact that only two rules of the two states and three neighbors cellular automata (referred as 1-2-3 CA hereafter) are sufficient to realize the error-less description of the digitized data which is coded by the binary format with the sampling frequency 44.1 kHz and with the 16-bit quantization, which are both the standard format of compact disc (CD) in the modern electronic technology. In the other words, this means that, once an initial bit pattern is given, then the whole data are completely reproduced by sequential applying of the rules of the 1-2-3 CA to the initial bit pattern. Furthermore the total amount of data necessary to describe the given data are less than the original data. Therefore, the data compression without loss of information is possible with our method, which was proposed as a novel idea created in this project. In order to investigate this topic in more detail, we have held a small workshop in November, 2000, where the place held the workshop is located near Okayama University. The invited speakers were(1) Masato Wada ; Hiroshima University(2) Takayuki Arima ; Okayama University(3) Song-Ju Kim ; Waseda University(4) Yoshinori Nagai ; Waseda University(5) Yoji Aizawa ; Waseda UniversityThe other participants are Jousuke Kuroiwa (Hiroshima University), Shigetoshi Nara (Okayama University) and the several graduated students in Okayama University.