Унітарний код

Бінарний Код Ґрея Унітарний
000 000 00000001
001 001 00000010
010 011 00000100
011 010 00001000
100 110 00010000
101 111 00100000
110 101 01000000
111 100 10000000

В цифрових схемах та машинному навчанні уніта́рний код, або прями́й уніта́рний код (англ. one-hot) — це група бітів, серед яких дозволеними комбінаціями значень є лише ті, в яких встановлено (1) лише один біт, а всі інші вимкнено (0).[1] Подібне втілення, в якому всі біти є «1», крім одного «0», іноді називають зворотним (інверсним) унітарним кодом (англ. one-cold).[2] У статистиці подібну методику для представлення категорійних даних представляють фіктивні змінні[en].

Застосування

Унітарний код часто використовують для вказування стану скінченного автомату. При використанні двійкового коду або коду Ґрея для визначення стану потрібен дешифратор. Проте скінченний автомат з унітарним кодом не потребує дешифратора, оскільки він перебуває в n-тому стані тоді й лише тоді, коли встановлено n-тий біт.

Прикладом скінченного автомату є кільцевий лічильник[en] з 15 послідовно впорядкованими станами. «Унітарне» втілення матиме 15 з'єднаних ланцюжком тригерів, де вихід Q кожного з тригерів з'єднано з входом D кожного наступного, а вхід D першого тригера з'єднано з виходом Q 15-го. Перший тригер в цьому ланцюжкові представляє перший стан, другий представляє другий стан, і так далі, до 15-го тригера, що представляє крайній стан. При скиданні цього скінченного автомату всі тригери встановлюються в «0», крім першого в ланцюжку, який встановлюється в «1». Прибуття на ці тригери фронту наступного синхроімпульсу просуває цей єдиний встановлений біт до другого тригера. Встановлений біт просувається таким чином до 15-го стану, після чого скінченний автомат повертається до першого стану.

Дешифратор адреси[en] здійснює перетворення з двійкового коду або коду Ґрея на унітарне представлення. Пріоритетний шифратор[en] перетворює унітарне представлення на двійковий код або код Ґрея.

В обробці природних мов вектор унітарного коду є матрицею 1 × N (вектором), який використовують, щоби відрізняти кожне слово зі словника від кожного іншого слова з цього словника. Цей вектор складається з 0-ів у всіх комірках, за виключенням у вигляді єдиної 1-ці в комірці, що використовуються виключно щоби ідентифікувати це слово.

Відмінності від інших методів кодування

Переваги

  • Визначення стану має низькі та сталі витрати на доступ до одного тригера
  • Зміна стану має низькі витрати на доступ до двох тригерів
  • Простора проєктування та модифікації
  • Простота виявляння недозволених станів
  • Використання переваги численності тригерів ПКВМ

Використання унітарного втілення зазвичай дозволяє скінченному автоматові працювати на вищій частоті, ніж будь-якому іншому кодуванню цього скінченного автомату.[3]

Недоліки

  • Вимагає більше тригерів, ніж інші кодування, роблячи його непрактичним для пристроїв ПМЛ
  • Багато станів є недозволеними[4]

Див. також

Примітки

  1. Harris, David and Harris, Sarah (7 серпня 2012). Digital design and computer architecture (вид. 2nd). San Francisco, Calif.: Morgan Kaufmann. с. 129. ISBN 978-0-12-394424-5. (англ.)
  2. One-Hot Encoding. www.sciencedirect.com. Процитовано 20 січня 2020. (англ.)
  3. Xilinx. "HDL Synthesis for FPGAs Design Guide". section 3.13: "Encoding State Machines". Appendix A: "Accelerate FPGA Macros with One-Hot Approach". 1995. (англ.)
  4. Cohen, Ben (2002). Real Chip Design and Verification Using Verilog and VHDL. Palos Verdes Peninsula, CA, US: VhdlCohen Publishing. с. 48. ISBN 0-9705394-2-8. (англ.)


Read other articles:

Callichroma auricomum Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Kelas: Insecta Ordo: Coleoptera Famili: Cerambycidae Genus: Callichroma Spesies: Callichroma auricomum Callichroma auricomum adalah spesies kumbang tanduk panjang yang tergolong famili Cerambycidae. Spesies ini juga merupakan bagian dari genus Callichroma, ordo Coleoptera, kelas Insecta, filum Arthropoda, dan kingdom Animalia. Larva kumbang ini biasanya mengebor ke dalam kayu dan dapat menyebabkan kerusakan pada ba...

 

