Skip to content

Latest commit

 

History

History
83 lines (66 loc) · 3.59 KB

README.md

File metadata and controls

83 lines (66 loc) · 3.59 KB
Raw

For the “0x04. UTF-8 Validation” project, you will need to apply your knowledge in bitwise operations, understanding of the UTF-8 encoding scheme, and Python programming skills to validate whether a given dataset represents a valid UTF-8 encoding. Here’s a list of concepts and resources that will be helpful:

Concepts Needed:

  1. Bitwise Operations in Python:

    • Understanding how to manipulate bits in Python, including operations like AND ( & ), OR ( | ), XOR ( ^ ), NOT ( ~ ), shifts ( << , >> ).
    • Python Bitwise Operators

  2. UTF-8 Encoding Scheme:

  3. Data Representation:

    • How to represent and work with data at the byte level.
    • Handling the least significant bits (LSB) of integers to simulate byte data.

  4. List Manipulation in Python:

    • Iterating through lists, accessing list elements, and understanding list comprehensions.
    • Python Lists

  5. Boolean Logic:

    • Applying logical operations to make decisions within the program.

By studying these concepts and utilizing the resources provided, you will be equipped to tackle the UTF-8 validation project, effectively applying bitwise operations and logical reasoning to determine the validity of UTF-8 encoded data.

Additional Resource

Requirements

General

  • Allowed editors: vi , vim , emacs
  • All your files will be interpreted/compiled on Ubuntu 20.04 LTS using python3 (version 3.4.3)
  • All your files should end with a new line
  • The first line of all your files should be exactly #!/usr/bin/python3
  • A README.md file, at the root of the folder of the project, is mandatory
  • Your code should use the PEP 8 style (version 1.7.x)
  • All your files must be executable

Tasks

0. UTF-8 Validation

Write a method that determines if a given data set represents a valid UTF-8 encoding.

  • Prototype: def validUTF8(data):
  • Return: True if data is a valid UTF-8 encoding, else return False
  • A character in UTF-8 can be 1 to 4 bytes long
  • The data set can contain multiple characters
  • The data will be represented by a list of integers
  • Each integer represents 1 byte of data, therefore you only need to handle the 8 least significant bits of each integer
carrie@ubuntu:~/0x04-utf8_validation$ cat 0-main.py
#!/usr/bin/python3
"""
Main file for testing
"""
validUTF8 = __import__('0-validate_utf8').validUTF8
data = [65]
print(validUTF8(data))
data = [80, 121, 116, 104, 111, 110, 32, 105, 115, 32, 99, 111, 111, 108, 33]
print(validUTF8(data))
data = [229, 65, 127, 256]
print(validUTF8(data))
carrie@ubuntu:~/0x04-utf8_validation$
carrie@ubuntu:~/0x04-utf8_validation$ ./0-main.py
True
True
False
carrie@ubuntu:~/0x04-utf8_validation$

Repo:

  • GitHub repository: alx-interview
  • Directory: 0x04-utf8_validation
  • File: 0-validate_utf8.py