2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 шифратор/архиватор
Сообщение06.05.2006, 15:36 
Существует элементарная электрическая схема на вход которой подается 3 бита а на выходе она выдает 2 бита,причем из 2 бит можно однозначно восстановить исходные 3.
(x1,x2,x3)->(F1,F2)
F1=x1+x2
F2=x1+x3
Это назвается шифратор...
Но почему такой принцип не используется при архивации?

 
 
 
 
Сообщение06.05.2006, 15:48 
Аватара пользователя
Потому что одной и той же паре F1, F2 могут соответсвовать разные наборы x1, x2, x3 - то есть восстановление не является однозначным. Интересно, как Вы осуществите однозначно восстановлние?
\[
\begin{array}{*{20}c}
   {x_1 x_2 x_3 } & {000} & {001} & {010} & {011} & {100} & {101} & {110} & {111}  \\
   {F_1 F_2 } & {00} & {01} & {10} & {11} & {11} & {11} & {11} & {11}  \\

 \end{array} 
\]
То есть при F1F2=11 Вы не можете однозначно провести восстановление

 
 
 
 
Сообщение06.05.2006, 18:13 
С вами полностью согласен. Нужно было правда сказать это преподу по электротехнике, когда он рисовал нам схему шифратора и главное дешифратора с таким принципом работы. Тему можно закрыть

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group