ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Sinyaev                    2:5030/1197.6  14 May 2001  04:14:00
 To : All
 Subject : Кодовое расстояние.
 -------------------------------------------------------------------------------- 
 

 
 Есть такая проблема:
   При кодировании используется понятие кодового расстояния.
   Для симметричных ошибок, насколько я понимаю, проще всего выбрать
 расстояние Хэмминга. При этом можно легко доказать, что это расстояние
 действительно будет расстоянием.
 
   Мне же надо проверить, будет ли следующая функция расстоянием при,
 вообще говоря, _несимметричных_ ошибках, и , если будет, доказать это.
 
 Функция такая:
  d(a,b) =
    2 * \min_{c} \max { \min_{E(a,c)} |E(a,c)| , \min_{E(b,c)} |E(b,c)| }
 
 Где a,b,c --- возможные коды,
     E(a,b) -- некоторая последовательность ошибок, переводящая
               код a в код b (может не существовать или быть не
               единственной)
    |E(a,b)| - длина (количество ошибок в) такой последовательности.
               Бесконечна, если последовательности не существует.
 
 Т.е. мы минимизируем за счет выбора промежуточной точки длины двух
 кратчайших последовательностей ошибок.
 
 Hадо доказать, что выполнены все три аксиомы метрики. Первые две
 (о нуле и симметричность) доказываются элементарно.
 А вот с _неравенством треугольника_ я что-то не могу справиться.
 А очень надо. И очень срочно.
 Хотя можно и не срочно :) Все равно интересно, как она решается :)))
 
                                        Алекс aka _/*[-CD-]*/_
 
 ... Именно тогда Гудгалф понял, что кольцо волшебное... И как всегда ошибся :)
  * Origin: А вот и я: (2:5030/1197.6)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор