سیستم همکاری در فروش سپیده

ﭼﻜﻴﺪه

ﺑﺎ اﻳﺠﺎدﻛﺎﻣﭙﻴﻮﺗﺮو اﻓﺰاﻳﺶ ﺗﻌﺪادﻛﺎرﺑﺮان آن، ﻣﺴﺌﻠﻪرﻣﺰﮔﺬاريو رﻣﺰﻧﮕﺎريﻛﻪاز ﻗﺪﻳﻢ ﻧﻴﺰوﺟﻮدداﺷـﺖ، ﺟﻨﺒـﻪ ﺟﺪﻳـﺪوﻣﻬﻤﻲ را ﺑﻪ ﺧﻮدﮔﺮﻓﺖ. رﻣﺰﻧﮕﺎريورﻣﺰﮔﺬاريﻫﻨﺮﻧﻮﺷﺘﻦ ﺑﻪ ﺻﻮرترﻣﺰاﺳﺖ، ﺑﻄﻮرﻳﻜﻪﻫﻴﭻ ﻛﺲ ﺑـﻪﻏﻴـﺮازدرﻳﺎﻓـﺖﻛﻨﻨﺪه ﻣﻮردﻧﻈﺮ، ﻧﺘﻮاﻧﺪﻣﺤﺘﻮايﭘﻴﻐﺎمرا ﺑﺨﻮاﻧﺪ. اﻳﻦ ﻛﺎر ﺑﻪ ﺧﺎﻃﺮدﻻﻳﻞ ﻣﺨﺘﻠﻔـﻲ اﻧﺠـﺎمﻣـﻲ ﺷـﻮدﻛـﻪاز ﻣﻬﻤﺘـﺮﻳﻦ آن دﻻﻳﻞ ﻣﻲ ﺗﻮان ﺑﻪاﻣﻨﻴﺖاﻳﺠﺎد ﺷﺪه و ﺣﻔﻆ ﻣﺤﺘﻮاي ﭘﻴﺎمﻫﺎ و اﻃﻼﻋﺎتدرﻫﻨﮕﺎماﺳﺘﻔﺎده از آن اﺷﺎرهﻛﺮد. در اﻳﻦ ﻣﻘﺎﻟﻪ ﻣﻄﺎﻟﺒﻲ رادر ارﺗﺒﺎط ﺑﺎ ﺗﺌﻮريﻛﺪﻳﻨﮓ واﻧﻮاع روش ﻫﺎيآن ﺑﻴﺎن ﻣﻲ ﻛﻨﻴﻢ.

ﻛﻠﻴﺪ واژه ﻫﺎ

رﻣﺰﮔﺬاري، ﺗﺌﻮري رﻣﺰﮔﺬاري،ﻛﺪﮔﺬاري ﻣﻨﺒﻊ،ﻛﺪﮔﺬاريﻛﺎﻧﺎل، ﺗﺌﻮريرﻣﺰﮔﺬاري ﺟﺒﺮي،ﻛﺪ ﺳﺪﻛﻨﻨﺪه ﺧﻄـﻲ،ﻛـﺪ ﺣﻠﻘـﻪاي، روش آﻟﺒﺮﺗﻲ، رﻣﺰﮔﺬاريﻣﺘﻘﺎرن، رﻣﺰﮔﺬاريﻧﺎﻣﺘﻘﺎرن، RSA

ﻣﻘﺪﻣﻪ

