Как называется свойство двоичного кодирования означающее что с его можно перевести в двоичный код любую информацию?
Ответы на вопрос:
ответ:
из комбинаторики известно, что, в случае непозиционного кода, количество комбинаций (кодов) n-разрядного кода является числом сочетаний с повторениями, равно биномиальному коэффициенту:
{\displaystyle {n+k-1 \choose k}=(-1)^{k}{-n \choose k}={\frac {\left(n+k-1\right)! }{k! \left(n-1\right)! }}}{n+k-1 \choose k}=(-1)^{k}{-n \choose k}={\frac {\left(n+k-1\right)! }{k! \left(n-1\right)! }}, [возможных состояний ( где:
{\displaystyle n}n — количество элементов в данном множестве различных элементов (количество возможных состояний, цифр, кодов в разряде),
{\displaystyle k}k — количество элементов в наборе (количество разрядов).
в двоичной системе кодирования (n=2) количество возможных состояний (кодов) равно :
{\displaystyle {\frac {\left(n+k-1\right)! }{k! \left(n-1\right)! }}={\frac {\left(2+k-1\right)! }{k! \left(2-1\right)! }}={\frac {\left(k+1\right)! }{k! 1! }}=k+1}\frac{\left(n+k-1\right)! }{k! \left(n-1\right)! }=\frac{\left(2+k-1\right)! }{k! \left(2-1\right)! }=\frac{\left(k+1\right)! }{k! 1! }=k+1, [возможных состояний ( то есть
описывается линейной функцией:
{\displaystyle n_{kp}(k)=k+1}n_{{kp}}(k)=k+1, [возможных состояний ( где
{\displaystyle k}k — количество двоичных разрядов.
например, в одном 8-битном байте (k=8) количество возможных состояний (кодов) равно:
{\displaystyle n_{kp}(k)=k+1=8+1=9}n_{{kp}}(k)=k+1=8+1=9, [возможных состояний (
в случае позиционного кода, число комбинаций (кодов) k-разрядного двоичного кода равно числу размещений с повторениями:
{\displaystyle n_{p}(k)={\bar {a}}(2,k)={\bar {a}}_{2}^{k}=2^{k}}n_{{p}}(k)={\bar {a}}(2,k)={\bar {a}}_{2}^{k}=2^{k}, где
{\displaystyle \ k}\ k — число разрядов двоичного кода.
объяснение:
Популярно: Информатика
-
Gufka96526.06.2022 15:31
-
milka29416.05.2020 12:08
-
nastya274704.03.2021 04:18
-
rusalochka1999p08s2t01.04.2023 22:23
-
Маша92389223.08.2022 06:25
-
dimasikPro221.02.2023 02:51
-
popov0328.07.2022 05:34
-
anytka26060231.10.2021 15:31
-
Dimo55830.10.2020 13:04
-
12345678910АБ226178405.12.2021 09:15