2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 шифратор/архиватор
Сообщение06.05.2006, 15:36 


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

 Профиль  
                  
 
 
Сообщение06.05.2006, 15:48 
Экс-модератор
Аватара пользователя


23/12/05
12047
Потому что одной и той же паре 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 


26/02/06
3
С вами полностью согласен. Нужно было правда сказать это преподу по электротехнике, когда он рисовал нам схему шифратора и главное дешифратора с таким принципом работы. Тему можно закрыть

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group