رﻣﺰﮔﺬاريﻳﺎﻫﻤﺎن رﻣﺰﻧﮕﺎري، ﻳﻚ ﻧﻮع ﻋﻠﻢ وﻫﻨﺮﻣﺤﺴﻮبﻣﻲ ﺷﻮد. ﻋﻠﻢ اﺳﺖ، ﭼﻮن درون آن اﻟﮕـﻮرﻳﺘﻢ ﻫـﺎيزﻳـﺎدي وﺟﻮد داردﻛﻪدر ﺑﻌﻀﻲ ﻣﻮاﻗﻊ ﭘﻴﭽﻴﺪه اﻧﺪو در ﺛﺎﻧﻲ ﻫﻨﺮاﺳﺖ، ﭼﻮن اﺳﺘﻔﺎدهﻛﺮدن از اﻟﮕﻮرﻳﺘﻢ ﻫﺎ ﺑـﻪﻧﺤـﻮﻣﻨﺎﺳـﺐودرﺟﺎيﺧﻮد، ﭼﻴﺰيﻛﻤﺘﺮازﻫﻨﺮﻧﻴﺴﺖ. رﻣﺰﻧﮕﺎريدردﻧﻴﺎيﺗﺠﺎرياﻣـﺮوز ﺑـﺴﻴﺎر اﻫﻤﻴـﺖدارد، ﭼـﻮن ﻛـﻪ ﺳـﺎده ﺗـﺮﻳﻦ وﻛﺎرﺑﺮدي ﺗﺮﻳﻦ روش ﺣﻔﺎﻇﺖاز دادهﻫﺎﻳﻲ اﺳﺖﻛﻪﺑﻪ ﺻﻮرت اﻟﻜﺘﺮوﻧﻴﻜـﻲ، ذﺧﻴـﺮه، ﭘـﺮدازش و اﻧﺘﻘـﺎل داده ﻣـﻲ ﺷـﻮﻧﺪ)آﻧﮕﻮﻳﻦ ﺟﻮﻟﻴﺎ،20000(

ﻣﻮرداﺳﺘﻔﺎده رﻣﺰﮔﺬاريدر ﺑﺴﻴﺎرياز اﻣﻮرﻛﺴﺐوﻛﺎر ﻣﻲ ﺑﺎﺷﺪ. ﺑﺮايﻣﺜﺎل، اﻳﻦ اﺟﺎزه را ﺑﻪﺗﺠـﺎر ﻣـﻲ دﻫـﺪﺗـﺎ ﺷـﻤﺎرهﺣﺴﺎبﻫﺎي ﻣﺸﺘﺮﻳﺎن ﺧﻮد را ﻣﺤﺎﻓﻈﺖﻧﻤﺎﻳﻨﺪو داد و ﺳﺘﺪﻫﺎي ﺧﻮد را ﺑﻪ ﺧﻮﺑﻲ وﺑﺎ اﻃﻤﻴﻨﺎن اﻧﺠﺎمدﻫﻨﺪ. ﺣﺘﻲ در ﻣـﻮردﻗﺮاردادﻫﺎي ﻗﺎﻧﻮﻧﻲ ﻛﻪﺑﺎﻳﺪاز ﻃﺮﻳﻖ اﻳﻨﺘﺮﻧﺖاﻧﺘﻘﺎل داده ﺷﻮﻧﺪ، رﻣﺰﮔﺬاري، اﻣﻨﻴﺖو ﺣﻔﺎﻇﺖاﻳﻦ ﻗﺮاردادﻫﺎ را ﻓﺮاﻫﻢ ﻣـﻲﻛﻨﺪ. در اﻳﻦ ﻣﻘﺎﻟﻪ، در آﻏﺎز ﺑﻪﻣﻌﺮﻓﻲ ﺗﺌﻮري رﻣﺰﮔﺬاري و در اداﻣﻪاﻧﻮاع روش ﻫﺎي ﻛﺪﮔﺬاريو ﻣﺘـﺪﻫـﺎي آن را ﺑﺮرﺳـﻲﻣﻲ ﻛﻨﻴﻢ.

ﻣﺘﻦ ﻣﻘﺎﻟﻪ

رﻣﺰﮔﺬاري ﻋﺒﺎرتاﺳﺖاز ﻓﺮاﻳﻨﺪﺗﻐﻴﻴﺮ ﺷﻜﻞ اﻃﻼﻋﺎت اﻟﻜﺘﺮوﻧﻴﻜﻲ در ﻳﻚ ﻓﺮم ﺧﺎص ﻛﻪﺗﻨﻬﺎ ﺗﻮﺳﻂ ﻳﻚ ﺷﺨﺺﻳﺎﻋـﺪهايﺧﺎصﻗﺎﺑﻞ ﺧﻮاﻧﺪن وﺗﺮﺟﻤﻪ ﺷﺪن ﺑﺎﺷﺪ. ﺗﺌﻮريرﻣﺰﮔﺬاريﻳﺎ ﺗﺌﻮريرﻣﺰﻧﮕﺎري(Coding Theory)، ﻳـﻚ ﺷـﺎﺧﻪازﻋﻠﻮمﻛﺎﻣﭙﻴﻮﺗﺮو رﻳﺎﺿﻲ اﺳﺖﻛﻪﺑﺎ ﻓﺮاﻳﻨﺪﻫﺎيﻣﺘﻤﺎﻳﻞ ﺑﻪ ﺧﻄﺎ (Error   prone) از ﻃﺮﻳﻖ اﻧﺘﻘﺎل دادهﻫﺎدرﻛﺎﻧـﺎل ﻫـﺎي ارﺗﺒﺎﻃﻲ ﺷﻠﻮغ ﻛﺎر ﻣﻲ ﻛﻨﺪ. ﺑﻨﺎﺑﺮاﻳﻦ، ﺗﻌﺪاد ﺑﺴﻴﺎر زﻳﺎدياز اﺷﺘﺒﺎﻫﺎتو ﺧﻄﺎﻫﺎﻳﻲ ﻛﻪدرﻛﺎﻧﺎل ﻫﺎي ارﺗﺒـﺎﻃﻲ اﻳﺠـﺎد ﻣـﻲﺷﻮﻧﺪ، ﻗﺎﺑﻞ ﺗﺼﺤﻴﺢ و درﺳﺖﺷﺪن ﻣﻲ ﺑﺎﺷﻨﺪ. ﻫﻤﭽﻨﻴﻦ اﻳﻦ ﺗﺌﻮريﺑﺎ ﺧﺼﻮﺻﻴﺎتﻛﺪﻫﺎ و رﻣﺰﻫﺎ ارﺗﺒﺎط ﺑﺮﻗﺮار ﻣﻲ ﻛﻨﺪوآن ﻫﺎ را ﺑﺮايﻛﺎرﺑﺮد ﻣﻨﺎﺳﺐﺧﻮددر ﺟﺎيﻣﻨﺎﺳﺐراﻫﻨﻤﺎﻳﻲ وﻫﺪاﻳﺖﻣﻲ ﻛﻨﺪ. دو ﻃﺒﻘﻪﺑﻨﺪيازﻛﺪﻫﺎ و رﻣﺰﻫﺎ وﺟـﻮددارد

(Entropy Coding ﻳﺎ Source Coding ) ﻛﺪﮔﺬاريﻣﻨﺒﻊ (1

(Forward Error Correction ﻳﺎ Channel Co ding) ﻛﺪﮔﺬاريﻛﺎﻧﺎل (2

1( ﻛﺪﮔﺬاريﻣﻨﺒﻊ، ﺗﻼش ﻣﻲ ﻛﻨﺪﺗﺎ دادهﻫﺎ را ﺑﺼﻮرتﻓﺸﺮده (Compress) از ﻳﻚ ﻣﻨﺒﻊ در ﺑﻴﺎوردﺗﺎ ﺑﺘﻮاﻧﺪآن ﻫﺎ را ﺑـﻪﺻﻮرتاﺛﺮﺑﺨﺶ (Efficient) اﻧﺘﻘﺎل دﻫﺪ. ﻣﺎ اﻳﻦ ﻋﻤﻞ راﻫﺮروز در اﻳﻨﺘﺮﻧﺖ،ﻫﻨﮕﺎﻣﻲ ﻛﻪدادهﻫﺎ را ﻓﺸﺮده ﻣﻲ ﺳـﺎزﻳﻢ وﺣﺠﻢ ﻓﺎﻳﻞ ﻫﺎ راﻛﻤﺘﺮﻣﻲ ﻛﻨﻴﻢ، ﻣﺸﺎﻫﺪه ﻣﻲ ﻛﻨﻴﻢ. ﺑﺎ اﻳﻦ ﻛﺎر، ﺑﺎر ﺷﺒﻜﻪﻳﺎ ﺗﺮاﻓﻴﻚ آن (Network Load) راﻛﻤﺘـﺮﺧﻮاﻫﻴﻢ ﻛﺮد.

2(ﻛﺪﮔﺬاريﻛﺎﻧﺎل، ﺑﻴﺖﻫﺎيداده ايراﻛﻪﺑﻴﺖﻫﺎيزاﺋﺪ(Redundant bits) ﻧﻴﺰ ﺧﻮاﻧﺪه ﻣﻲ ﺷﻮﻧﺪ، ﺑـﺮاي اﻧﺘﻘـﺎل دادهﻫﺎ اﺿﺎﻓﻪﻣﻲ ﻛﻨﺪ. ﺑﺎ اﻳﻦ ﻛﺎر، اﻧﺘﻘﺎل دادهﻫﺎ درﻛﺎﻧﺎل ﻫﺎي ارﺗﺒﺎﻃﻲ ﺑﺎ ﻣﺰاﺣﻤﺖﻛﻤﺘـﺮي ﻫﻤـﺮاه ﺧﻮاﻫـﺪ ﺷـﺪ. ﺑـﺮاي ﻣﺜﺎل، ﻳﻚ CD ﻣﻮزﻳﻚ ﻣﻌﻤﻮﻟﻲ رادر ﻧﻈﺮﺑﮕﻴﺮﻳﺪ. اﻳﻦ CD از ﻳﻚ ﻛﺪﻗﻮيﺑـﻪﻧـﺎم(Reed   Solomon) اﺳـﺘﻔﺎده ﻣﻲ ﻛﻨﺪﻛﻪﻣﺸﻜﻼتو ﺧﺮاﺑﻲ ﻫﺎيروي CD رادرﺳﺖﻣﻲ ﻧﻤﺎﻳﺪ.در اﻳﻦ ﻣﺜﺎل،ﻛﺎﻧﺎل ارﺗﺒﺎﻃﻲ ﻫﻤﺎن CD اﺳـﺖ.

ﻣـﻮدمﻫﺎي داده اي، وﺳﺎﻳﻞ ارﺗﺒﺎط ﺗﻠﻔﻨﻲ و ﺣﺘﻲ NASA (ﺳﺎزﻣﺎن ﻓﻀﺎﻧﻮردياﻳﺎﻻتﻣﺘﺤﺪه آﻣﺮﻳﻜﺎ)، از روش ﻛﺪﮔﺬاريﻛﺎﻧـﺎل ا ﺳﺘﻔﺎده ﺑﺴﻴﺎريﻣﻲ ﻛﻨﻨﺪ(www.wikipedia.org).

ﻫﻤﺎﻧﻄﻮرﻛﻪﺑﻴﺎن ﺷﺪ،ﻛﺪﮔﺬاريﻣﻨﺒﻊ، Entropy Coding ﻧﻴﺰ ﺧﻮاﻧﺪه ﻣﻲ ﺷﻮد. اﻣﺎ اﻧﺘﺮوﭘﻲ ﭼﻴﺴﺖ؟

اﻧﺘﺮوﭘﻲ ﻳـﻚ ﻣﻨﺒـﻊ،در واﻗﻊ اﻧﺪازهﮔﻴﺮي اﻃﻼﻋﺎت آن ﻣﻨﺒﻊ ﻣﻲ ﺑﺎﺷﺪ. ﺗﻜﻨﻴﻚ ﻫﺎي ﻣﺨﺘﻠﻔﻲ ﺑﺮاي ﻛﺪﮔﺬاري ﻣﻨﺒﻊ وﺟﻮد دارﻧﺪﻛﻪ ﺣﺪاﻧﺘﺮوﭘـﻲﻣﻨﺒﻊ را ﺗﻌﻴﻴﻦ ﻣﻲ ﻛﻨﻨﺪ. ﺑﺮايﻣﺜﺎل، اﮔﺮ(C(X ﺗﻌﺪادﺑﻴﺖرﻳﺖﻫـﺎ (Bit rates) ﺑﻌـﺪاز ﻓـﺸﺮده ﺳـﺎزيﺑﺎﺷـﺪو (H(X

اﻧﺘﺮوﭘﻲ ﻣﻨﺒﻊ ﺑﺎﺷﺪ، آﻧﮕﺎه 

ﺑﻨﺎﺑﺮاﻳﻦ اﻃﻼﻋﺎتﺑﻴﺸﺘﺮيﺑﻌﺪاز ﻓﺸﺮده ﺳﺎزياﻧﺘﻘﺎل داده ﻣﻲ ﺷﻮد.

ﺗﺌﻮريﻛﺪﮔﺬاريﺟﺒﺮي(Algebric Coding Theory)، ﻳﻚ زﻳﺮﻣﺠﻤﻮﻋﻪاز ﺗﺌﻮريﻛﺪﻳﻨﮓ ﻣﺤـﺴﻮبﻣـﻲ ﺷـﻮدﻛـﻪﺧﺼﻮﺻﻴﺎتﻛﺪﻫﺎ را ﺑﻪ ﺻﻮرتﻋﺒﺎراتﺟﺒﺮيﺑﻴﺎن ﻣﻲ ﻛﻨﺪ. ﺗﺌﻮريﻛﺪﮔﺬاري ﺟﺒﺮي، ﺧﻮدﺑﻪدو دﺳﺘﻪﻛﺪاﺻـﻠﻲ ﺗﻘـﺴﻴﻢ

ﻣﻲ ﺷﻮد

(Linear Block Codes) ﺳﺪﻛﻨﻨﺪه ﻛﺪﻫﺎيﺧﻄﻲ(1

(Convolutional Codes)ﻛﺪﻫﺎيﺣﻠﻘﻪاي (2

ﺗﺌﻮريﻛﺪﮔﺬاريﺟﺒﺮي، ﺳﻪ ﺧﺼﻮﺻﻴﺖﻫﺮﻛﺪرا ﺑﺮرﺳﻲ وﺗﺠﺰﻳﻪﻣﻲ ﻛﻨﺪ

a) ﻃﻮل ﻛﻠﻤﺎترﻣﺰ b) ﺗﻌﺪادﻛﻠﻲ ﻛﻠﻤﺎترﻣﺰيﻣﻌﺘﺒﺮc) ﺣﺪاﻗﻞ ﻓﺎﺻﻠﻪﺑﻴﻦ دوﻛﻠﻤﺎترﻣﺰيﻣﻌﺘﺒﺮاﻛﻨﻮن ﻣﻄﺎﻟﺒﻲ رادر ﻣﻮردﻛﺪﻫﺎيﺧﻄﻲ ﺳﺪﻛﻨﻨﺪه ﺑﻴﺎن ﺧﻮاﻫﻴﻢ ﻛﺮد. اﻳﻦ ﻛﺪﻫﺎ ﺧﺎﺻﻴﺖﺧﻄﻲ(Linearity)را دارﻧﺪ. ﺑﻪﻋﺒﺎرتدﻳﮕﺮ، ﻣﺠﻤﻮع ﻫﺮدوﻛﻠﻤﻪرﻣﺰ، ﻳﻚ ﻛﻠﻤﻪرﻣﺰ