A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
—
| Subject name (Hungarian, English) |
Kódolástechnika
Coding Technology
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subject code | BMEVIHIAB00 | ||||||||||||
| Subject type | — | ||||||||||||
| Training Level | — | ||||||||||||
| Course types and hours (weekly/semester) |
|
||||||||||||
| Assessment type | vizsga | ||||||||||||
| Credits | 4 | ||||||||||||
| Subject coordinator |
DR. Levendovszky János
position: egyetemi tanár
contact:
levendovszky.janos@vik.bme.hu
|
||||||||||||
| Responsible department |
Hálózati Rendszerek és Szolgáltatások Tanszék
|
||||||||||||
| Faculty | Villamosmérnöki és Informatikai Kar | ||||||||||||
| Subject website | — | ||||||||||||
| Primary curriculum type | — | ||||||||||||
| Direct prerequisites – Strong prerequisite | none | ||||||||||||
| Direct prerequisites – Weak prerequisite | none | ||||||||||||
| Direct prerequisites – Parallel prerequisite | none | ||||||||||||
| Direct prerequisites – Milestone prerequisite | none | ||||||||||||
| Direct prerequisites – Exclusion | none |
Objectives
Programme
Error control coding: Basic notions of error control (code, codeword, error models, Hamming distance, error correction, error detection, code distance, code parameters). Binary linear code: generator matrix, parity check matrix, systematic codes. Hamming codes. Cyclic linear code, generator polynomial, parity check polynomial. CRC detection technique. Nonbinary linear codes. Reed-Solomon code.
Data compression and source coding: Prefix code. Average codeword length and the entropy. Shannon-Fano code, Huffmann code, Lempel-Ziv code. Quantization. Uniform quantization. Lloyd-Max quantizer.. Predictive coding. Voice compression. Video compression.
Cryptography and data security: Basic notions, encryption, authentication, integrity protection, access control, repudiation. Ideal encryption. Linear encryption. Public key encryption. RSA algorithm. Hash functions. Basic cryptographic protocols: party authentication, integrity protection, key distribution, digital signature, key certificate. Typical security holes in cryptographic primitives and protocols.
Data compression and source coding: Prefix code. Average codeword length and the entropy. Shannon-Fano code, Huffmann code, Lempel-Ziv code. Quantization. Uniform quantization. Lloyd-Max quantizer.. Predictive coding. Voice compression. Video compression.
Cryptography and data security: Basic notions, encryption, authentication, integrity protection, access control, repudiation. Ideal encryption. Linear encryption. Public key encryption. RSA algorithm. Hash functions. Basic cryptographic protocols: party authentication, integrity protection, key distribution, digital signature, key certificate. Typical security holes in cryptographic primitives and protocols.
Clear understanding of the basic principles, notions, models, techniques in the field of data compression coding, error control coding, and cryptography supported by solving a lot of numerical problems.
Obtained skills and expertise:
Ability to apply basic techniques in communication technologies and solve standard design problems.
Learning outcomes
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Knowledge
No learning outcomes recorded.
Skills
No learning outcomes recorded.
Attitudes
No learning outcomes recorded.
Autonomy and responsibility
No learning outcomes recorded.
Oktatási módszertan
Not provided.
Tanulástámogató anyagok
Online források
References; • T.M. Cover, A.J. Thomas: Elements of Information Theory, John Wiley, 1991. (IT); • S. Verdu, S. Mclaughlin: Information Theory: 50 years of discovery, IEEE, 1999 (IT); • S. Golomb: Basic Concepts in Information Theory and Coding, Kluwer, 1994. (IT + CT); • R.E. Blahut: Theory and Practice of Error Correcting Codes. Addison Wesley, 1987. (CT); • J.G. Proakis: Digital communications,McGraw Hill, 1996
Recommended preliminary knowledge for completing the subject
Knowledge type competencies
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Skill type competencies
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Recommended (non-compulsory) preliminary competencies
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
nincs
General rules
Követelmények:
A szorgalmi időszakban 1 db sikeres nagyzárthelyi dolgozat az aláírás megszerzéséhez.
A vizsgára bocsáthatóság feltétele az aláírás megszerzése.
A vizsga két részből álló írásbeli vizsga. Az elégséges vizsgához az első rész min. 55%-os, és a második rész min. 40%-os teljesítése szükséges.
A vizsga első részéből a meghatározott minimális pontszámot el nem érők vizsgadolgozatának második részét csak a hallgató külön kérése alapján javítjuk ki.
A vizsgajegy megállapításába az adott évben aláírást szerzett hallgatók esetén a zárthelyi eredményét 40%-ban, valamint a vizsga második részének eredményét 60%-ban vesszük figyelembe.
A tantárgyhoz tartozó kreditpontok megszerzésének feltétele a legalább elégséges vizsgaeredmény.
Pótlási lehetőségek:
A félév során lehetőséget adunk a meg nem írt, vagy sikertelen nagyzárthelyi pótlására a szorgalmi időszakban.
A sikertelen nagyzárthelyi a pótlási időszakban ismételten pótolható.
Assessment methods
In-term assessments
No detailed assessments provided.
Weight of in-term assessments
No weights provided.
Exam-period assessments
No detailed assessments provided.
Weight of exam elements
No weights provided.
Grade calculation
No grade thresholds provided.
Attendance requirements
No attendance requirements provided.
Rules for retake and resubmission
Not provided.
Short description
Not provided.
Detailed description
Not provided.
Recommended courses
Introduction to the Theory of Computing 2
Workload to complete the subject
No workload breakdown provided.
Validity of subject requirements
Requirements valid from:
—
Requirements valid until:
—
Curriculum placement
No curriculum placements recorded for this subject version.