Safe Encoding;Making the encoded text of an instantaneous code as random as possible.

Date of Submission

December 2001

Date of Award

Winter 12-12-2002

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science

Department

Applied Statistics Unit (ASU-Kolkata)

Supervisor

Roy, Bimal Kumar (ASU-Kolkata; ISI)

Abstract (Summary of the Work)

We know from information theory that the channel capacity is achieved when the input events are statistically independent and have the same probability distribution and the channel capacity is the maximum amount of information we can send through the channel. Here a padding algorithm is designed which takes any plain text (i.e. message) as input and outputs the corresponding encoding scheme whose encoded text will have the frequencies of strings "00&"01", &","10" "11", close together. This makes the encoded text close to random, since English language can be considered to be a Markov Process of order 1. This also protects against cipher text only attack by transmitting symbols randomly giving almost zero information to the eavesdropper. Without loss of generality, Huffman code is taken as the coding scheme in initial steps to the algorithm. Since the minimum variance code ensures less degradation of the coding scheme in presence of noise, the least skewed Huffman tree is considered. About the closeness bound of the frequencies of strings "00",:"01","10","11" is discussed.

Comments

ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843464

Control Number

ISI-DISS-2001-82

Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.

DOI

http://dspace.isical.ac.in:8080/jspui/handle/10263/6254

This document is currently not available here.

Share

COinS