One-hot

редактировать
Бит-векторное представление, где только один бит можно установить за один раз

ДвоичныйКод ГреяОдноразовый
00000000000001
00100100000010
01001100000100
01101000001000
10011000010000
10111100100000
11010101000000
11110010000000

В цифровых схемах и машинном обучении, одноразовое - это группа битов, среди которых допустимыми комбинациями значений являются только те, которые имеют один старший (1) бит, а все остальные - младшие (0). Похожая реализация, в которой все биты равны «1», кроме одного «0», иногда называется однолинейным . В статистике, фиктивные переменные представляют собой аналогичный метод представления категориальных данных.

Содержание
  • 1 Приложения
  • 2 Отличия от других методов кодирования
    • 2.1 Преимущества
    • 2.2 Недостатки
  • 3 См. Также
  • 4 Ссылки
Приложения

Быстрое кодирование часто используется для указания состояния конечного автомата. При использовании двоичного или кода Грея для определения состояния необходим декодер . Однако конечный автомат с одним горячим состоянием не нуждается в декодере, поскольку конечный автомат находится в n-м состоянии тогда и только тогда, когда n-й бит высокий.

A счетчик звонков с 15 последовательно упорядоченными состояниями является примером конечного автомата. В реализации «горячо один» будет 15 триггеров, соединенных последовательно с выходом Q каждого триггера, подключенным к входу D следующего, и входом D первого триггера, подключенным к Q выход 15-го триггера. Первый триггер в цепочке представляет первое состояние, второй представляет второе состояние и так далее до 15-го триггера, который представляет последнее состояние. После сброса конечного автомата все триггеры сбрасываются в «0», кроме первого в цепочке, который установлен в «1». Следующий фронт тактовой частоты, приходящий на триггеры, продвигает один «горячий» бит ко второму триггеру. «Горячий» бит продвигается таким образом до 15-го состояния, после чего конечный автомат возвращается в первое состояние.

Декодер адреса преобразует двоичный код или код Грея в одноразовое представление. Кодер приоритета преобразует быстрое представление в двоичный код или код Грея.

В обработке естественного языка горячим вектором является матрица (вектор) размером 1 × N, используемая для различения каждого слова в словаре от любого другого слова в словаре. Вектор состоит из нулей во всех ячейках, за исключением единственной единицы в ячейке, используемой однозначно для идентификации слова. Одноразовое кодирование гарантирует, что машинное обучение не предполагает, что более высокие числа важнее. Например, значение «8» больше, чем значение «1», но это не делает «8» более важным, чем «1». То же самое и со словами: значение «Нью-Йорк» не важнее, чем «Йорк».

Отличия от других методов кодирования

Преимущества

  • Определение состояния требует низких и постоянных затрат на доступ к одному триггеру
  • Изменение состояния имеет постоянную стоимость доступ к двум триггерам
  • Легко проектировать и модифицировать
  • Легко обнаруживать недопустимые состояния
  • Использует преимущества многочисленных триггеров FPGA

Использование однократной реализации обычно позволяет конечному автомату работать с более высокой тактовой частотой, чем любое другое кодирование этого конечного автомата.

Недостатки

  • Требуется больше триггеров, чем другие кодировки, что делает это непрактично для устройств PAL
  • Многие состояния недопустимы
См. также
Ссылки

.

Последняя правка сделана 2021-06-01 11:43:24
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте