История изменений
Исправление Obezyan, (текущая версия) :
и как это связанно? это же про искусственный интеллект. что=то вы куда-то далеко ушли, проблема сжатия гораздо проще. есть голуби, есть коробки, нужно положить каждого голубя в свою коробку, но вот загвоздка, голубей больше чем коробок, что делать? либо отпускаем некоторых голубей, либо берем больше кооробок.
Гениально, вы открыли википедию вместо самой статьи. Помимо работ по ИИ Соломонов работал и над тем о чем вы спрашиваете (представление длинных последовательностей информации более короткими), в общем виде. Его идеи потом развил Колмогоров (вернее они независимо пришли к одним и тем же выводам примерно в одно и тоже время и там симбиоз получился).
Вот статья Соломонова от 1964 года
Вот выдержка из нее:
...
the partial sequence Ta might have been the beginning of any number of longer sequences that start with Ta. By including all possible continuations of Ta--i.e., CA,k, we give the sequence Taa larger probability if it is capable of being the beginning of a longer sequence that is of high probability. An example is the coding of the sequence D -- abcdabcdabcdabcdab which can be dealt with using the methods of Section 4.2.
If described in a direct way, the sequence D has a rather lengthy description. If, however, we first define the subsequence abcd to be represented by the intermediate symbol a, we can write D as Baaac~ab, B being a subsequence that defines a to be abed. It is reasonably likely that the sequence D has the continuation cdabcd. Though the sequence Bac~ac~ab is much shorter than the original D, the description of the sequence Dcd is Banana, which is even shorter. The sequences like Baaaaab are to be considered as "intermediate codes" for D.
The method by which they are represented as a single positive integer-or a sequence of O's and l's--is dealt with in Sections 4.1.1 and 4.2.2. It will become clear that the intermediate sequence Banana has a far shorter code than Baaaaab, since in the latter case, the symbols a and b have not been used much in the intermediate code, and therefore are effectively represented by relatively long expressions in the final code.
...
Исходная версия Obezyan, :
и как это связанно? это же про искусственный интеллект. что=то вы куда-то далеко ушли, проблема сжатия гораздо проще. есть голуби, есть коробки, нужно положить каждого голубя в свою коробку, но вот загвоздка, голубей больше чем коробок, что делать? либо отпускаем некоторых голубей, либо берем больше кооробок.
Гениально, вы открыли википедию вместо самой статьи. Помимо работ по ИИ Соломонов работал и над тем о чем вы спрашиваете представление длинных последовательностей информации более короткими), в общем виде. Его идеи потом развил Колмогоров (вернее они независимо пришли к одним и тем же выводам примерно в одно и тоже время и там симбиоз получился).
Вот статья Соломонова от 1964 года
Вот выдержка из нее:
...
the partial sequence Ta might have been the beginning of any number of longer sequences that start with Ta. By including all possible continuations of Ta--i.e., CA,k, we give the sequence Taa larger probability if it is capable of being the beginning of a longer sequence that is of high probability. An example is the coding of the sequence D -- abcdabcdabcdabcdab which can be dealt with using the methods of Section 4.2.
If described in a direct way, the sequence D has a rather lengthy description. If, however, we first define the subsequence abcd to be represented by the intermediate symbol a, we can write D as Baaac~ab, B being a subsequence that defines a to be abed. It is reasonably likely that the sequence D has the continuation cdabcd. Though the sequence Bac~ac~ab is much shorter than the original D, the description of the sequence Dcd is Banana, which is even shorter. The sequences like Baaaaab are to be considered as "intermediate codes" for D.
The method by which they are represented as a single positive integer-or a sequence of O's and l's--is dealt with in Sections 4.1.1 and 4.2.2. It will become clear that the intermediate sequence Banana has a far shorter code than Baaaaab, since in the latter case, the symbols a and b have not been used much in the intermediate code, and therefore are effectively represented by relatively long expressions in the final code.
...