123 lines
3.4 KiB
Markdown
123 lines
3.4 KiB
Markdown
|
---
|
|||
|
|
id: 5a23c84252665b21eecc7e80
|
|||
|
|
title: Код Грея
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 302276
|
|||
|
|
dashedName: gray-code
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
[ код Грея ](https://en.wikipedia.org/wiki/Gray code) - це форма бінарного кодування, де переходи між послідовними числами відрізняються лише на один біт.
|
|||
|
|
|
|||
|
|
Це корисне кодування для зменшення ризиків настання небезпеки для апаратних даних зі значеннями, що швидко змінюються та/або підключаються до повільнішого апаратного забезпечення як вхідних даних.
|
|||
|
|
|
|||
|
|
Це також корисно для генерації даних для [Karnaugh maps](https://en.wikipedia.org/wiki/Karnaugh map) у порядку зліва направо або зверху вниз.
|
|||
|
|
|
|||
|
|
# --instructions--
|
|||
|
|
|
|||
|
|
Створіть функцію для кодування номера та декодування номера з коду Грея. Функція повинна мати 2 параметри.
|
|||
|
|
|
|||
|
|
Перший - це логічний тип даних. Функція має кодувати true і декодувати false. Другим параметром буде число, яке потрібно закодувати/декодувати.
|
|||
|
|
|
|||
|
|
Поккажіть нормальні бінарні значення, значення коду Грея, і декодування даних коду Грея для всіх 5-бінарних чисел (0-31 включно, провідні нулі не є необхідними).
|
|||
|
|
|
|||
|
|
Існує багато можливих кодів Грея. Наступні кодування називаються "двійковим відображувальним кодом Грея."
|
|||
|
|
|
|||
|
|
Кодування (MSB є бітом 0, b є бінарним, g - кодом Грея):
|
|||
|
|
|
|||
|
|
<pre>якщо b [i-1] = 1
|
|||
|
|
g [i] = не b [i]
|
|||
|
|
інакше
|
|||
|
|
g [i] = b [i]
|
|||
|
|
</pre>
|
|||
|
|
|
|||
|
|
Або:
|
|||
|
|
|
|||
|
|
<pre>g = b xor (b логічно зміщено праворуч 1 раз)
|
|||
|
|
</pre>
|
|||
|
|
|
|||
|
|
Декодування (MSB є бітом 0, b є бінарним, g - кодом Грея):
|
|||
|
|
|
|||
|
|
<pre>b[0] = g[0]<br>
|
|||
|
|
для інших бітів:
|
|||
|
|
b[i] = g[i] xor b[i-1]
|
|||
|
|
</pre>
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`gray` має бути функцією.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert(typeof gray == 'function');
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
`gray(true,177)` має повернути число.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert(typeof gray(true, 177) == 'number');
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
`gray(true,177)` має повернути `233`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.equal(gray(true, 177), 233);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
`gray(true,425)` має повернути `381`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.equal(gray(true, 425), 381);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
`gray(true,870)` має повернути `725`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.equal(gray(true, 870), 725);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
`gray(false,233)` має повернути `177`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.equal(gray(false, 233), 177);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
`gray(false,381)` має повернути `425`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.equal(gray(false, 381), 425);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
`gray(false,725)`має повернути `870`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.equal(gray(false, 725), 870);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function gray(enc, number) {
|
|||
|
|
|
|||
|
|
}
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function gray(enc, number){
|
|||
|
|
if(enc){
|
|||
|
|
return number ^ (number >> 1);
|
|||
|
|
}else{
|
|||
|
|
let n = number;
|
|||
|
|
|
|||
|
|
while (number >>= 1) {
|
|||
|
|
n ^= number;
|
|||
|
|
}
|
|||
|
|
return n;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
```
|