Goal: Presentation of the most important factors and theoretical concepts of the emergence, and development of information technology. The subject and place of information technology in the sciences. The basic concepts of information theory. The basic concepts of encoding. Interpretation of minimum redundancy codes, major coding algorithms. The dictionary-based data compression principle, the algorithms of the most commonly used code systems. The principle and significance of adaptive encoding. The principle of fault tolerance and error correction systems. The practical part will be organized as concerted lectures, in which representatives of the Faculty or industrial companies will present the actual results of a field of information technology.
Course description: Concept of informatics. Emergence, development trends. Basic concepts of informatics. Concept and amount of information. Concept of entropy. Search theory. Concept of redundancy. Encoding process. Code tree. Prefix code. Statistics-based
data compression. Dictionary-based data compression. Number systems. Conversion between number systems. Numeric, alphanumeric codes. Binary representation of integer and real numbers. Basics of fault tolerant systems. Error detecting and correcting. Soft computing techniques.