748
правок
Изменения
→Псевдокод алгоритма
* result — список битовых векторов
'''chain_code'''(n):
current = string('0', n)
result = [current]
'''while ''' (true):
prefix = current.substring(2, n)
'''if ''' concat(prefix, '1') not in result:
current = concat(prefix, '1')
'''else ''' concat(prefix, '0') not in result:
current = concat(prefix, '0')
'''else''': '''break'''
result.append(current)
'''return ''' result
==Доказательство корректности==