DjasminLahir1928PengabdianIndonesiaDinas/cabang TNI Angkatan DaratPangkat Mayor Jenderal TNIKesatuanInfanteri (Kopassus)Mayor Jenderal TNI (Purn.) Djasmin (lahir 1928) merupakan seorang perwira tinggi angkatan darat dari Indonesia. Ia tercatat pernah menjabat sebagai Wakil Komandan Jenderal Kopando Pasukan Sandi Yudha.[1] Referensi ^ Bachtiar, Harsya W. (1988). Siapa dia? Perwira Tinggi Tentara Nasional Indonesia Angkatan Darat (TNI-AD). Jakarta. hlm. 101. ISBN 9789794281000...

 

جائزة كالينغامعلومات عامةالبلد الهند سميت باسم أديشا مقدمة من يونسكو[1] أول جائزة 1951 — 1952 العدد الممنوح 68 موقع الويب kalingafoundationtrust.com… تعديل - تعديل مصدري - تعديل ويكي بيانات جائزة كالينغا لتبسيط العلوم (بالإنجليزية: Kalinga Prize for the Popularization of Science)‏ هي جائزة تمنحها منظمة اليو...

You can help expand this article with text translated from the corresponding article in German. (February 2022) Click [show] for important translation instructions. View a machine-translated version of the German article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wiki...

 

Voce principale: L.R. Vicenza. Associazione del Calcio in VicenzaStagione 1903-1904Sport calcio SquadraVicenza Calcio Allenatore Antonio Libero Scarpa Presidente Antonio Libero Scarpa Campionato Veneto1° Torneo FGNISemifinalista 1902-1903 1904-1905 Si invita a seguire il modello di voce Questa voce raccoglie le informazioni riguardanti l'Associazione Del Calcio In Vicenza nelle competizioni ufficiali della stagione 1903-1904. Indice 1 Stagione 2 Organigramma societario 3 Rosa[1] 4 Risultati...

 

Village in the canton of Valais, Switzerland View of Ovronnaz and the Rhone valley Ovronnaz is a village located in the canton of Valais, Switzerland. It lies in the municipality of Leytron, close to Martigny. The village is located on the south side of the Bernese Alps, on a terrace above the Rhone river, at an altitude of 1,330 metres. The region is surrounded by the summits of Grand Chavalard, Petit and Grand Muveran and Haut de Cry. Ovronnaz is both a small ski resort and a spa resort. Ex...

Le BreuilcomuneLe Breuil – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Marna ArrondissementÉpernay CantoneDormans-Paysages de Champagne TerritorioCoordinate48°58′35″N 3°38′51″E / 48.976389°N 3.6475°E48.976389; 3.6475 (Le Breuil)Coordinate: 48°58′35″N 3°38′51″E / 48.976389°N 3.6475°E48.976389; 3.6475 (Le Breuil) Altitudine125 m s.l.m. Superficie16,35 km² Abitanti407[1] (2009) D...

 

This article possibly contains original research. Please improve it by verifying the claims made and adding inline citations. Statements consisting only of original research should be removed. (August 2014) (Learn how and when to remove this message) Official Logo Jumeirah Garden City master plan overlook The master plan of Jumeirah Garden City refers to the re-development of a 9,000,000-square-metre (97,000,000 sq ft) land area, conceptualized to be a part of the 2015 strategic pla...

 

