Network address compression for electronic devices

Patent metadata

Field	Value
Publication number	US-11750557-B2
Application number	US-202217826155-A
Country	US
Kind code	B2
Filing date	May 26, 2022
Priority date	Sep 24, 2020
Publication date	Sep 5, 2023
Grant date	Sep 5, 2023

Abstract

The subject technology provides an in-place encoding of a network identifier that compresses the network identifier without mapping the network identifier to a another server or service, such as URL shortening service. The network identifier may be compressed using segmented encoding operations that segment the network identifier, and encode the characters of the network identifier using a first set of encoding operations for a first portion of the network identifier and a second set of encoding operations for a second portion of the network identifier. Template encoding may also be provided for network identifiers that conform to a predefined template format.

First claim

What is claimed is:

1. A method, comprising:
receiving a network identifier including a string of characters; and
encoding the characters of the network identifier to generate an encoded network identifier, wherein encoding the characters of the network identifier comprises:
encoding a path of the network identifier using a first encoding scheme;
determining that the network identifier has a format that matches a template format;
encoding the path of the network identifier using a second encoding scheme responsive to determining that the network identifier has the format that matches the template format;
selecting one of the encodings of the path from the first encoding scheme or the second encoding scheme; and
providing the encoded network identifier including the selected one of the encodings of the path.

2. The method of claim 1 , wherein determining that the network identifier has the format that matches the template format comprises determining that the network identifier has a predetermined subdomain.

3. The method of claim 2 , wherein determining that the network identifier has the format that matches the template format further comprises determining that the path of the network identifier includes a word that is included in a word table index for the template format.

4. The method of claim 3 , wherein encoding the path of the network identifier using the second encoding scheme comprises encoding the network identifier using a template encoding scheme.

5. The method of claim 4 , wherein encoding the network identifier using the template encoding scheme comprises encoding the predetermined subdomain using a single bit.

6. The method of claim 5 , wherein encoding the network identifier using the template encoding scheme further comprises encoding the path using a fixed-length index corresponding to an entry in a word table index for the template format.

7. The method of claim 1 , further comprising encoding a host of the network identifier using a set of encoding operations different from the first encoding scheme and the second encoding scheme.

8. The method of claim 1 , wherein the first encoding scheme comprises:
concatenating at least the path and a query of the network identifier; and
compressing the concatenated at least the path and query using multi-context encoding.

9. A method, comprising:
obtaining, by an application running at an electronic device, an image from a camera of the electronic device;
obtaining, by the application, a code from the image;
extracting, by the application based on the code, an encoded network identifier;
determining, by the application, that the encoded network identifier has been encoded using a template encoding scheme;
decoding, by the application responsive to determining that the encoded network identifier has been encoded using the template encoding scheme, the encoded network identifier according to a template decoding scheme to obtain a decoded network identifier; and
accessing, by the application, a resource corresponding to the decoded network identifier.

10. The method of claim 9 , wherein determining that the encoded network identifier has been encoded using a template encoding scheme comprises determining that the encoded network identifier includes a first bit indicating the template encoding scheme.

11. The method of claim 10 , wherein decoding the encoded network identifier according to the template decoding scheme comprises obtaining a predefined subdomain for the decoded network identifier according to a second bit of the encoded network identifier.

12. The method of claim 11 , wherein decoding the encoded network identifier according to the template decoding scheme further comprises obtaining a path of the decoded network identifier from a word table index.

13. The method of claim 12 , wherein obtaining the path of the decoded network identifier from a word table index comprises obtaining a word from the word table index using a fixed-length index in the encoded network identifier that corresponds to an entry in the word table index.

14. The method of claim 13 wherein decoding the encoded network identifier according to the template decoding scheme further comprises:
obtaining a host bit from the encoded network identifier; and
decoding a host of the encoded network identifier using a host decoding operation determined using the host bit.

15. The method of claim 9 , wherein the application comprises a browser application.

16. A method, comprising:
obtaining, by an application running at an electronic device, an image from a camera of the electronic device;
obtaining, by the application, a code from the image;
extracting, by the application based on the code, an encoded network identifier corresponding to a network identifier comprising a host, a domain, and a path, the encoded network identifier comprising a plurality of characters;
determining, by the application from the encoded network identifier, a host encoding scheme for the host;
determining, by the application from the encoded network identifier, a path encoding scheme for the path;
decoding, by the application, a first portion of the characters of the encoded network identifier based on the host encoding scheme to obtain the host and the domain;
decoding, by the application, a second portion of the characters of the encoded network identifier based on the path encoding scheme to obtain the path; and
accessing, by the application, a resource corresponding to the network identifier using the host, domain, and path.

17. The method of claim 16 , wherein determining the host encoding scheme for the host comprises determining, based on a host bit in the encoded network identifier, whether the domain and a top level domain of the host are encoded differently.

18. The method of claim 16 , wherein determining the path encoding scheme for the path comprises determining, based on a segmentation bit in the encoded network identifier, whether the path is encoded together with a query of the network identifier.

19. The method of claim 16 , wherein determining the path encoding scheme for the path comprises determining, based on a template bit in the encoded network identifier, whether the path encoding scheme is a template encoding scheme.

20. The method of claim 16 , wherein the application comprises a browser application.

Assignees

• Apple Inc

Inventors

• Abbasian Reza
• Ying Charles H
• Falkenburg Steven J

Classifications

• G06F16/9566 Primary

  URL specific, e.g. using aliases, detecting broken or misspelled links · CPC title

• H04L61/301 Primary

  Name conversion · CPC title

• H04L2101/604

  Address structures or formats · CPC title

• H04L2101/672

  Short addresses · CPC title