独热
独热[1](英語:)在數位電路和機器學習中被用來表示一種特殊的位元組或向量,該位元組或向量裏僅容許其中一位爲1,其他位都必須爲0[2]。其被稱爲独热因爲其中只能有一個1,若情況相反,只有一個0,其餘爲1,則稱爲独冷(One-cold)[3]。在統計學中,虚拟变量代表了類似的概念。
二進制 | 格雷碼 | 独热码 |
---|---|---|
000 | 000 | 00000001 |
001 | 001 | 00000010 |
010 | 011 | 00000100 |
011 | 010 | 00001000 |
100 | 110 | 00010000 |
101 | 111 | 00100000 |
110 | 101 | 01000000 |
111 | 100 | 10000000 |
應用
有限狀態機
独热碼常常被用來表示一個有限狀態機的狀態。如果使用二進制或格雷碼來代表狀態,則需要用到解碼器才能得知該碼代表的狀態。使用独热码來代表狀態的話,則不需要解碼器,因爲若第個位元爲1,就代表機器目前在第個狀態。
一個有限狀態機的例子是由15個狀態構成的環狀計數器。使用独热編碼來實現此狀態機的話,可以將15個正反器串聯在一起,每個正反器的Q輸出接到下一個正反器的D輸入,而第一個正反器的D輸入則是接到第15個的Q輸出,形成一個環狀。第一個正反器代表機器的第一個狀態,第二個正反器代表第二個狀態,依此類推。當機器被歸零重設時,第一個正反器的值爲1,其餘爲0。當一個時脈邊緣抵達正反器時,會將1推進到下一個正反器。依照這種方式,1可一步步推進到第15個正反器,亦即第15個狀態,再之後則重新回到第一個狀態。
位址解碼器可以將二進制或格雷碼轉換成独热码,而優先編碼器則是作用相反。
優點
缺點
參考文獻
- 梁, 杰; 陈, 嘉豪; 张, 雪芹; 周, 悦; 林, 家骏. . 清华大学学报 (自然科学版). 2019, 59 (07): 523–529 [2022-05-22]. doi:10.16511/j.cnki.qhdxxb.2018.25.061. (原始内容存档于2022-05-31).
- Harris, David and Harris, Sarah. 2nd. San Francisco, Calif.: Morgan Kaufmann. : p.129. ISBN 978-0-12-394424-5.
- . arXiv:2008.05014 .
- Xilinx Inc. . (PDF). 1995 [2019-09-09]. (原始内容存档 (PDF)于2020-05-15) (英语).
- Xilinx Inc. . (PDF). 1995 [2019-09-09]. (原始内容存档 (PDF)于2020-05-15) (英语).
- Cohen, Ben. . Palos Verdes Peninsula, CA, US: VhdlCohen Publishing. 2002: p.48. ISBN 0-9705394-2-8.
- Arnaud, Émilien; Elbattah, Mahmoud; Gignon, Maxime; Dequen, Gilles. . 2021 IEEE 9th International Conference on Healthcare Informatics (ICHI). Victoria, British Columbia: 548–553. 2021-08 [2022-05-22]. doi:10.1109/ICHI52183.2021.00103. (原始内容存档于2022-06-04).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.