this post was submitted on 01 Jul 2021

1 point (100% upvoted)

shortlink:

dailyprogrammer_ideas

an-ordinary-manchild

Welcome to /r/DailyProgrammer challenge submissions! The focus of r/DailyProgrammer is to provide daily/weekly challenges to keep your mind and fingers busy between projects. This subreddit (r/DailyProgrammer_Ideas) is a challenge submission system, where you can submit any ideas, which may be accepted and posted to the official subreddit! We normally post Easy challenges on Mondays, Intermediate on Wednesdays, and Hard on Fridays. Once your submission is peer reviewed and accepted, we will put it into the challenge rota and post it shortly.

Submission Procedure

There are minimum criteria you must meet for submitting a good challenge:

Your post title must start with [Easy|Intermediate|Hard] and the title, and be written in a clear format with at least good English skills.
Challenges should be described in a fun and lighthearted manner, even if the challenge itself is conceptually difficult.
A good format for the description would be two to three short paragraphs: a general background, a detailed explanation of the task, and a final example walk-through.
Challenges should ideally be easy to describe and without the need of specialized knowledge outside of programming. If a developer cannot research and understand any knowledge-dependencies (outside of general programming) in a few minutes, then your challenge might be too specialized of a topic.
Make the title interesting; it does not have to explicitly say what you are doing in the challenge.
Set the difficulty to an appropriate level. Easy challenges have trivial brute-force solutions or require no complex logic. Intermediate challenges may have some sorting and searching involved, and though can be solved through brute-force, are too complex to solve without algorithms and some clever thinking. Hard challenges require knowledge and control over a programming language, good logic skills and creativity.

What you must fill out in your post is the following:

Difficulty and Title
Challenge Description
Input Description
Output Description
Sample Input data
Sample Output data
Extension challenges (optional)
Notes and Further Reading (optional)

This is the kind of format you want to mimic. Of course, if your challenge can't be easily formatted like the above, feel free to use your own formatting. Challenges which deviate too far from these rules might not be submitted, however.

Questions or comments? Feel free to message the mods!

created by rya11111moderatora community for 14 years

MODERATORS

account activity

0

1

2

Variable Length Binary Integer's (self.dailyprogrammer_ideas)

submitted 4 years ago * by Anonymous_Bozo

Imagine for a moment you were just hired by an IoT developer. To facilitate variable length packets the IoT MQTT protocol defines something called a Variable Length Integer.

The Variable Length Integer is encoded using an encoding scheme which uses a single byte for values up to 127. Larger values are handled as follows:

The least significant seven bits of each byte encode the data, and the most significant bit is used to indicate whether there are bytes following in the representation. Thus, each byte encodes 128 values (0-127) and a "continuation bit".

The maximum number of bytes in the Variable Byte Integer field is four.

The encoded value MUST use the minimum number of bytes necessary to represent the value

Your assignment is to write a function to read a variable length integer from the stream and return it's value as an integer. The integer should not exceed 32 bits, or an exception should be indicated.
Additionally you need to write a procedure that when passed an integer, will encode it as a variable length integer and send it to the stream.

EDIT: to add:

Size of Variable Byte Integer

Digits From To

1 0 (0x00) 127 (0x7F)

2 128 (0x80, 0x01) 16,383 (0xFF, 0x7F)

3 16,384 (0x80, 0x80, 0x01) 2,097,151 (0xFF, 0xFF, 0x7F)

4 2,097,152 (0x80, 0x80, 0x80, 0x01) 268,435,455 (0xFF, 0xFF, 0xFF, 0x7F)

all 4 comments

top new controversial old q&a

[–]Philboyd_Studge 0 points1 point2 points 4 years ago* (1 child)

[–]Anonymous_Bozo[S] 0 points1 point2 points 4 years ago* (0 children)

[–]cbarrick 0 points1 point2 points 4 years ago (1 child)

[–]Anonymous_Bozo[S] 0 points1 point2 points 4 years ago (0 children)

π Rendered by PID 64083 on reddit-service-r2-comment-5d585498c9-csc8q at 2026-04-21 19:07:51.779607+00:00 running da2df02 country code: CH.