Приветствую Вас ГостьВоскресенье, 19.05.2024, 03:59

Light Midnight Inc.


Каталог статей

Главная » Статьи » Дискретные стурктуры

BSTW

ключевая строчка: For the ensemble "abcadeabfd"

the transmission would be 1 a 2 b 3 c 3 4 d 5 e 3 5 6 f 5.

"цыфркы" 1,2,3... записываются элиасом ( гамма элиасом) - а также есть словарик, в котором буквы занимают позиции... например была последней буква - как только встретили её снова - она стала первой, все остальные сдвинулись на один... а когда встречаем новую букву, пишем число +1 общего числа букв в словре - встретилось новое слово и ложим его в словарь на первое место.

Пример:

abcaabbd

a, 1<a>, [a]

b, 2<b>, [6a]

c, 3<c>, [cba]

a, 3, [acb]

a, 1, [acb]

b, 3, [bac]

b, 1, [bac]

d, 4<d>, [dbac]

<a> - это код a (в зависимости от представления может быть каким угодно... в таблице ASCII например символ '0' = 00110000 а если у нас своя таблица типа 0 - END, 1 - A, 2 - B, ..., 26 - Z, то та же A будет иметь код 00001, а Z - 11010)

1,2,3... - записываются в гамма-элиас... например 3 - 011, 26 - 000011010.

Категория: Дискретные стурктуры | Добавил: Cromartie (11.06.2012)
Просмотров: 643 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Наш опрос
Оцените мой сайт
Всего ответов: 542
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Реклама
Cheсking
Часы
Мини-чат
200
Друзья Сайта
  • Light Midnight - Ваша Еда
  • Light Midnight - Anim as life style
  • Поиск