title: Problem 219
date: 2008/11/29 05:00:00
---
***
# [Problem 219](https://projecteuler.net/problem=219)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=219)

## **Mã hóa chi phí lệch**

Bộ mã không tiền tố kích thước $n$ là tập $n$ chuỗi bit phân biệt, không chuỗi nào là tiền tố của chuỗi khác. Chi phí thêm bit $0$ là $1$, thêm bit $1$ là $4$.

Tính chi phí tối thiểu để xây dựng bộ mã kích thước $10^9$.

***