Thracian gladiator who led a slave revolt For other uses, see Spartacus (disambiguation). Not to be confused with Spartocus or Sportacus. SpartacusThe Death of Spartacus by Hermann Vogel (1882)Bornc. 103 BCNear the Strymon river in present-day BulgariaDied71 BC (aged 32)Near Sele River in Lucania, Italy[1]Years of service73–71 BCCommands heldRebel slave armyBattles/warsThird Servile War Spartacus (Greek: Σπάρτακος, translit. Spártakos; Latin: Spartacus...

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言,清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日(哈薩克蘇維埃社會主義共和國總統) 哈萨克斯坦 哈萨克斯坦政府...

 

Indo-Aryan language spoken primarily in Jammu Not to be confused with the Dogrib language of Canada. DogriThe word Dogri in the Devanagari, Dogra, and Nastaʿlīq scripts.Native to India Pakistan Region Jammu division Western Himachal Pradesh Punjab EthnicityDograsNative speakers1.6 million in India (2011)[1]Language familyIndo-European Indo-IranianIndo-AryanNorthernWestern PahariDogriWriting system Dogra script Devanagari Nastaliq Mahajani (historically) Official statusOffi...

 

Discovery+Stato Stati Uniti TipologiaIPTV EditoreWarner Bros. Discovery Global Streaming & Interactive Entertainment GruppoWarner Bros. Discovery Data di lancio20 marzo 2020 SostituisceDplay Nº abbonati 24 milioni (1º aprile 2022, ) SloganStream What You Love Sitodiscoveryplus.it Dati tecniciLingua Italiano Discovery+ (pronunciato come Discovery Plus) è una piattaforma streaming over-the-top di proprietà di Warner Bros. Discovery. Il servizio combina elementi gratuiti e a pagamen...

一中同表,是台灣处理海峡两岸关系问题的一种主張,認為中华人民共和国與中華民國皆是“整個中國”的一部份,二者因為兩岸現狀,在各自领域有完整的管辖权,互不隶属,同时主張,二者合作便可以搁置对“整个中國”的主权的争议,共同承認雙方皆是中國的一部份,在此基礎上走向終極統一。最早是在2004年由台灣大學政治学教授張亞中所提出,希望兩岸由一中各表�...

 

2023 in Palestine ← 2022 2021 2020 2023 in the State of Palestine → 2024 2025 2026 Decades: 2000s 2010s 2020s See also: Timeline of Palestinian state history Events in 2023 in the Palestinian territories. Incumbents Photo Post Name President (PLO) Mahmoud Abbas Prime Minister Mohammad Shtayyeh Events Ongoing — COVID-19 pandemic in the State of Palestine January 1 January – Two Palestinians are killed and three more injured during confrontations with Israeli soldiers who storm ...

 

Nama ini menggunakan cara penamaan Portugis. Nama keluarga pertama atau maternalnya adalah Félix dan nama keluarga kedua atau paternalnya adalah Sequeira. João Félix (2019) BiografiKelahiran(pt) João Félix Sequeira 10 November 1999 (24 tahun)Viseu Data pribadiTinggi181 cm KegiatanPekerjaanpemain sepak bola Periode aktif2016  –Membela negara (untuk olahraga)Portugal Olahragasepak bola LigaPrimeira Liga dan LaLiga Posisi dalam timPenyerang Nomor punggung14 Trayektori   Tim ...

  لمعانٍ أخرى، طالع جون وايت (توضيح). هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (فبراير 2019) جون وايت معلومات شخصية الميلاد 2 مارس 1855   الجنسية المملكة المتحدة  الحياة العملية المهنة لاعب كريكت،  وعاز�...

 

Austrian SS officer (1914-1997) This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (September 2016) (Learn how and when to remove this message) SS-Sturmbannführer Ernst Lerch, March 1945 Ernst Lerch (19 November 1914 – 1997) was said to be one of the most important men of Operation Reinhard (German: Aktion Reinhard), responsible for Jewish affairs and the mass...

 

2007 single by John LegendP.D.A. (We Just Don't Care)Single by John Legendfrom the album Once Again ReleasedFebruary 27, 2007Length4:38Label GOOD Sony Music Songwriter(s) John Stephens Eric Hudson Kawan Prather Jessyca Wilson Producer(s) Eric Hudson Jack Splash John Legend singles chronology Heaven (2006) P.D.A. (We Just Don't Care) (2007) Stereo (2007) P.D.A. (We Just Don't Care) is a song by American singer John Legend, taken from his second studio album, Once Again (2006). It was written b...

非洲主要語系地圖,圖中顏色如下:   亞非語系   尼羅-撒哈拉語系   尼日-剛果語系      班圖語支   科依桑語系   印歐語系   南島語系 非洲語言主要分為五個語系: 亞非語系(又稱闪含语系)(包含240多種语言,2.85亿人使用,分布在北非、西非和非洲之角) 尼羅-撒哈拉语系(有爭議的語系類別)(包含100多種...

 

Literary and music genre Attic relief (4th century BCE) depicting an aulos player and his family standing before Dionysos and a female consort, with theatrical masks displayed above The dithyramb (/ˈdɪθɪræm/;[1] Ancient Greek: διθύραμβος, dithyrambos) was an ancient Greek hymn sung and danced in honor of Dionysus, the god of wine and fertility; the term was also used as an epithet of the god.[2] Plato, in The Laws, while discussing various kinds of music mention...